A discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times

The authors discuss a discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times. As soon as the orbit is empty, the server takes a vacation. However, the server is allowed to take a maximum number J of vacations, if the system remains empty after the end of a vacation. If there is at least one customer in the orbit at the end of a vacation, the server begins to serve the new arrivals or the arriving customers from the orbit. For this model, the authors focus on the steady-state analysis for the considered queueing system. Firstly, the authors obtain the generating functions of the number of customers in the orbit and in the system. Then, the authors obtain the closed-form expressions of some performance measures of the system and also give a stochastic decomposition result for the system size. Besides, the relationship between this discrete-time model and the corresponding continuous-time model is also investigated. Finally, some numerical results are provided.

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

[2]  Jau-Chuan Ke,et al.  Modified vacation policy for M/G/1 retrial queue with balking and feedback , 2009, Comput. Ind. Eng..

[3]  Qing Zhao,et al.  Discrete-time Geo/G/1 retrial queue with general retrial times and starting failures , 2007, Math. Comput. Model..

[4]  Sherif I. Rabia,et al.  A discrete time Geo/G/1 retrial queue with general retrial times and balking customers , 2008 .

[5]  Jesús R. Artalejo,et al.  A classified bibliography of research on retrial queues: Progress in 1990–1999 , 1999 .

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

[7]  Jau-Chuan Ke,et al.  On a batch retrial model with J vacations , 2009, J. Comput. Appl. Math..

[8]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with Bernoulli schedules and general retrial times , 2002 .

[9]  Ivan Atencia,et al.  A discrete-time retrial queueing system with starting failures, Bernoulli feedback and general retrial times , 2009, Comput. Ind. Eng..

[10]  Sherif I. Rabia,et al.  Performance evaluation of a discrete-time Geo[X]/G/1 retrial queue with general retrial times , 2009, Comput. Math. Appl..

[11]  Ivan Atencia,et al.  A Discrete-Time Geo/G/1 Retrial Queue with General Retrial Times , 2004, Queueing Syst. Theory Appl..

[12]  Amar Aissani,et al.  An MX/G/1 Energetic Retrial Queue with Vacations and it's Control , 2009, QAPL.

[13]  Jinting Wang.  Discrete-time Geo/G/1 retrial queues with general retrial time and Bernoulli vacation , 2012, J. Syst. Sci. Complex..

[14]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[15]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[16]  B. Krishna Kumar,et al.  An M/M/C retrial queueing system with Bernoulli vacations , 2009 .

[17]  Jau-Chuan Ke,et al.  A modified vacation model M [x] /G/1 system: Research Articles , 2006 .

[18]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[19]  Tao Yang,et al.  A single-server retrial queue with server vacations and a finite number of input sources , 1995 .

[20]  Hui Li,et al.  On the steady-state queue size distribution of the discrete-timeGeo/G/1 queue with repeated customers , 1995, Queueing Syst. Theory Appl..

[21]  Jesus R. Artalejo,et al.  Accessible bibliography on retrial queues: Progress in 2000-2009 , 2010, Math. Comput. Model..

[22]  Jau-Chuan Ke,et al.  On the discrete-time Geo/G/1 queue with randomized vacations and at most J vacations , 2011 .

[23]  J. R. Artalejo,et al.  Stochastic decomposition for retrial queues , 1992 .

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

[25]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[26]  Antonio Gómez-Corral,et al.  A bibliographical guide to the analysis of retrial queues through matrix analytic techniques , 2006, Ann. Oper. Res..

[27]  Jau-Chuan Ke,et al.  A modified vacation model M[x]/G/1 system , 2006 .

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

[29]  Wen Lea Pearn,et al.  The randomized vacation policy for a batch arrival queue , 2010 .

[30]  Jesus R. Artalejo,et al.  Analysis of an M/G/1 queue with constant repeated attempts and server vacations , 1997, Comput. Oper. Res..