The M X /M/1 Queue with Multiple Working Vacation

We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular transition probability matrix of two-dimensional Markov chain and matrix analytic method, the probability generating function (PGF) of the stationary system length distribution is obtained, from which we obtain the stochastic decomposition structure of system length which indicates the relationship with that of the MX/M/1 queue without vacation. Some performance indices are derived by using the PGF of the stationary system length distribution. It is important that we obtain the Laplace Stieltjes transform (LST) of the stationary waiting time distribution. Further, we obtain the mean system length and the mean waiting time. Finally, numerical results for some special cases are presented to show the effects of system parameters.

[1]  P. J. Burke Technical Note - Delays in Single-Server Queues with Batch Input , 1975, Oper. Res..

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

[3]  B. Conolly Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[4]  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 .

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

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

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

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

[9]  Naishuo Tian,et al.  Stochastic decompositions in the M/M/1 queue with working vacations , 2007, Oper. Res. Lett..

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

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

[12]  N. Tian,et al.  Analysis for the M[x]/M/1 Working Vacation Queue , 2009 .

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