G/G/∞ queues with renewal alternating interruptions

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: Xr(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 Xr(t,y) in this regime, where the convergence is in the space 𝔻([0,∞), (𝔻, L1)) endowed with the Skorokhod M1 topology. The limit processes in the FCLT possess a stochastic decomposition property.

Article information

Source
Adv. in Appl. Probab., Volume 48, Number 3 (2016), 812-831.

Dates
First available in Project Euclid: 19 September 2016

https://projecteuclid.org/euclid.aap/1474296316

Mathematical Reviews number (MathSciNet)
MR3568893

Zentralblatt MATH identifier
1351.60123

Citation

Pang, Guodong; Zhou, Yuhang. G/G/∞ queues with renewal alternating interruptions. Adv. in Appl. Probab. 48 (2016), no. 3, 812--831. https://projecteuclid.org/euclid.aap/1474296316

References

• Anderson, D. et al. (2016). A functional central limit theorem for a Markov-modulated infinite-server queue. Methodol. Comput. Appl. Prob. 18, 153–168.
• Baykal-Gursoy, M. and Xiao, W. (2004). Stochastic decomposition in $M/M/\infty$ queues with Markov modulated service rates. Queueing Systems 48, 75–88.
• Billingsley, P. (1999). Convergence of Probability Measures, 2nd edn. John Wiley, New York.
• Blom, J., Kella, O., Mandjes, M. and Thorsdottir, H. (2014). Markov-modulated infinite-server queues with general service times. Queueing Systems 76, 403–424.
• D'Auria, B. (2007). Stochastic decomposition of the $M/G/\infty$ queue in a random environment. Operat. Res. Lett. 35, 805–812.
• D'Auria, B. (2008). $M/M/\infty$ queues in semi-Markovian random environment. Queueing Systems 58, 221–237.
• Ethier, S. N. and Kurtz, T. G. (1986). Markov Processes: Characterization and Convergence. John Wiley, New York.
• Falin, G. (2008). The $M/M/\infty$ queue in a random environment. Queueing Systems 58, 65–76.
• Fralix, B. H. and Adan, I. J. B. F. (2009). An infinite-server queue influenced by a semi-Markovian environment. Queueing Systems 61, 65–84.
• Glynn, P. W. (1982). On the Markov property of the $GI/G/\infty$ Gaussian limit. Adv. Appl. Prob. 14, 191–194.
• Glynn, P. W. and Whitt, W. (1991). A new view of the heavy-traffic limit theorem for infinite-server queues. Adv. Appl. Prob. 23, 188–209.
• Jacobs, P. A. (1980). Heavy traffic results for single-server queues with dependent (EARMA) service and interarrival times. Adv. Appl. Prob. 12, 517–529.
• 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, 87–104.
• Jacobs, P. A. and Lewis, P. A. W. (1983). Stationary discrete autoregressive-moving average time series generated by mixtures. J. Time Ser. Anal. 4, 19–36.
• Jayawardene, A. K. and Kella, O. (1996). $M/G/\infty$ with alternating renewal breakdowns. Queueing Systems Theory Appl. 22, 79–95.
• Kella, O. and Whitt, W. (1990). Diffusion approximations for queues with server vacations. Adv. Appl. Prob. 22, 706–729.
• Kella, O. and Whitt, W. (1991). Queues with server vacations and Lévy processes with secondary jump input. Ann. Appl. Prob. 1, 104–117.
• Krichagina, E. V. and Puhalskii, A. A. (1997). A heavy-traffic analysis of a closed queueing system with a $GI/\infty$ service center. Queueing Systems Theory Appl. 25, 235–280.
• 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, 127–160.
• Mitrany, I. L. and Avi-Itzhak, B. (1968). A many-server queue with service interruptions. Operat. Res. 16, 628–638.
• O'Cinneide, C. A. and Purdue, P. (1986). The $M/M/\infty$ queue in a random environment. J. Appl. Prob. 23, 175–184.
• Pang, G. and Whitt, W. (2009). Heavy-traffic limits for many-server queues with service interruptions. Queueing Systems 61, 167–202.
• Pang, G. and Whitt, W. (2009). Service interruptions in large-scale service systems. Manag. Sci. 55, 1499–1512.
• Pang, G. and Whitt, W. (2010). Continuity of a queueing integral representation in the $M_1$ topology. Ann. Appl. Prob. 20, 214–237.
• Pang, G. and Whitt, W. (2010). Two-parameter heavy-traffic limits for infinite-server queues. Queueing Systems 65, 325–364.
• Pang, G. and Whitt, W. (2012). Infinite-server queues with batch arrivals and dependent service times. Prob. Eng. Inf. Sci. 26, 197–220.
• Pang, G. and Whitt, W. (2012). The impact of dependent service times on large-scale service systems. Manufacturing Service Operat. Manag. 14, 262–278.
• Pang, G. and Whitt, W. (2013). Two-parameter heavy-traffic limits for infinite-server queues with dependent service times. Queueing Systems 73, 119–146.
• Pomarede, J.-M. L. (1976). A unified approach via graphs to Skorokhod's topologies on the function space $D$. Ph.D. Doctoral Thesis, Yale University.
• Reed, J. and Talreja, R. (2015). Distribution-valued heavy-traffic limits for the $G/GI/\infty$ queue. Ann. Appl. Prob. 25, 1420–1474.
• Sim, C. H. (1990). First-order autoregressive models for gamma and exponential processes. J. Appl. Prob. 27, 325–332.
• Skorokhod, A. V. (1956). Limit theorems for stochastic processes. Theory Prob. Appl. 1, 261–290.
• Talreja, R. and Whitt, W. (2009). Heavy-traffic limits for waiting times in many-server queues with abandonment. Ann. Appl. Prob. 19, 2137–2175.
• Whitt, W. (1982). On the heavy-traffic limit theorem for $GI/G/\infty$ queues. Adv. Appl. Prob. 14, 171–190.
• Whitt, W. (2002). Stochastic Process Limits. Springer, New York.