Algorithmic analysis of the Geo / Geo / c retrial queue

In this paper, we consider a discrete-time queue of Geo/Geo/c type with geometric repeated attempts. It is known that its continuous counterpart, namely the M/M/c queue with exponential retrials, is analytically intractable due to the spatial heterogeneity of the underlying Markov chain, caused from the retrial feature. In discrete-time, the occurrence of multiple events at each slot increases the complexity of the model and raises further computational difficulties. We propose several algorithmic procedures for the efficient computation of the main performance measures of this system. More specifically, we investigate the stationary distribution of the system state, the busy period and the waiting time. Several numerical examples illustrate the analysis. 2007 Elsevier B.V. All rights reserved.

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

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

[3]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[4]  Jesus R. Artalejo,et al.  Algorithmic approximations for the busy period distribution of the M , 2007, Eur. J. Oper. Res..

[5]  Mohan L. Chaudhry,et al.  On Numerical Computations of Some Discrete-Time Queues , 2000 .

[6]  Ivan Atencia,et al.  A Discrete-Time Geo/G/1 retrial queue with the server subject to starting failures , 2006, Ann. Oper. Res..

[7]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

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

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

[10]  Jesus R. Artalejo,et al.  Numerical Calculation of the Stationary Distribution of the Main Multiserver Retrial Queue , 2002, Ann. Oper. Res..

[11]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

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

[13]  Marcel F. Neuts,et al.  Numerical investigation of a multiserver retrial model , 1990, Queueing Syst. Theory Appl..

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

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

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

[17]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

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

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

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

[21]  Ivan Atencia,et al.  A discrete-time Geo[X]/G/1 retrial queue with control of admission , 2005 .