Complutense University Library

Waiting time analysis of the M/G/1 queue with finite retrial group


Artalejo, Jesús R. and Gomez-Corral , A. (2007) Waiting time analysis of the M/G/1 queue with finite retrial group. Naval Research Logistics (NRL), 54 (5). pp. 524-529. ISSN 0894-069X

[img] PDF
Restringido a Repository staff only hasta 31 December 2020.


Official URL:


We consider an M/G/1 retrial queue with finite capacity of the retrial group. First, we obtain equations governing the dynamic of the waiting time. Then, we focus on the numerical inversion of the density function and the computation of moments. These results are used to approximate the waiting time of the M/G/1 queue with infinite retrial group for which direct analysis seems intractable.

Item Type:Article
Uncontrolled Keywords:Retrial queue; Waiting time; Algorithmic probability
Subjects:Sciences > Mathematics > Operations research
ID Code:15355

J.R. Artalejo, G.I. Falin, and M.J. Lopez-Herrero, A second order analysis of the waiting time in theM/G/1 retrial queue, Asia-Pacific Journal of Operational Research 19 (2002), 131–148.

J.R. Artalejo and A. Gómez-Corral, Waiting time in the M/M/c queue with finite retrial group, Bulletin of Kerala Mathematics Association 2 (2005), 1–17.

J.R. Artalejo and M.J. Lopez-Herrero, The M/G/1 retrial queue: An information theoretic approach, Statistics and Operations Research Transactions 29 (2005), 119–138.

J.R. Artalejo and M. Pozo, Numerical calculation of the stationary distribution of the main multiserver retrial queue, Annals of Operations Research 116 (2002), 41–56.

G.M. Carter and R.B. Cooper, Queues with service in random order, Operations Research 20 (1972), 389–405.

R.B. Cooper, Introduction to Queueing Theory, Edward Arnold, London, 1981.

A.N. Dudin and S.R. Chakravarthy, “A single server retrial queuing model with batch arrivals and group services,” Advances in Stochastic Modelling, J.R. Artalejo and A. Krishnamoorthy (Editors), Notable Publications, Inc., New Jersey, 2002, pp. 1–21.

G.I. Falin and J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.

A. Krishnamoorthy and P.V. Ushakumari, GI/M/1/1 queue with finite retrials and finite orbits, Stochastic Analysis and Applications 20 (2002), 357–374.

A. Gómez-Corral, A bibliographical guide to the analysis of retrial queues through matrix analytic techniques, Annals of Operations Research 141 (2006), 177–207.

A.G. de Kok, Algorithmic methods for single server systems with repeated attempts, Statistica Neerlandica 38 (1984), 23–32.

M.F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, 1981.

X. Wu, P. Brill, M. Hlynka, and J. Wang, An M/G/1 retrial queue with balking and retrials during service, International Journal of Operational Research 1 (2005), 30–51.

Deposited On:24 May 2012 07:52
Last Modified:06 Feb 2014 10:22

Repository Staff Only: item control page