The discrete time Geom/Geom/1 queue with multiple working vacations

In this paper, we study a discrete time Geom/Geom/1 queue with multiple working vacations. Using the quasi birth and death chain and matrix-geometric solution method, we give distributions for the number of customers in system and the waiting time of a customer and their stochastic decomposition structures, and obtain distributions of the additional number of customers and additional delay. Furthermore, we derive the formulae of expected regular busy period and expected busy cycle. Finally, by numerical examples, we analyze the effect of the parameters on the expected queue length and sojourn time.

[1]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[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.  Stochastic decompositions in the M/M/1 queue with working vacations , 2007, Oper. Res. Lett..

[4]  K. C. Madan,et al.  An Mx/G/1 queue with a bernoulli vacation schedule under restricted admissibility policy , 2004 .

[5]  Herbert Freeman,et al.  Discrete-Time Systems , 1980 .

[6]  Attahiru Sule Alfa,et al.  Vacation models in discrete time , 2003, Queueing Syst. Theory Appl..

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

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

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

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

[11]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

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

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

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

[15]  T. Meisling.  Discrete-Time Queuing Theory , 1958 .

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

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

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

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