Externalities in Queues as Stochastic Processes: The Case of FCFS M/G/1

Published Online:https://doi.org/10.1287/stsy.2022.0021

References

  • Chan CW, Huang M, Sarhangian V (2021) Dynamic server assignment in multiclass queues with shifts, with applications to nurse staffing in emergency departments. Oper. Res. 69(6):1936–1959.Google Scholar
  • Cohen JW (1969) The Single Server Queue (North-Holland Publishing Company, Amsterdam).Google Scholar
  • Dȩbicki K, Mandjes M (2015) Queues and Lévy Fluctuation Theory (Springer, Berlin).Google Scholar
  • Feldman P, Segev E (2022) The important role of time limits when consumers choose their time in service. Management Sci. 68(9):6666–6686.Google Scholar
  • Ha AY (2001) Optimal pricing that coordinates queues with customer-chosen service requirements. Management Sci. 47(7):915–930.Google Scholar
  • Hassin R, Haviv M (2003) To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems (Springer, Berlin).Google Scholar
  • Haviv M (2014) Regulating an M/G/1 queue when customers know their demand. Performance Evaluation 77:57–71.Google Scholar
  • Haviv M, Oz B (2018a) Self-regulation of an unobservable queue. Management Sci. 64(5):2380–2389.Google Scholar
  • Haviv M, Oz B (2018b) Social cost of deviation: New and old results on optimal customer behavior in queues. Queueing Models Service Management 1(2):31–58.Google Scholar
  • Haviv M, Ritov YA (1998) Externalities, tangible externalities, and queue disciplines. Management Sci. 44(6):850–858.Google Scholar
  • Hu Y, Chan CW, Dong J (2022) Optimal scheduling of proactive service with customer deterioration and improvement. Management Sci. 68(4):2533–2578.Google Scholar
  • Huang J, Carmeli B, Mandelbaum A (2015) Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback. Oper. Res. 63(4):892–908.Google Scholar
  • Jacobovic R (2022a) Internalization of externalities in queues with discretionary services. Queueing Systems 100(3–4):453–455.Google Scholar
  • Jacobovic R (2022b) Regulation of a single-server queue with customers who dynamically choose their service durations. Queueing Systems 101(3–4):245–290.Google Scholar
  • Jacobovic R, Kella O (2020) Minimizing a stochastic convex function subject to stochastic constraints and some applications. Stochastic Processing Appl. 130(11):7004–7018.Google Scholar
  • Khoshnevisan D (1993) An embedding of compensated compound Poisson processes with applications to local times. Ann. Probability 3:340–361.Google Scholar
  • Lambert A, Simatos F (2015) Asymptotic behavior of local times of compound Poisson processes with drift in the infinite variance case. J. Theoretical Probability 28(1):41–91.Google Scholar
  • Lambert A, Simatos F, Zwart B (2013) Scaling limits via excursion theory: Interplay between Crump–Mode–Jagers branching processes and processor-sharing queues. Ann. Appl. Probability 23:2357–2381.Google Scholar
  • Liu Y, Sun X, Hovey K (2022) Scheduling to differentiate service in a multiclass service system. Oper. Res. 70(1):527–544.LinkGoogle Scholar
  • Novak A, Taylor P, Veitch D (2006) The distribution of the number of arrivals in a subinterval of a busy period of a single server queue. Queueing Systems 53:105–114.Google Scholar
  • Pang G, Zheng Y (2017) On the functional and local limit theorems for Markov modulated compound Poisson processes. Statist. Probability Lett. 129:131–140.Google Scholar
  • Pollard D (2012) Convergence of Stochastic Processes (Springer, Berlin).Google Scholar
  • Sarkar J, Sen A (2005) Weak convergence approach to compound Poisson risk processes perturbed by diffusion. Insurance Math. Econom. 36(3):421–432.Google Scholar
  • Whitt W (2002) Stochastic-Process Limits (Springer, Berlin).Google Scholar
  • Yaglom AM (2004) An Introduction to the Theory of Stationary Random Functions (Courier Corporation, Chelmsford, MA).Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.