Law of large numbers limits for many-server queues

Annals of Applied Probability

Volumn 21, Issue 1, 2011, Pages 33-114

  Kaspi, Haya ^a   Ramanan, Kavita ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b BROWN UNIVERSITY   (United States)

Author keywords

Call centers; Fluid limits; GI G N queue; Mean field limits; Measure valued processes; Multi server queues; Strong law of large numbers

Indexed keywords

EID: 78651233746     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/09-AAP662     Document Type: Article

References (22)

1. ASMUSSEN, S. (2003). Applied Probability and Queues, 2nd ed. Applications of Mathematics (New York) 51. Springer, New York. MR1978607
2. BROWN, L., GANS, N., MANDELBAUM, A., SAKOV, A., SHEN, H., ZELTYN, S. and ZHAO, L. (2005). Statistical analysis of a telephone call center: A queueing-science perspective. J. Amer. Statist. Assoc. 100 36-50. MR2166068
3. DECREUSEFOND, L. andMOYAL, P. (2008). Fluid limit of a heavily loaded EDF queue with impatient customers. Markov Process. Related Fields 14 131-158. MR2433299
4. DUPUIS, P. and ELLIS, R. S. (1997). A Weak Convergence Approach to the Theory of Large Deviations. Wiley, New York. MR1431744
5. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York. MR838085
6. GROMOLL, H. C., PUHA, A. L. and WILLIAMS, R. J. (2002). The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. 12 797-859. MR1925442
7. GROMOLL, H. C., ROBERT, P. and ZWART, B. (2008). Fluid limits for processor-sharing queues with impatience. Math. Oper. Res. 33 375-402. MR2415999
8. HALFIN, S. and WHITT, W. (1981). Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588. MR629195
9. HARRISON, J. M. (1985). Brownian Motion and Stochastic Flow Systems. Wiley, New York. MR798279
10. JACOD, J. and SHIRYAEV, A. N. (1987). Limit Theorems for Stochastic Processes. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 288. Springer, Berlin. MR959133
11. JAKUBOWSKI, A. (1986). On the Skorokhod topology. Ann. Inst. H. Poincaré Probab. Statist. 22 263-285. MR871083
12. KANG, W. and RAMANAN, K. (2010). Fluid limits of many-server queues with reneging. Ann.Appl. Probab. 20 2204-2260.
13. KANG, W. and RAMANAN, K. (2011). Asymptotic approximations for the stationary distributionsof many-server queues. Ann. Appl. Probab. To appear.
14. KASPI, H. and RAMANAN, K. (2010). SPDE limits of many server queues. Preprint.
15. MANDELBAUM, A.,MASSEY, W. A. and REIMAN, M. I. (1998). Strong approximations for Markovian service networks. Queueing Syst. 30 149-201. MR1663767
16. PARTHASARATHY, K. R. (1967). Probability Measures on Metric Spaces. Probability and Mathematical Statistics 3. Academic Press, New York. MR0226684
17. PANG, G., TALREJA, R. and WHITT, W. (2007). Martingale proofs of many-server heavytraffic limits for Markovian queues. Probab. Surv. 4 193-267. MR2368951
18. RAMANAN, K. and REIMAN, M. I. (2003). Fluid and heavy traffic diffusion limits for a generalized processor sharing model. Ann. Appl. Probab. 13 100-139. MR1951995
19. REED, J. (2009). The G/GI/N queue in the Halfin-Whitt regime. Ann. Appl. Probab. 19 2211-2269. MR2588244
20. RUDIN, W. (1974). Real and Complex Analysis, 2nd ed. McGraw-Hill, New York. MR0344043
21. SHILOV, G. E. (1968). Generalized Functions and Partial Differential Equations. Gordon and Breach, New York. MR0230129
22. WHITT, W. (2006). Fluid models for multiserver queues with abandonments. Oper. Res. 54 37-54. MR2201245