\(G/{ GI}/N(+{ GI})\) queues with service interruptions in the Halfin–Whitt

详细信息    查看全文

• 作者：Hongyuan Lu ; Guodong Pang ; Yuhang Zhou
• 关键词：\(G/GI/N(+GI)\) ; queues ; Service interruptions ; Halfin–Whitt regime ; Functional central limit theorems ; Skorohod \(M_1\) ; topology ; Integral convolution mapping
• 刊名：Mathematical Methods of Operations Research (ZOR)
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：83
• 期：1
• 页码：127-160
• 全文大小：723 KB
• 参考文献：Chen H, Whitt W (1993) Diffusion approximations for open queueing networks with service interruptions. Queueing Syst 13:335–359CrossRef MathSciNet MATH
  Dai JG, He S (2010) Customer abandonment in many-server queues. Math Oper Res 35:347–362CrossRef MathSciNet MATH
  Dai JG, He S (2012) Many-server queues with customer abandonment: a survey of diffusion and fluid approximations. J Syst Sci Syst Eng 21:1–36CrossRef
  Dai JG, He S, Tezcan T (2010) Many-server diffusion limits for G/Ph/n+ GI queues. Ann Appl Probab 20:1854–1890CrossRef MathSciNet MATH
  Halfin S, Whitt W (1981) Heavy-traffic limits for queues with many exponential servers. Oper Res 29:567–588CrossRef MathSciNet MATH
  Huang J, Mandelbaum A, Zhang H, Zhang J (2014) Refined models for efficiency-driven queues with applications to delay announcements and staffing. Working paper
  Kang W, Ramanan K (2010) Fluid limits of many-server queues with reneging. Ann Appl Probab 20:2204–2260CrossRef MathSciNet MATH
  Kaspi H, Ramanan K (2011) Law of large numbers limits for many-server queues. Ann Appl Probab 21:33–114CrossRef MathSciNet MATH
  Kang W, Ramanan K (2012) Asymptotic approximations for stationary distributions of many-server queues with abandonment. Ann Appl Probab 22:477–521CrossRef MathSciNet MATH
  Kaspi H, Ramanan K (2013) SPDE limits of many-server queues. Ann Appl Probab 23:145–229CrossRef MathSciNet MATH
  Kella O, Whitt W (1990) Diffusion approximations for queues with server vacations. Adv Appl Probab 22:706–729CrossRef MathSciNet MATH
  Kella O, Whitt W (1991) Queues with server vacations and Lévy processes with secondary jump input. Ann Appl Probab 1:104–117CrossRef MathSciNet MATH
  Krichagina EV, Puhalskii AA (1997) A heavy-traffic analysis of a closed queueing system with a \(GI/\infty \) service center. Queueing Syst 25:235–280CrossRef MathSciNet MATH
  Mandelbaum A, Momčilović P (2010) Queues with many servers: the virtual waiting-time process in the QED regime. Math Oper Res 33(3):561–586CrossRef
  Mandelbaum A, Momčilović P (2012) Queues with many servers and impatient customers. Math Oper Res 37:41–65CrossRef MathSciNet MATH
  Pang G, Whitt W (2009a) Service interruptions in large-scale service systems. Manag Sci 55:1499–1512CrossRef MATH
  Pang G, Whitt W (2009b) Heavy-traffic limits for many-server queues with service interruptions. Queueing Syst 61:167–202CrossRef MathSciNet MATH
  Pang G, Whitt W (2010) Continuity of a queueing integral representation in the \(M_1\) topology. Ann Appl Probab 20:214–237CrossRef MathSciNet MATH
  Pang G, Whitt W (2013) Two-parameter heavy-traffic limits for infinite-server queues with dependent service times. Queueing Syst 73:119–146CrossRef MathSciNet MATH
  Pang G, Zhou Y (2015) \(G/G/\infty \) queues with renewal alternating interruptions. Adv Appl Probab (Forthcoming)
  Pang G, Talreja R, Whitt W (2007) Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab Surv 4:193–267CrossRef MathSciNet MATH
  Puhalskii A, Reed J (2010) On many-server queues in heavy traffic. Ann Appl Probab 20:129–195CrossRef MathSciNet MATH
  Reed J (2009) The \(G/GI/N\) queue in the Halfin–Whitt regime. Ann Appl Probab 19:2211–2269CrossRef MathSciNet MATH
  Talreja R, Whitt W (2009) Heavy-traffic limits for waiting times in many-server queues with abandonment. Ann Appl Probab 19:2137–2175CrossRef MathSciNet MATH
  Whitt W (2002) Stochastic process limits. Springer, BerlinMATH
  Whitt W (2006) Fluid models for multi-server queues with abandonments. Oper Res 54:37–54CrossRef MathSciNet MATH
  Zhang J (2013) Fluid models of many-server queues with abandonment. Queueing Syst 73:147–193CrossRef MathSciNet MATH
  
• 作者单位：Hongyuan Lu (1)
  Guodong Pang (1)
  Yuhang Zhou (1)
  
  1. The Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, 16802, USA
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Calculus of Variations and Optimal Control
  Operation Research and Decision Theory
  Business
  
• 出版者：Physica Verlag, An Imprint of Springer-Verlag GmbH
• ISSN：1432-5217

文摘

We study \(G/GI/N(+GI)\) queues with alternating renewal service interruptions in the Halfin–Whitt regime. The systems experience up and down alternating periods. In the up periods, the systems operate normally as the usual \(G/GI/N(+GI)\) queues with non-idling first-come–first-served service discipline. In the down periods, arrivals continue entering the systems, but all servers stop functioning while the amount of service that each customer has received will be conserved and services will resume when the next up period starts. For models with abandonment, interruptions do not affect customers’ patience times. We assume that the up periods are of the same order as the service times but the down periods are asymptotically negligible compared with the service times. We establish the functional central limit theorems for the queue-length processes and the virtual-waiting time processes in these models, where the limit processes are represented as stochastic integral convolution equations driven by jump processes. The convergence in these limit theorems is proved in the space \({\mathbb D}\) endowed with the Skorohod \(M_1\) topology.