Heavy-traffic limits for many-server queues with service interruptions

Queueing Systems

Volumn 61, Issue 2-3, 2009, Pages 167-202

  Pang, Guodong ^a   Whitt, Ward ^a  

^a Columbia University ^*  (United States)

Author keywords

Continuous mapping theorem; Heavy traffic limits; Jump diffusion process; Levy driven O U process; Many server queues; Service interruptions; Stochastic decomposition property

Indexed keywords

INTEGRAL EQUATIONS; MARKOV PROCESSES; ORDINARY DIFFERENTIAL EQUATIONS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CONTINUOUS MAPPING THEOREM; HEAVY TRAFFIC LIMIT; JUMP-DIFFUSION PROCESS; MANY SERVER QUEUES; SERVICE INTERRUPTION; STOCHASTIC DECOMPOSITION;

QUEUEING THEORY;

EID: 62349118131     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-009-9104-2     Document Type: Article

References (39)

1. E. Altman Y. Uri 2006 Analysis of customers' impatience in queues with server vacations Queueing Syst. 52 261 279
2. R. Atar 2005 Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic Ann. Appl. Probab. 15 4 2606 2650
3. R. Atar 2008 Central limit theorem for a many-server queue with random service rates Ann. Appl. Probab. 18 4 1548 1568
4. M. Baykal-Gursoy W. Xiao 2004 Stochastic decomposition in M/M/∞ queues with Markov modulated service rates Queueing Syst. 48 75 88
5. Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)
6. O.J. Boxma J.A. Weststrate U. Yechiali 1993 A globally gated polling system with server interruptions, and applications to the repairman problem Probab. Eng. Inf. Sci. 7 187 208
7. X. Chao Y.Q. Zhao 1998 Analysis of multi-server queues with station and server vacations Eur. J. Oper. Res. 110 392 406
8. H. Chen W. Whitt 1993 Diffusion approximations for multiclass feedforward queueing networks Ann. Appl. Probab. 10 828 876
9. H. Chen D.D. Yao 1992 A fluid model for systems with random disruptions Oper. Res. 40 239 247
10. G. Choudhury A. Mandelbaum M.I. Reiman W. Whitt 1997 Fluid and diffusion limits for queues in slowly changing random environments Stoch. Models 13 1 121 146
11. Cont, R., Tankov, P.: Financial Modelling with Jump Processes. Chapman and Hall/CRC, Boca Raton (2004)
12. B. D'Auria 2007 Stochastic decomposition of the M/G/∞ queue in a random environment Oper. Res. Lett. 35 6 805 812
13. Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1986)
14. G. Falin 2008 The M/M/∞ queue in a random environment Queueing Syst. 58 65 76
15. O. Garnett A. Mandelbaum M.I. Reiman 2002 Designing a call center with impatient customers Manuf. Serv. Oper. Manag. 4 208 227
16. Gurvich, I., Whitt, W.: Scheduling flexible servers with convex delay costs in many-server service systems. Manuf. Serv. Oper. Manag. (2008, forthcoming)
17. S. Halfin W. Whitt 1981 Heavy-traffic limits for queues with many exponential servers Oper. Res. 29 3 567 588
18. A.K. Jayawardene O. Kella 1996 M/G/∞ with alternating renewal breakdowns Queueing Syst. 22 79 95
19. Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus, 2nd edn. Springer, Berlin (1991)
20. O. Kella W. Whitt 1990 Diffusion approximations for queues with server vacations Adv. Appl. Probab. 22 706 729
21. O. Kella W. Whitt 1991 Queues with server vacations and Levy processes with secondary jump input Ann. Appl. Probab. 1 1 104 117
22. O. Kella W. Whitt 1992 A storage model with a two-stage random environment Oper. Res. 40 2 257 262
23. I.L. Mitrany B. Avi-Itzhak 1968 A many-server queue with service interruptions Oper. Res. 16 628 638
24. C. O'Cinneide P. Purdue 1986 The M/M/∞ queue in a random environment J. Appl. Probab. 23 175 184
25. Pang, G., Whitt, W.: Service interruptions in large-scale service systems. Manag. Sci. (2008, submitted)
26. 1 topology. Ann. Appl. Probab. (2008, submitted)
27. G. Pang R. Talreja W. Whitt 2007 Martingale proofs of many-server heavy-traffic limits for Markovian queues Probab. Surv. 4 193 267
28. Protter, P.: Stochastic Integration and Differential Equations, 2nd edn. Springer, New York (2003)
29. Sato, K.: Levy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge (1999)
30. Situ, R.: Theory of Stochastic Differential Equations with Jumps and Applications. Springer, New York (2005)
31. Talreja, R., Whitt, W.: Heavy-traffic limits for waiting times in many-server queues with abandonment. Ann. Appl. Probab. (2008, submitted)
32. N. Tian Z.G. Zhang 2003 Stationary distributions of GI/M/c queues with PH type vacations Queueing Syst. 44 183 202
33. N. Tian Z.G. Zhang 2003 Analysis of queueing systems with synchronous single vacations for some servers Queueing Syst. 45 161 175
34. N. Tian Z.G. Zhang 2003 Analysis on queueing systems with synchronous vacations of partial servers Perform. Eval. 52 269 282
35. H.C. White L.S. Christi 1958 Queueing with preemptive priorities or with breakdowns Oper. Res. 6 79 95
36. Whitt, W.: Stochastic-Process Limits. Springer, New York (2002)
37. W. Whitt 2004 Efficiency-driven heavy traffic approximations for many-server queues with abandonments Manag. Sci. 50 10 1449 1461
38. W. Whitt 2007 Proofs of the martingale functional central limit theorem: A review Probab. Surv. 4 268 302
39. n Stoch. Process. Appl. 12 301 312