The discrete-time GI/Geo/1 queue with working vacations and vacation interruption

In this paper, we consider a GI/Geo/1 queue with working vacations and vacation interruption. The server takes the original work at the lower rate rather than completely stopping during the vacation period. Meanwhile, we introduce vacation interruption policy: the server can come back to the normal working level once there are customers after a service completion during the vacation period, thus the server may not accomplish a complete vacation. Using matrix-geometric solution method, we obtain the steady-state distributions for the number of customers in the system at arrival epochs, and waiting time for an arbitrary customer. Meanwhile, we explain the stochastic decomposition properties of queue length and waiting time.

[1]  Naishuo Tian,et al.  Steady state analysis on the batch arrival Geo/G/1 queue with multiple adaptive vacations , 2007 .

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

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

[4]  Jeffrey J. Hunter.  Discrete Time Models : Techniques and Applications , 1983 .

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

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

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

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

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

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

[11]  Naishuo Tian,et al.  A Note On GI/M/1 Queues With Phase-Type Setup Times Or Server Vacations , 2003 .

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

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

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

[15]  Naishuo Tian,et al.  The discrete time Geom/Geom/1 queue with multiple working vacations , 2008 .

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

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

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

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

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

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