A discrete-time Geo/G/1 retrial queue with preferred and impatient customers

Abstract This paper is concerned with a discrete-time Geo/G/1 retrial queue with preferred, impatient customers and general retrial times. We analyze the Markov chain underlying the considered queueing system and derive its ergodicity condition. The system state distribution as well as the orbit size and the system size distributions are obtained in terms of their generating functions. These generating functions yield exact expressions for different performance measures. Besides, the stochastic decomposition property and the corresponding continuous-time queueing system are investigated. Finally, some numerical examples are provided to illustrate the effect of priority and impatience on several performance characteristics of the system.

[1]  Steve Drekic,et al.  A preemptive resume queue with an expiry time for retained service , 2003, Perform. Evaluation.

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

[3]  Srinivas R. Chakravarthy.  A disaster queue with Markovian arrivals and impatient customers , 2009, Appl. Math. Comput..

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

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

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

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

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

[9]  Zaiming Liu,et al.  An MAP/G/1 G-queues with preemptive resume and multiple vacations , 2009 .

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

[11]  Douglas G. Woolford,et al.  A preemptive priority queue with balking , 2005, Eur. J. Oper. Res..

[12]  B. Krishna Kumar,et al.  An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume , 2002, Ann. Oper. Res..

[13]  Yutae Lee.  Discrete-time GeoX/G/1 queue with preemptive resume priority , 2001 .

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

[15]  James G. C. Templeton,et al.  A survey on retrial queues , 1989 .

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

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

[18]  Valentina Klimenok,et al.  Stationary analysis of a retrial queue with preemptive repeated attempts , 2001, Oper. Res. Lett..

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

[20]  Peter W. Glynn,et al.  A Diffusion Approximation for a GI/GI/1 Queue with Balking or Reneging , 2005, Queueing Syst. Theory Appl..

[21]  J. R. Artalejo,et al.  Approximations for multiserver queues with balking/retrial discipline , 1995 .