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

Thumbnail Image
Full text at PDC
Publication Date
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
John Wiley & Sons Inc
Google Scholar
Research Projects
Organizational Units
Journal Issue
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.
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.