Heavy-traffic limits for waiting times in many-server queues with abandonment

Annals of Applied Probability

Volumn 19, Issue 6, 2009, Pages 2137-2175

  Talreja, Rishi ^a   Whitt, Ward ^a  

^a Columbia University ^*  (United States)

Author keywords

Diffusion approximations; Functional central limit theorems; Many server heavy traffic limits for queues; Multiple server queues; Waiting times

Indexed keywords

EID: 70350295858     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/09-AAP606     Document Type: Article

References (20)

1. ARMONY, M. (2005). Dynamic routing in large-scale service systems with heterogeneous servers. Queueing Syst. 51 287-329. MR2189596
2. BILLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York. MR0233396
3. GARNETT, O., MANDELBAUM, A. and REIMAN, M. (2002). Designing a call center with impatient customers. Manufacturing Service Oper. Management 4 208-227.
4. GURVICH, I. and WHITT, W. (2009). Scheduling flexible servers with convex delay costs in many-server service-systems. Manufacturing Service Oper. Management. 11 237-253.
5. HALFIN, S. and WHITT, W. (1981). Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588. MR629195
6. MANDELBAUM, A., MASSEY, W. A. and REIMAN, M. I. (1998). Strong approximations for Markovian service networks. Queueing Systems Theory Appl. 30 149-201. MR1663767
7. MANDELBAUM, A., MASSEY, W. A., REIMAN, M. I. and STOLYAR, A. (1999). Waiting time asymptotics for time varying multiserver queues with abandonment and retrials. In Proceedings of the Thirty-Seventh Annual Allerton Conference on Communication, Control and Computing 1095-1104. Univ. Illinois, Urbana, IL.
8. MANDELBAUM, A., MASSEY, W. A., REIMAN, M. I. and STOLYAR, A. (1999). Waiting time asymptotics for multiserver, nonstationary Jackson networks with abandonment. Working paper, Bell Laboratories, Murray Hill, NJ.
9. 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
10. PARTHASARATHY, K. R. (1967). Probability Measures on Metric Spaces. Probability and Mathematical Statistics 3 Academic Press, New York. MR0226684
11. PUHALSKII, A. (1994). On the invariance principle for the first passage time. Math. Oper. Res. 19 946-954. MR1304631
12. t queue in heavy traffic. Available at arXiv.org/abs/0807.4621.
13. 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
14. WHITT, W. (1980). Some useful functions for functional limit theorems. Math. Oper. Res. 5 67-85. MR561155
15. WHITT, W. (2002). Stochastic-Process Limits. Springer, New York. MR1876437
16. WHITT, W. (2002). Internet supplement to Stochastic Process Limits. Available at http://www.columbia.edu/~ww2040/supplement.html.
17. WHITT, W. (2004). Efficiency-driven heavy-traffic approximations for many-server queues with abandonments. Management Sci. 50 1449-1461.
18. WHITT, W. (2005). Engineering solution of a basic call-center model. Management Sci. 51 221-235.
19. */n/m queue. Math. Oper. Res. 30 1-27. MR2125135
20. ZELTYN, S. and MANDELBAUM, A. (2005). Call centers with impatient customers: Many-server asymptotics of the M/M/n + G queue. Queueing Syst. 51 361-402. MR2189598