Discrete-time Geo/G/1 retrial queues with general retrial time and Bernoulli vacation

This paper considers a discrete-time Geo/G/1 retrial queue where the retrial time has a general distribution and the server is subject to Bernoulli vacation policy. It is assumed that the server, after each service completion, begins a process of search in order to find the following customer to be served with a certain probability, or begins a single vacation process with complementary probability. This paper analyzes the Markov chain underlying the queueing system and obtain its ergodicity condition. The generating functions of the number of customers in the orbit and in the system are also obtained along with the marginal distributions of the orbit size when the server is idle, busy or on vacation. Finally, the author gives two stochastic decomposition laws, and as an application the author gives bounds for the proximity between the system size distributions of the model and the corresponding model without retrials.

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

[2]  Bong Dae Choi,et al.  Discrete-time Geo1, Geo2/G/1 retrial queueing systems with two types of calls , 1997 .

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

[4]  J. Templeton.  Retrial queues , 1999 .

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

[6]  Peng Zhang,et al.  A discrete-time retrial queue with negative customers and unreliable server , 2009, Comput. Ind. Eng..

[7]  Jesús R. Artalejo,et al.  Retrial Queueing Systems: A Computational Approach , 2008 .

[8]  Hui Li,et al.  Geo/G/1 discrete time retrial queue with Bernoulli schedule , 1998, Eur. J. Oper. Res..

[9]  Jesús R. Artalejo,et al.  Retrial Queueing Systems , 2008 .

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

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

[12]  I. Atencia,et al.  Discrete-time Geo[X]/GH/1 retrial queue with Bernoulli feedback , 2004 .

[13]  Qing Zhao,et al.  A discrete-time Geo/G/1 retrial queue with starting failures and second optional service , 2007, Comput. Math. Appl..

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

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

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

[17]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

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

[19]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[20]  H. Li,et al.  Steady-state queue size distribution of discrete-time PH/Geo/1 retrial queues , 1999 .

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