Biblioteca de la Universidad Complutense de Madrid

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

Impacto

Artalejo, Jesús R. y Gómez-Corral, Antonio (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 Sólo personal autorizado del repositorio hasta 31 Diciembre 2020.

152kB

URL Oficial: http://onlinelibrary.wiley.com/doi/10.1002/nav.20227/pdf




Resumen

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.


Tipo de documento:Artículo
Palabras clave:Retrial queue; Waiting time; Algorithmic probability
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15355
Referencias:

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.

Depositado:24 May 2012 07:52
Última Modificación:08 Mar 2016 14:41

Sólo personal del repositorio: página de control del artículo