An MX/G/1 queueing system with disasters and repairs under a multiple adapted vacation policy

We consider a queueing system with batch Poisson arrivals subject to disasters which occur independently according to a Poisson process but affect the system only when the server is busy, in which case the system is cleared of all customers. Following a disaster that affects the system, the server initiates a repair period during which arriving customers accumulate without receiving service. The server operates under a Multiple Adapted Vacation policy. The stationary regime of this process is analyzed using the supplementary variables method. We obtain the probability generating function of the number of customers in the system, the fraction of customers who complete service, and the Laplace transform of the system time of a typical customer in stationarity. The stability condition for the system and the Laplace transform of the time between two consecutive disasters affecting the system is obtained by analyzing an embedded Markov renewal process. The statistical characteristics of the batches that complete service without being affected by disasters and those of the partially served batches are also derived. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 171–189, 2015

[1]  J. Gani,et al.  Birth, immigration and catastrophe processes , 1982, Advances in Applied Probability.

[2]  Antonis Economou,et al.  Synchronized abandonments in a single server unreliable queue , 2010, Eur. J. Oper. Res..

[3]  David Perry,et al.  Clearing Models for M/G/1 Queues , 2001, Queueing Syst. Theory Appl..

[4]  Yutaka Baba,et al.  On the Mx/G /1 queue with vacation time , 1986 .

[5]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[6]  Won S. Yang,et al.  Analysis of the GI/Geo/1 Queue with Disasters , 2009 .

[7]  Naishuo Tian,et al.  Pure Decrementing Service M/G/1 Queue with Multiple Adaptive Vacations , 2008 .

[8]  Srinivas R. Chakravarthy.  A disaster queue with Markovian arrivals and impatient customers , 2009, Appl. Math. Comput..

[9]  E. G. Kyriakidis,et al.  OPTIMAL PEST CONTROL THROUGH CATASTROPHES , 1989 .

[10]  Karl Sigman,et al.  A Pollaczek–Khintchine formula for M/G/1 queues with disasters , 1996, Journal of Applied Probability.

[11]  Naishuo Tian,et al.  Vacation Queueing Models , 2006 .

[12]  Alexander N. Dudin,et al.  A BMAP/SM/1 queueing system with Markovian arrival input of disasters , 1999 .

[13]  Xiuli Chao,et al.  A queueing network model with catastrophes and product form solution , 1995, Oper. Res. Lett..

[14]  Jesús R. Artalejo,et al.  Analysis of a stochastic clearing system with repeated attempts , 1998 .

[15]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .

[16]  Qingzhen Xu,et al.  General decrementing service M/G/1 queue with multiple adaptive vacations , 2008, Appl. Math. Comput..

[17]  Won S. Yang,et al.  ANALYSIS OF M/G/1 STOCHASTIC CLEARING SYSTEMS , 2002 .

[18]  A. N. Dudin,et al.  BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery , 2001, Perform. Evaluation.

[19]  Jau-Chuan Ke,et al.  Analysis of an Unreliable Server M[X]/G/1 System with a Randomized Vacation Policy and Delayed Repair , 2010 .

[20]  Uri Yechiali,et al.  Queues with system disasters and impatient customers when system is down , 2007, Queueing Syst. Theory Appl..

[21]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

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

[23]  S. F. Yashkov,et al.  On busy period and sojourn time distributions in the M/G/1-EPS queue with catastrophes , 2009 .

[24]  Erol Gelenbe,et al.  Queues with negative arrivals , 1991, Journal of Applied Probability.

[25]  Naishuo Tian,et al.  Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations , 2001, Queueing Syst. Theory Appl..

[26]  Won Seok Yang,et al.  Geo/G/1 queues with disasters and general repair times , 2011 .

[27]  Antonis Economou,et al.  The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes , 2007 .

[28]  A. Krishnamoorthy,et al.  Transient analysis of a single server queue with catastrophes, failures and repairs , 2007, Queueing Syst. Theory Appl..

[29]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[30]  E. Garst,et al.  Birth , 1954 .

[31]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[32]  Erik A. van Doorn,et al.  Conditional PASTA , 1988 .

[33]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[34]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[35]  Yang Woo Shin,et al.  Multi-server retrial queue with negative customers and disasters , 2007, Queueing Syst. Theory Appl..

[36]  Abhijit Datta Banik,et al.  Stationary distributions and optimal control of queues with batch Markovian arrival process under multiple adaptive vacations , 2013, Comput. Ind. Eng..