Many-server heavy-traffic limit for queues with time-varying parameters

+GI queueing model, having time-varying arrival rate and staffing, ageneral arrival process satisfying a FCLT, exponential service timesand customer abandonment according to a general probability dis-tribution. The FCLT provides theoretical support for the approxi-mating deterministic fluid model the authors analyzed in a previouspaper and a refined Gaussian process approximation, using varianceformulas given here. The model is assumed to alternate between un-derloaded and overloaded intervals, with critical loading only at theisolated switching points. The proof is based on a recursive analy-sis of the system over these successive intervals, drawing heavily onprevious results for infinite-server models. The FCLT requires carefultreatment of the initial conditions for each interval.

[1]  Anatolii A. Puhalskii,et al.  A heavy-traffic analysis of a closed queueing system with a GI/∞ service center , 1997, Queueing Syst. Theory Appl..

[2]  J. Reed,et al.  Distribution-valued heavy-traffic limits for the G/GI/∞ queue. , 2015 .

[3]  Ward Whitt,et al.  Heavy-traffic limits for waiting times in many-server queues with abandonment , 2009 .

[4]  Gordon F. Newell,et al.  Applications of queueing theory , 1971 .

[5]  A. Borovkov.  On limit laws for service processes in multi-channel systems , 1967 .

[6]  Ward Whitt,et al.  Staffing of Time-Varying Queues to Achieve Time-Stable Performance , 2008, Manag. Sci..

[7]  William A. Massey,et al.  The Analysis of Queues with Time-Varying Rates for Telecommunication Models , 2002, Telecommun. Syst..

[8]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .

[9]  Ward Whitt,et al.  The Gt/GI/st+GI many-server fluid queue , 2012, Queueing Syst. Theory Appl..

[10]  Ward Whitt,et al.  A many-server fluid limit for the Gt/G//st+G/ queueing model experiencing periods of overloading , 2012, Oper. Res. Lett..

[11]  Ward Whitt,et al.  A Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment , 2011, Oper. Res..

[12]  Ward Whitt,et al.  Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System , 2007 .

[13]  Avishai Mandelbaum,et al.  Designing a Call Center with Impatient Customers , 2002, Manuf. Serv. Oper. Manag..

[14]  Guodong Pang,et al.  Two-parameter heavy-traffic limits for infinite-server queues , 2008, Queueing Syst. Theory Appl..

[15]  William A. Massey,et al.  Time Varying Multiserver Queues with Abandonment and Retrials , 1999 .

[16]  K. Ramanan,et al.  Fluid limits of many-server queues with reneging , 2010, 1011.2921.

[17]  W. Whitt,et al.  Diffusion approximations for queues with server vacations , 1990, Advances in Applied Probability.

[18]  Kavita Ramanan,et al.  Law of large numbers limits for many-server queues , 2007, 0708.0952.

[19]  J. Reed,et al.  The G/GI/N queue in the Halfin–Whitt regime , 2009, 0912.2837.

[20]  Avishai Mandelbaum,et al.  Strong approximations for Markovian service networks , 1998, Queueing Syst. Theory Appl..

[21]  Ward Whitt,et al.  Fluid Models for Multiserver Queues with Abandonments , 2006, Oper. Res..

[22]  William A. Massey,et al.  Dynamic Optimization with Applications to Dynamic Rate Queues , 2010 .

[23]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[24]  Avishai Mandelbaum,et al.  Call Centers with Impatient Customers: Many-Server Asymptotics of the M/M/n + G Queue , 2005, Queueing Syst. Theory Appl..

[25]  G. F. Newell,et al.  Applications of Queueing Theory. , 1983 .