Algorithmic analysis of the Geo/Geo/c

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.

[1]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

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

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

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

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

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

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

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

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

[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]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

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

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

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

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

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

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

[18]  Jesús R. Artalejo,et al.  A SIMULATION STUDY OF A DISCRETE-TIME MULTISERVER RETRIAL QUEUE WITH FINITE POPULATION , 2007 .

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

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

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