Skip to main content Accessibility help
×
Home

G/G/∞ queues with renewal alternating interruptions

  • Guodong Pang (a1) and Yuhang Zhou (a1)

Abstract

We study G/G/∞ queues with renewal alternating service interruptions, where the service station experiences `up' and `down' periods. The system operates normally in the up periods, and all servers stop functioning while customers continue entering the system during the down periods. The amount of service a customer has received when an interruption occurs will be conserved and the service will resume when the down period ends. We use a two-parameter process to describe the system dynamics: X r (t,y) tracking the number of customers in the system at time t that have residual service times strictly greater than y. The service times are assumed to satisfy either of the two conditions: they are independent and identically distributed with a distribution of a finite support, or are a stationary and weakly dependent sequence satisfying the ϕ-mixing condition and having a continuous marginal distribution function. We consider the system in a heavy-traffic asymptotic regime where the arrival rate gets large and service time distribution is fixed, and the interruption down times are asymptotically negligible while the up times are of the same order as the service times. We show the functional law of large numbers and functional central limit theorem (FCLT) for the process X r (t,y) in this regime, where the convergence is in the space 𝔻([0,∞), (𝔻, L 1)) endowed with the Skorokhod M 1 topology. The limit processes in the FCLT possess a stochastic decomposition property.

Copyright

Corresponding author

* Postal address: The Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA 16802, USA.
** Email address: gup3@psu.edu
*** Email address: yxz197@psu.edu

References

Hide All
[1] Anderson, D. et al. (2016).A functional central limit theorem for a Markov-modulated infinite-server queue.Methodol. Comput. Appl. Prob. 18,153168.
[2] Baykal-Gursoy, M. and Xiao, W. (2004).Stochastic decomposition in M/M/∞ queues with Markov modulated service rates.Queueing Systems 48,7588.
[3] Billingsley, P. (1999).Convergence of Probability Measures, 2nd edn.John Wiley,New York.
[4] Blom, J.,Kella, O.,Mandjes, M. and Thorsdottir, H. (2014).Markov-modulated infinite-server queues with general service times.Queueing Systems 76,403424.
[5] D'Auria, B. (2007).Stochastic decomposition of the M/G/∞ queue in a random environment.Operat. Res. Lett. 35,805812.
[6] D'Auria, B. (2008). M/M/∞ queues in semi-Markovian random environment.Queueing Systems 58,221237.
[7] Ethier, S. N. and Kurtz, T. G. (1986).Markov Processes: Characterization and Convergence.John Wiley,New York.
[8] Falin, G. (2008).The M/M/∞ queue in a random environment.Queueing Systems 58,6576.
[9] Fralix, B. H. and Adan, I. J. B. F. (2009).An infinite-server queue influenced by a semi-Markovian environment.Queueing Systems 61,6584.
[10] Glynn, P. W. (1982).On the Markov property of the GI/G/∞ Gaussian limit.Adv. Appl. Prob. 14,191194.
[11] Glynn, P. W. and Whitt, W. (1991).A new view of the heavy-traffic limit theorem for infinite-server queues.Adv. Appl. Prob. 23,188209.
[12] Jacobs, P. A. (1980).Heavy traffic results for single-server queues with dependent (EARMA) service and interarrival times.Adv. Appl. Prob. 12,517529.
[13] Jacobs, P. A. and Lewis, P. A. W. (1977).A mixed autoregressive-moving average exponential sequence and point process (EARMA 1, 1).Adv. Appl. Prob. 9,87104.
[14] Jacobs, P. A. and Lewis, P. A. W. (1983).Stationary discrete autoregressive-moving average time series generated by mixtures.J. Time Ser. Anal. 4,1936.
[15] Jayawardene, A. K. and Kella, O. (1996). M/G/∞ with alternating renewal breakdowns.Queueing Systems Theory Appl. 22,7995.
[16] Kella, O. and Whitt, W. (1990).Diffusion approximations for queues with server vacations.Adv. Appl. Prob. 22,706729.
[17] Kella, O. and Whitt, W. (1991).Queues with server vacations and Lévy processes with secondary jump input.Ann. Appl. Prob. 1,104117.
[18] Krichagina, E. V. and Puhalskii, A. A. (1997).A heavy-traffic analysis of a closed queueing system with a GI/∞ service center.Queueing Systems Theory Appl. 25,235280.
[19] Lu, H.,Pang, G. and Zhou, Y. (2016). G/GI/N(+GI) queues with service interruptions in the Halfin‒Whitt regime.Math. Meth. Operat. Res. 83,127160.
[20] Mitrany, I. L. and Avi-Itzhak, B. (1968).A many-server queue with service interruptions.Operat. Res. 16,628638.
[21] O'Cinneide, C. A. and Purdue, P. (1986).The M/M/∞ queue in a random environment.J. Appl. Prob. 23,175184.
[22] Pang, G. and Whitt, W. (2009).Heavy-traffic limits for many-server queues with service interruptions.Queueing Systems 61,167202.
[23] Pang, G. and Whitt, W. (2009).Service interruptions in large-scale service systems.Manag. Sci. 55,14991512.
[24] Pang, G. and Whitt, W. (2010).Continuity of a queueing integral representation in the M 1 topology.Ann. Appl. Prob. 20,214237.
[25] Pang, G. and Whitt, W. (2010).Two-parameter heavy-traffic limits for infinite-server queues.Queueing Systems 65,325364.
[26] Pang, G. and Whitt, W. (2012).Infinite-server queues with batch arrivals and dependent service times.Prob. Eng. Inf. Sci. 26,197220.
[27] Pang, G. and Whitt, W. (2012).The impact of dependent service times on large-scale service systems.Manufacturing Service Operat. Manag. 14,262278.
[28] Pang, G. and Whitt, W. (2013).Two-parameter heavy-traffic limits for infinite-server queues with dependent service times.Queueing Systems 73,119146.
[29] Pomarede, J.-M. L. (1976).A unified approach via graphs to Skorokhod's topologies on the function space D . Doctoral Thesis, Yale University.
[30] Reed, J. and Talreja, R. (2015).Distribution-valued heavy-traffic limits for the G/GI/∞ queue.Ann. Appl. Prob. 25,14201474.
[31] Sim, C. H. (1990).First-order autoregressive models for gamma and exponential processes.J. Appl. Prob. 27,325332.
[32] Skorokhod, A. V. (1956).Limit theorems for stochastic processes.Theory Prob. Appl. 1,261290.
[33] Talreja, R. and Whitt, W. (2009).Heavy-traffic limits for waiting times in many-server queues with abandonment.Ann. Appl. Prob. 19,21372175.
[34] Whitt, W. (1982).On the heavy-traffic limit theorem for GI/G/∞ queues.Adv. Appl. Prob. 14,171190.
[35] Whitt, W. (2002).Stochastic Process Limits.Springer,New York.

Keywords

MSC classification

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed