Many-server diffusion limits for G/Ph/n+GI queues

Annals of Applied Probability

Volumn 20, Issue 5, 2010, Pages 1854-1890

  Dai, J G ^a   He, Shuangchi ^a   Tezcan, Tolga ^b,c  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Customer abandonment; Efficiency driven regime; Halfin whitt regime; Many server heavy traffic; Multi server queues; Phase type distribution; Quality and efficiency driven regime

Indexed keywords

EID: 77957706923     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/09-AAP674     Document Type: Article

References (35)

1. BILLINGSLEY, P. (1999). Convergence of Probability Measures, 2nd ed. Wiley, New York. MR1700749
2. BOROVKOV, A. A. (1967). On limit laws for service processes in multi-channel systems. Sibirsk. Mat. J. 8 746-763. MR0222973
3. DAI, J. G. and HE, S. (2010). Customer abandonment in many-server queues. Math. Oper. Res. 35 347-362.
4. DAI, J. G. and TEZCAN, T. (2005). State space collapse in many-server diffusion limits of parallel server systems in many-server limits. Preprint. Available at http://www2.isye.gatech.edu/~dai/publications/ssc-mor100324.pdf.
5. DAI, J. G. and TEZCAN, T. (2008). Optimal control of parallel server systems with many servers in heavy traffic. Queueing Syst. 59 95-134. MR2430811
6. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York. MR838085
7. GAMARNIK, D. and MOMČILOVIĆ, P. (2008). Steady-state analysis of a multiserver queue in the Halfin-Whitt regime. Adv. in Appl. Probab. 40 548-577. MR2433709
8. GARNETT, O., MANDELBAUM, A. and REIMAN, M. (2002). Designing a call center with impatient customers. Manufacturing and Service Operations Management 4 208-227.
9. HALFIN, S. and WHITT, W. (1981). Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588. MR629195
10. IGLEHART, D. L. and WHITT, W. (1970). Multiple channel queues in heavy traffic. I. Adv. in Appl. Probab. 2 150-177. MR0266331
11. JELENKOVIĆ, P., MANDELBAUM, A. and MOMČILOVIĆ, P. (2004). Heavy traffic limits for queues with many deterministic servers. Queueing Syst. 47 53-69. MR2074672
12. JOHNSON, D. P. (1983). Diffusion approximations for optimal filtering of jump processes and for queueing networks. Ph. D. thesis, Univ. Wisconsin.
13. KANG, W. N. and RAMANAN, K. (2010). Fluid limits of many-server queues with reneging. Ann. Appl. Probab. To appear.
14. KARLIN, S. and TAYLOR, H. M. (1981). A Second Course in Stochastic Processes. Academic Press, New York. MR611513
15. KASPI, H. and RAMANAN, K. (2010). Law of large numbers limits for many server queues. Ann. Appl. Probab. To appear.
16. KIEFER, J. and WOLFOWITZ, J. (1955). On the theory of queues with many servers. Trans. Amer. Math. Soc. 78 1-18. MR0066587
17. LATOUCHE, G. and RAMASWAMI, V. (1999). Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia, PA. MR1674122
18. MANDELBAUM, A., MASSEY, W. A. and REIMAN, M. I. (1998). Strong approximations for Markovian service networks. Queueing Syst. 30 149-201. MR1663767
19. MANDELBAUM, A. and MOMČILOVIĆ, P. (2009). Queues with many servers and impatient customers. Preprint. Available at http://iew3.technion. ac.il/serveng/References/MM0309.pdf.
20. MANDELBAUM, A. and PATS, G. (1998). State-dependent stochastic networks. I. Approximations and applications with continuous diffusion limits. Ann. Appl. Probab. 8 569-646. MR1624965
21. PANG, G., TALREJA, R. and WHITT, W. (2007). Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surv. 4 193-267. MR2368951
22. PUHALSKII, A. A. and REED, J. E. (2010). On many-server queues in heavy traffic. Ann. Appl. Probab. 20 129-195. MR2582645
23. PUHALSKII, A. A. and REIMAN, M. I. (2000). The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. in Appl. Probab. 32 564-595. MR1778580
24. REED, J. (2009). The G/GI/N queue in the Halfin-Whitt regime. Ann. Appl. Probab. 19 2211-2269. MR2588244
25. REIMAN, M. I. (1984). Open queueing networks in heavy traffic. Math. Oper. Res. 9 441-458. MR757317
26. ROGERS, L. C. G. and WILLIAMS, D. (2000). Diffusions, Markov Processes, and Martingales. Cambridge Mathematical Library 2. Cambridge Univ. Press, Cambridge. MR1780932
27. STONE, C. (1963). Limit theorems for random walks, birth and death processes, and diffusion processes. Illinois J. Math. 7 638-660. MR0158440
28. TEZCAN, T. (2006). State space collapse in many server diffusion limits of parallel server systems and applications. Ph. D. thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology.
29. TEZCAN, T. and DAI, J. G. (2010). Dynamic control of N-systems with many servers: Asymptotic optimality of a static priority policy in heavy traffic. Oper. Res. 58 94-110.
30. WHITT, W. (2002). Stochastic-Process Limits. Springer, New York. MR1876437
31. WHITT, W. (2004). Efficiency-driven heavy-traffic approximations for many-server queues with abandonments. Manag. Sci. 50 1449-1461.
32. */n/m queue. Math. Oper. Res. 30 1-27. MR2125135
33. WHITT, W. (2006). Fluid models for multiserver queues with abandonments. Oper. Res. 54 37-54. MR2201245
34. WHITT, W. (2007). Proofs of the martingale FCLT. Probab. Surv. 4 268-302. MR2368952
35. ZHANG, J. (2009). Limited processor sharing queues and multi-server queues. Ph. D. thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology.