Large-time asymptotics for the Gt/Mt/st+GIt many-server fluid queue with abandonment

We previously introduced and analyzed the Gt/Mt/st+GIt many-server fluid queue with time-varying parameters, intended as an approximation for the corresponding stochastic queueing model when there are many servers and the system experiences periods of overload. In this paper, we establish an asymptotic loss of memory (ALOM) property for that fluid model, i.e., we show that there is asymptotic independence from the initial conditions as time t evolves, under regularity conditions. We show that the difference in the performance functions dissipates over time exponentially fast, again under the regularity conditions. We apply ALOM to show that the stationary G/M/s+GI fluid queue converges to steady state and the periodic Gt/Mt/st+GIt fluid queue converges to a periodic steady state as time evolves, for all finite initial conditions.

[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]  Anthony Unwin,et al.  Markov Chains — Theory and Applications , 1977 .

[3]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..

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

[5]  Richard W. Madsen,et al.  Markov Chains: Theory and Applications , 1976 .

[6]  Helmut Willie,et al.  Periodic steady state of loss systems with periodic inputs , 1998, Advances in Applied Probability.

[7]  Randolph W. Hall,et al.  Queueing Methods: For Services and Manufacturing , 1991 .

[8]  W. Whitt,et al.  A Fluid Approximation for the G t / GI / s t + GI Queue , 2010 .

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

[10]  Boris L. Granovsky,et al.  Nonstationary Queues: Estimation of the Rate of Convergence , 2003, Queueing Syst. Theory Appl..

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

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

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

[14]  W. Whitt,et al.  The asymptotic behavior o queues with time-varying arrival rates , 1984, Journal of Applied Probability.

[15]  W. A. Massey,et al.  M t /G/∞ queues with sinusoidal arrival rates , 1993 .

[16]  Ward Whitt,et al.  The Heavily Loaded Many-Server Queue with Abandonment and Deterministic Service Times , 2010 .

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

[18]  Ward Whitt,et al.  The Physics of the Mt/G/∞ Queue , 1993, Oper. Res..

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

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