Customer-Server Population Dynamics in Heavy Traffic

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

References

  • Atar R (2012) A diffusion regime with nondegenerate slowdown. Oper. Res. 60(2):490–500.LinkGoogle Scholar
  • Atar R, Gurvich I (2014) Scheduling parallel servers in the nondegenerate slowdown diffusion regime: Asymptotic optimality results. Ann. Appl. Probab. 24(2):760–810.Google Scholar
  • Atar R, Mandelbaum A, Reiman MI (2004) Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 14(3):1084–1134.Google Scholar
  • Atar R, Shifrin M (2015) An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic. Stochastic Systems 4(2):556–603.Google Scholar
  • Billingsley P (1999) Convergence of Probability Measures, 2nd ed. (John Wiley & Sons, New York).Google Scholar
  • Chung KL, Williams RJ (1990) Introduction to Stochastic Integration (Birkhaüser, Boston).Google Scholar
  • Doshi BT (1986) Queueing systems with vacations: A survey. Queueing Systems 1(1):29–66.Google Scholar
  • Gamarnik D, Goldberg DA (2013) Steady-state G/G/N queue in the Halfin–Whitt regime. Ann. Appl. Probab. 23(6):2382–2419.Google Scholar
  • Gamarnik D, Stolyar AL (2012) Multiclass multiserver queueing system in the Halfin–Whitt heavy traffic regime: Asymptotics of the stationary distribution. Queueing Systems 71(1–2):25–51.Google Scholar
  • Gandhi A, Doroudi S, Harchol-Balter M, Scheller-Wolf A (2014) Exact analysis of the m/m/k/setup class of Markov chains via recursive renewal reward. Queueing Systems 77(2):177–209.Google Scholar
  • Garnett O, Mandelbaum A, Reiman M (2002) Designing a call center with impatient customers. Manufacturing Service Oper. Management 4(3):208–227.LinkGoogle Scholar
  • Gupta V, Walton N (2019) Load balancing in the nondegenerate slowdown regime. Oper. Res. 67(1):281–294.LinkGoogle Scholar
  • Halfin S, Whitt W (1981) Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29(3):567–588.LinkGoogle Scholar
  • Harrison JM, Zeevi A (2004) Dynamic scheduling of a multiclass queue in the Halfin-Whitt heavy traffic regime. Oper. Res. 52(2):243–257.LinkGoogle Scholar
  • Hassin R (2016) Rational Queueing (Chapman and Hall/CRC, Boca Raton, FL).Google Scholar
  • Higham DJ (2001) An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM Rev. 43(3):525–546.Google Scholar
  • Kaspi H, Ramanan K (2011) Law of large numbers limits for many-server queues. Ann. Appl. Probab. 21(1):33–114.Google Scholar
  • Kaspi H, Ramanan K (2013) SPDE limits of many-server queues. Ann. Appl. Probab. 23(1):145–229.Google Scholar
  • Kella O, Whitt W (1990) Diffusion approximations for queues with server vacations. Adv. Appl. Probab. 22(3):706–729.Google Scholar
  • Kella O, Whitt W (1991) Queues with server vacations and Lévy processes with secondary jump input. Ann. Appl. Probab. 1(1):104–117.Google Scholar
  • Lions PL, Sznitman AS (1984) Stochastic differential equations with reflecting boundary conditions. Comm. Pure Appl. Math. 37(4):511–537.Google Scholar
  • Lu H, Pang G, Zhou Y (2016) G/GI/N(+GI) queues with service interruptions in the Halfin-Whitt regime. Math. Methods Oper. Res. 83(1):127–160.Google Scholar
  • Pang G, Whitt W (2009) Heavy-traffic limits for many-server queues with service interruptions. Queueing Systems 61(2–3):167–202.Google Scholar
  • Pender J, Phung-Duc T (2016) A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals. Wittevrongel S, Phung-Duc T, eds. 23rd Internat. Conf. Analytical Stochastic Model. Techniques Appl. Proc. (Springer, Cham, Switzerland), 253–268.Google Scholar
  • Protter P (2005) Stochastic Differential Equations (Springer, Berlin).Google Scholar
  • Puhalskii AA, Reiman MI (2000) The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. Appl. Probab. 32(2):564–595.Google Scholar
  • Reiman MI (1982) The heavy traffic diffusion approximation for sojourn times in Jackson networks. Disney RL, Ott TJ, eds. Applied Probability–Computer Science: The Interface, Vol. 2 (Springer, New York), 409–421.Google Scholar
  • Tian N, Li QL, Gao J (1999) Conditional stochastic decompositions in the m/m/c queue with server vacations. Stochastic Models 15(2):367–377.Google Scholar
  • van der Boor M, Borst SC, van Leeuwaarden JS, Mukherjee D (2018) Scalable load balancing in networked systems: A survey of recent advances. Preprint, submitted June 14, https://arxiv.org/abs/1806.05444.Google Scholar
  • Whitt W (2004) A diffusion approximation for the G/GI/n/m queue. Oper. Res. 52(6):922–941.LinkGoogle 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.