The Geo/G/1 Queue with Disasters and Multiple Working Vacations

In this paper, we first consider a Geo/G/1 queue with disasters that remove all workloads from the system upon their occurrence. We present the steady-state queue-length distribution of the Geo/G/1 queue with disasters. Using this result, we then analyze the Geo/G/1 queue with multiple working vacations in which the server works at a different rate rather than completely stopping during the vacation period. We also present the steady-state queue-length distribution of the Geo/G/1 queue with multiple working vacations.

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

[2]  Ivan Atencia,et al.  The discrete-time Geo/Geo/1 queue with negative customers and disasters , 2004, Comput. Oper. Res..

[3]  Hideaki Takagi,et al.  M/G/1 queue with multiple working vacations , 2006, Perform. Evaluation.

[4]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

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

[6]  Eric Renshaw,et al.  The M / M /1 queue with mass exodus and mass arrivals when empty , 1997 .

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

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

[9]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[10]  Yutaka Baba,et al.  Analysis of a GI/M/1 queue with multiple working vacations , 2005, Oper. Res. Lett..

[11]  Jesus R. Artalejo,et al.  Computation of the limiting distribution in queueing systems with repeated attempts and disasters , 1999, RAIRO Oper. Res..

[12]  Jesús R. Artalejo,et al.  Performance analysis of a single-server queue with repeated attempts , 1999 .

[13]  Leslie D. Servi.  Average Delay Approximation of M/G/1 Cyclic Service Queues with Bernoulli Schedules , 1986, IEEE J. Sel. Areas Commun..

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

[15]  B. Krishna Kumar,et al.  Transient solution of an M/M/1 queue with catastrophes , 2000 .

[16]  Satish K. Tripathi,et al.  A single server priority queue with server failures and queue flushing , 1989, Oper. Res. Lett..

[17]  A. Skorokhod.  Random processes with independent increments , 1991 .

[18]  Leslie D. Servi,et al.  M/M/1 queues with working vacations (M/M/1/WV) , 2002, Perform. Evaluation.