Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment

被引:25
作者
Aras, A. Korhan [1 ]
Chen, Xinyun [2 ]
Liu, Yunan [3 ]
机构
[1] SAS Inst, Cary, NC USA
[2] Wuhan Univ, Sch Econ & Management, Wuhan, Hubei, Peoples R China
[3] North Carolina State Univ, Ind & Syst Engn Dept, Raleigh, NC 27695 USA
基金
美国国家科学基金会;
关键词
Many-server queues; Many-server heavy-traffic limits; Nonexponential service times; Efficiency-driven regime; Customer abandonment; Gaussian approximation; Functional central limit theorem; FLUID MODELS; APPROXIMATIONS; SYSTEM;
D O I
10.1007/s11134-018-9575-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Extending Ward Whitt's pioneering work "Fluid Models for Multiserver Queues with Abandonments, Operations Research, 54(1) 37-54, 2006," this paper establishes a many-server heavy-traffic functional central limit theorem for the overloaded queue with stationary arrivals, nonexponential service times, n identical servers, and nonexponential patience times. Process-level convergence to non-Markovian Gaussian limits is established as the number of servers goes to infinity for key performance processes such as the waiting times, queue length, abandonment and departure processes. Analytic formulas are developed to characterize the distributions of these Gaussian limits.
引用
收藏
页码:81 / 125
页数:45
相关论文
共 39 条
[1]   Stochastic calculus with respect to Gaussian processes [J].
Alòs, E ;
Mazet, O ;
Nualart, D .
ANNALS OF PROBABILITY, 2001, 29 (02) :766-801
[2]  
[Anonymous], 1986, MARKOV PROCESSES CHA
[3]  
[Anonymous], 1999, CONVERGE PROBAB MEAS
[4]  
Aras A. K., 2017, LONGER ONLINE APPEND
[5]   On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers [J].
Bassamboo, Achal ;
Randhawa, Ramandeep S. .
OPERATIONS RESEARCH, 2010, 58 (05) :1398-1413
[6]  
Biagini F, 2008, PROBAB APPL SER, P1
[7]  
Cox D.R., 1962, Metrheun's Monograph
[8]   MANY-SERVER DIFFUSION LIMITS FOR G/Ph/n plus GI QUEUES [J].
Dai, J. G. ;
He, Shuangchi ;
Tezcan, Tolga .
ANNALS OF APPLIED PROBABILITY, 2010, 20 (05) :1854-1890
[9]   Customer Abandonment in Many-Server Queues [J].
Dai, J. G. ;
He, Shuangchi .
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) :347-362
[10]   STEADY-STATE GI/GI/n QUEUE IN THE HALFIN-WHITT REGIME [J].
Gamarnik, David ;
Goldberg, David A. .
ANNALS OF APPLIED PROBABILITY, 2013, 23 (06) :2382-2419