Heavy-traffic limits for queues with periodic arrival processes

We establish conventional heavy-traffic limits for the number of customers in a G t / G I / s queue with a periodic arrival process. We assume that the arrival counting process can be represented as the composition of a cumulative stochastic process that satisfies an FCLT and a deterministic cumulative rate function that is the integral of a periodic function. We establish three different heavy-traffic limits for three different scalings of the deterministic arrival rate function. The different scalings capture the three cases in which the predictable deterministic variability (i) dominates, (ii) is of the same order as, or (iii) is dominated by the stochastic variability in the arrival and service processes.

[1]  Anatolii A. Puhalskii,et al.  On the $$M_t/M_t/K_t+M_t$$ queue in heavy traffic , 2008, Math. Methods Oper. Res..

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

[3]  Barry L. Nelson,et al.  Transforming Renewal Processes for Simulation of Nonstationary Arrival Processes , 2009, INFORMS J. Comput..

[4]  Ward Whitt,et al.  Calculating transient characteristics of the erlang loss model by numerical transform inversion , 1998 .

[5]  Ward Whitt,et al.  Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes? , 2014, Manuf. Serv. Oper. Manag..

[6]  W. Whitt The pointwise stationary approximation for M 1 / M 1 / s , 1991 .

[7]  Ward Whitt,et al.  Stationary Birth-and-Death Processes Fit to Queues with Periodic Arrival Rate Functions , 2015 .

[8]  Avishai Mandelbaum,et al.  Strong Approximations for Time-Dependent Queues , 1995, Math. Oper. Res..

[9]  Zhang Hanqin,et al.  MULTIPLE CHANNEL QUEUES IN HEAVY TRAFFIC , 1990 .

[10]  Guodong Pang,et al.  Two-parameter heavy-traffic limits for infinite-server queues with dependent service times , 2013, Queueing Syst. Theory Appl..

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

[12]  Ward Whitt,et al.  STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES , 2014, Probability in the Engineering and Informational Sciences.

[13]  G. I. Falin,et al.  Periodic queues in heavy traffic , 1989, Advances in Applied Probability.

[14]  Ward Whitt,et al.  Unstable Asymptomatics for Nonstationary Queues , 1994, Math. Oper. Res..

[15]  John Frank Charles Kingman,et al.  The single server queue in heavy traffic , 1961, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. II: sequences, networks, and batches , 1970, Advances in Applied Probability.

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

[18]  Ward Whitt,et al.  Many-server heavy-traffic limit for queues with time-varying parameters , 2014, 1401.3933.

[19]  W. Whitt,et al.  Martingale proofs of many-server heavy-traffic limits for Markovian queues ∗ , 2007, 0712.4211.

[20]  Ward Whitt,et al.  Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data , 2014, Queueing Systems.

[21]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. I , 1970, Advances in Applied Probability.

[22]  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..

[23]  Denis Dutton,et al.  Heavy traffic , 1996 .