Two-parameter Sample Path Large Deviations for Infinite-Server Queues

Published Online:https://doi.org/10.1287/12-SSY080

References

  • Asmussen, S. and Albrecher, H. (2010). Ruin Probabilities, second ed. World Scientific, New Jersey, US. MR2766220Google Scholar
  • Decreusefond, L. and Moyal, P. (2008). A functional central limit theorem for the M/GI/∞ queue. Annals of Applied Probability 18 2156–2178. MR2473653Google Scholar
  • Dembo, A. and Zeitouni, O. (1998). Large Deviations Techniques and Applications, Second ed. Springer, New York. MR1619036Google Scholar
  • Feng, J. and Kurtz, T. (2006). Large Deviations for Stochastic Processes 131. American Mathematical Society. MR2260560Google Scholar
  • Glynn, P. (1995). Large deviations for the infinite server queue in heavy traffic. In Stochastic Networks (F. P. Kelly and R. J. Williams, eds.). Lecture Notes in Statistics 71 387–395. Springer, New York. MR1381021Google Scholar
  • Glynn, P. and Whitt, W. (1991). A new view of the heavy-traffic limit theorem for the infinite-server queue. Annals of Applied Probability 19 2211–2269. MR1091098Google Scholar
  • Glynn, P. and Whitt, W. (1994). Large deviations behavior of counting processes and their inverses. Queueing Systems 17 107–128.Google Scholar
  • Halfin, S. and Whitt, W. (1981). Heavy-traffic limits for queues with many exponential servers. Operations Research 29 567–588. MR0629195LinkGoogle Scholar
  • Iglehart, D. (1965). Limit diffusion approximations for the many server queue and the repairman problem. Journal of Applied Probability 2 429–441. MR0184302Google Scholar
  • Jelenković, P., Mandelbaum, A. and Momčilović, P. (2004). Heavy traffic limits for queues with many deterministic servers. Queueing Systems: Theory and Applications 47 53–69. MR2074672Google Scholar
  • Kaspi, H. and Ramanan, K. (2010). SPDE limits of many server queues. Preprint arXiv: 1010.0330. MR3059233Google Scholar
  • Kaspi, H. and Ramanan, K. (2011). Law of large numbers limits for many-server queues. Annals of Applied Probability 21 33–114. MR2759196Google Scholar
  • Léonard, C. (2000). Large deviations for Poisson random measures and processes with independent increments. Stochastic Processes and Their Applications 85 93–121. MR1730616Google Scholar
  • Pang, G. and Whitt, W. (2010). Two-parameter heavy-traffic limits for infinite-server queues. Queueing Systems: Theory and Applications 65 325–364. MR2671058Google Scholar
  • Puhalskii, A. and Reiman, M. (2000). The multiclass GI/PH/N queue in the Halfin-Whitt regime. Advances in Applied Probability 32 564–595. MR1778580Google Scholar
  • Puhalskii, A. and Reiman, M. (2009). The G/GI/n queue in the Halfin-Whitt regime. Annals of Applied Probability 19 2211–2269. MR2588244Google Scholar
  • Reed, J. and Talreja, R. (2012). Distribution-valued heavy-traffic limits for the G/GI/∞ queue. Preprint http://people.stern.nyu.edu/jreed/Papers/SubmittedVersionDistribution.pdf.Google Scholar
  • Zajic, T. (1998). Rough asymptotics for tandem non-homogeneous M/G/∞ queues via Poissonized empirical processes. Queueing Systems: Theory and Applications 29 161–174. MR1654488Google 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.