Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-28T00:22:33.314Z Has data issue: false hasContentIssue false
  • English
  • Français

G/G/∞ queues with renewal alternating interruptions

Part of: Stochastic processes Markov processes Limit theorems Special processes Generalities Operations research and management science

Published online by Cambridge University Press:  19 September 2016

Guodong Pang  and
Yuhang Zhou
Guodong Pang*
Affiliation:
Pennsylvania State University
Yuhang Zhou*
Affiliation:
Pennsylvania State University
*
* Postal address: The Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA 16802, USA.
* Postal address: The Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA 16802, USA.
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

G/G/∞queuedependent service timeservice interruptiontwo-parameter stochastic processFLLNFCLTSkorokhod M1 topology

MSC classification

Primary: 60K25: Queueing theory 60F17: Functional limit theorems; invariance principles 90B22: Queues and service 60J75: Jump processes
Secondary: 60G44: Martingales with continuous parameter 54A20: Convergence in general topology (sequences, filters, limits, convergence spaces, etc.)
Type
Research Article
Information
Advances in Applied Probability , Volume 48 , Issue 3 , September 2016 , pp. 812 - 831
Copyright
Copyright © Applied Probability Trust 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

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