M/M/1 queue in two alternating environments and its heavy traffic approximation

Abstract We investigate an M / M / 1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating with anomalous working phases or random repairing periods. We first obtain the steady-state distribution of the process in terms of a generalized mixture of two geometric distributions. In the special case when only one kind of switch is allowed, we analyze the transient distribution, and investigate the busy period problem. The analysis is also performed by means of a suitable heavy-traffic approximation which leads to a continuous random process. Its distribution satisfies a partial differential equation with randomly alternating infinitesimal moments. For the approximating process we determine the steady-state distribution, the transient distribution and a first-passage-time density.

[1]  Marcel F Neuts,et al.  The M/M/1 Queue with Randomly Varying Arrival and Service Rates. , 1977 .

[2]  David R. Cox,et al.  The Theory of Stochastic Processes , 1967, The Mathematical Gazette.

[3]  Liang Huang,et al.  Generalized Pollaczek-Khinchin Formula for Markov Channels , 2013, IEEE Transactions on Communications.

[4]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[5]  Gadi Fibich,et al.  A Communication Multiplexer Problem: Two Alternating Queues with Dependent Randomly-Timed Gated Regime , 2002, Queueing Syst. Theory Appl..

[6]  O. Boxma,et al.  The M/M\1 queue in a heavy‐tailed random environment , 2000 .

[7]  Antonio Di Crescenzo,et al.  Diffusion approximation to a queueing system with time-dependent arrival and service rates , 1995, Queueing Syst. Theory Appl..

[8]  Uri Yechiali,et al.  An M/M/1 Queue in Random Environment with disasters , 2014, Asia Pac. J. Oper. Res..

[9]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[10]  P. Naor,et al.  Queuing Problems with Heterogeneous Arrivals and Service , 1971, Oper. Res..

[11]  Virginia Giorno,et al.  On some time non-homogeneous queueing systems with catastrophes , 2014, Appl. Math. Comput..

[12]  J. Navarro.  Stochastic comparisons of generalized mixtures and coherent systems , 2016 .

[13]  Ward Whitt,et al.  Decompositions of theM/M/1 transition function , 1991, Queueing Syst. Theory Appl..

[14]  Doo Ho Lee,et al.  The M/G/1 queue with disasters and working breakdowns , 2014 .

[15]  Virginia Giorno,et al.  Constructing transient birth-death processes by means of suitable transformations , 2016, Appl. Math. Comput..

[16]  S. Dharmaraja,et al.  A fluid queue modulated by two independent birth-death processes , 2010, Comput. Math. Appl..

[17]  Donald R. Smith,et al.  An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals , 1986, Oper. Res..

[18]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[19]  L. M. Ricciardi,et al.  On some time-non-homogeneous diffusion approximations to queueing systems , 1987, Advances in Applied Probability.

[20]  Virginia Giorno,et al.  A state-dependent queueing system with asymptotic logarithmic distribution , 2018 .

[21]  David R. Cox,et al.  The Theory of Stochastic Processes , 1967, The Mathematical Gazette.

[22]  Liwei Liu,et al.  Analysis of the M/G/1 queue in multi-phase random environment with disasters , 2015 .

[23]  Virginia Giorno,et al.  On the M/M/1 Queue with Catastrophes and Its Continuous Approximation , 2003, Queueing Syst. Theory Appl..

[24]  S. Zacks,et al.  Probability Law and Flow Function of Brownian Motion Driven by a Generalized Telegraph Process , 2015 .

[25]  Luigi M. Ricciardi,et al.  Simulation of First-Passage Times for Alternating Brownian Motions , 2005, 2101.11578.

[26]  Richard F. Serfozo,et al.  M/M/1 Queueing Decision Processes with Monotone Hysteretic Optimal Policies , 1984, Oper. Res..

[28]  Guodong Pang,et al.  G/G/∞ queues with renewal alternating interruptions , 2016, Advances in Applied Probability.

[29]  O. Boxma,et al.  The M/G/1 queue with two service speeds , 2001, Advances in Applied Probability.

[30]  Edward P. C. Kao,et al.  The M/M/1 Queue with Randomly Varying Arrival and Service Rates: A Phase Substitution Solution , 1989 .

[31]  Uri Yechiali,et al.  Two-queue polling systems with switching policy based on the queue that is not being served , 2017 .

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

[33]  Antonis Economou,et al.  Strategic behavior in an observable fluid queue with an alternating service process , 2016, Eur. J. Oper. Res..

[34]  Ji Zhang,et al.  The transient solution of time-dependent M/M/1 queues , 1991, IEEE Trans. Inf. Theory.

[35]  B. Krishna Kumar,et al.  Transient Analysis of an M/M/1 Queue Subject to Catastrophes and Server Failures , 2005 .

[36]  A. G. Nobile,et al.  A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation , 2011, 1101.5073.

[37]  Virginia Giorno,et al.  A Continuous-Time Ehrenfest Model with Catastrophes and Its Jump-Diffusion Approximation , 2015, Journal of Statistical Physics.

[38]  Onno J. Boxma,et al.  Two-Queue Polling Models with a Patient Server , 2002, Ann. Oper. Res..

[39]  A modification of the Wiener process due to a Poisson random train of diffusion-enhancing pulses , 1992 .

[40]  B. D’Auria,et al.  M/M/∞ Queue with ON-OFF Service Speeds , 2014 .

[41]  L. Debnath.  Tables of Integral Transforms , 2012 .

[42]  Senlin Yu,et al.  The M/M/C queueing system in a random environment , 2016 .