Performance analysis of a GI/M/1 queue with single working vacation

Consider a GI/M/1 queue with single working vacation. During the vacation period, the server works at a lower rate rather than stopping completely, and only takes one vacation each time. Using the matrix analytic approach, the steady-state distributions of the number of customers in the system at both arrival and arbitrary epochs are obtained. Then the closed property of the conditional probability of gamma distribution is proved and using it the waiting time of an arbitrary customer is analyzed. Finally, Some numerical results and effect of critical model parameters on performance measures have been presented.

[1]  Kyung C. Chae,et al.  On stochastic decomposition in the GI/M/1 queue with single exponential vacation , 2006, Oper. Res. Lett..

[2]  U. C. Gupta,et al.  On the GI/M/1/N queue with multiple working vacations—analytic analysis and computation , 2007 .

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

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

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

[6]  Naishuo Tian,et al.  Discrete-time GI/Geo/1 queue with multiple working vacations , 2007, Queueing Syst. Theory Appl..

[7]  Naishuo Tian,et al.  The discrete-time GI/Geo/1 queue with working vacations and vacation interruption , 2007, Appl. Math. Comput..

[8]  Naishuo Tian,et al.  Steady-state analysis of a discrete-time batch arrival queue with working vacations , 2010, Perform. Evaluation.

[9]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[10]  S. P. Mukherjee,et al.  GI/M/1 Queue with Server Vacations , 1990 .

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

[12]  Chengxuan Cao,et al.  The GI/M/1 queue with exponential vacations , 1989, Queueing Syst. Theory Appl..

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

[14]  Jin Dong Kim,et al.  The Geo/G/1 Queue with Disasters and Multiple Working Vacations , 2007 .

[15]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[16]  Zhang Li-hui.  M/G/1 Queue with Multiple Working Vacations , 2013 .

[17]  Naishuo Tian,et al.  The Discrete-Time GI/Geo/1 Queue with Multiple Vacations , 2002, Queueing Syst. Theory Appl..

[18]  Naishuo Tian,et al.  Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach , 2009, Queueing Syst. Theory Appl..