Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime

Queueing Systems

Volumn 58, Issue 4, 2008, Pages 261-301

  Janssen, A J E M ^a   Van Leeuwaarden, J S H ^b   Zwart, B ^c  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

All time maximum; Corrected diffusion approximation; Gaussian random walk; Halfin Whitt scaling; Lambert W Function; Lerch's transcendent; M D s queue; Queues in heavy traffic; Riemann zeta function; Spitzer's identity

Indexed keywords

FUNCTIONS; GAUSSIAN DISTRIBUTION; PARTICLE BEAM DYNAMICS;

ALL-TIME MAXIMUM; CORRECTED DIFFUSION APPROXIMATIONS; GAUSSIAN RANDOM WALK; HALFIN-WHITT SCALING; HEAVY TRAFFICS; LAMBERT W FUNCTION; LERCH'S TRANSCENDENT; M/D/S QUEUE; RIEMANN ZETA FUNCTIONS; SPITZER;

QUEUEING THEORY;

EID: 46349088318     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-008-9070-0     Document Type: Article

References (35)

1. Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions, 9th edn. Dover, New York (1970)
2. Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)
3. Barndorff-Nielsen, O.E., Cox, D.R.: Asymptotic Techniques for Use in Statistics. Chapman and Hall, London (1990)
4. Borst, S., Mandelbaum, A., Reiman, M.: Dimensioning large call centers. Oper. Res. 52, 17-34 (2004)
5. Blanchet, J., Glynn, P.: Complete corrected diffusion approximations for the maximum of a random walk. Ann. Appl. Probab. 16, 951-983 (2006)
6. Chang, J.T., Peres, Y.: Ladder heights, Gaussian random walks and the Riemann zeta function. Ann. Probab. 25, 787-802 (1997)
7. Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the Lambert W function. Adv. Comput. Math. 5, 329-359 (1996)
8. De Bruijn, N.G.: Asymptotic Methods in Analysis. Dover, New York (1981)
9. Erdélyi, A., Magnus, W., Oberhettinger, F., Tricomi, F.G.: Higher Transcendental Functions, vol. I. McGraw-Hill, New York (1953)
10. Franx, G.J.: A simple solution for the M/D/c waiting time distribution. Oper. Res. Lett. 29, 221-229 (2001)
11. Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review and research prospects. Manuf. Serv. Oper. Manag. 5, 79-141 (2003)
12. Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29, 567-588 (1981)
13. Janssen, A.J.E.M., van Leeuwaarden, J.S.H.: On Lerch's transcendent and the Gaussian random walk. Ann. Appl. Probab. 17, 421-439 (2007)
14. Janssen, A.J.E.M., van Leeuwaarden, J.S.H.: Cumulants of the maximum of the Gaussian random walk. Stoch. Process. Appl. 117, 1928-1959 (2007)
15. Janssen, A.J.E.M., van Leeuwaarden, J.S.H., Zwart, B.: Refining square root staffing by expanding Erlang C. Oper. Res. (2008, under revision)
16. Jeffrey, D.J., Hare, D.E.G., Corless, R.M.: Unwinding the branches of the Lambert W function. Math. Sci. 21, 1-7 (1996)
17. Jagerman, D.: Some properties of the Erlang loss function. Bell Syst. Tech. J. 53, 525-551 (1974)
18. Jelenković, P., Mandelbaum, A., Momčilovic, P.: Heavy traffic limits for queues with many deterministic servers. Queueing Syst. 47, 53-69 (2004)
19. Jensen, J.L.: Saddlepoint Approximations. Clarendon Press, Oxford (1995)
20. Mandelbaum, A., Momčilovic, P.: Queues with many servers: The virtual waiting-time process in the QED regime (2005)
21. Mandelbaum, A.: http://iew3.technion.ac.il/serveng/References/references. html
22. Michel, R.: On Berry-Esseen bounds for the compound Poisson distribution. Insur. Math. Econ. 13, 35-37 (1993)
23. Olver, F.W.J.: Asymptotics and Special Functions. Academic, New York (1974)
24. Puhalskii, A., Reiman, M.: The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. Appl. Probab. 32, 564-595 (2000)
25. Reed, J.: The G/GI/N queue in the Halfin-Whitt regime. Preprint (2006)
26. Siegmund, D.: Corrected diffusion approximations in certain random walk problems. Adv. Appl. Probab. 11, 701-719 (1979)
27. Spitzer, F.L.: A combinatorial lemma and its application to probability theory. Trans. Am. Math. Soc. 82, 323-339 (1956)
28. Szegö, G.: Über eine Eigenschaft der Exponentialreihe. Sitzungsber. Berl. Math. Ges. 22, 50-64 (1922)
29. Szegö, G.: Orthogonal Polynomials, 4th edn. American Mathematical Society, Providence (1975)
30. Temme, N.M.: The uniform asymptotic expansion of a class of integrals related to cumulative distribution functions. SIAM J. Math. Anal. 13, 239-253 (1982)
31. Temme, N.M.: Special Functions. Wiley, New York (1996)
32. Tijms, H.C.: Stochastic Models: An Algorithmic Approach. Wiley, New York (1994)
33. van Leeuwaarden, J.S.H.: Queueing models for cable access networks. Ph.D. thesis, Eindhoven University of Technology, The Netherlands (2005)
34. Watson, G.N.: An expansion related to Stirling's formula, derived by the method of steepest descent. Q. J. Pure Appl. Math. 48, 1-18 (1920)
35. * /n/m queue. Math. Oper. Res. 30, 1-27 (2005)