ON SINGLE SERVER RETRIAL QUEUES
DOI:
https://doi.org/10.69980/nadwt698Keywords:
Retrial Queues, M/M/1 Queue, Single-Server Queue, Markov Process, Stationary Distribution, Orbit Size, Probability Generating Functions, Queueing TheoryAbstract
Retrial queues refer to a class of stochastic queueing models in which customers finding the server busy leave the service area and retry for service after a random period of time. This paper studies retrial queues of both M/M/1 and M/G/1 types, with particular emphasis on the joint distribution of the server state and the number of customers in the orbit. For the M/M/1 retrial queue, the joint stationary distribution of the server state and the orbit size is obtained, and the corresponding probability generating functions are derived. Several performance measures are also discussed.
References
1.T. Yang and J. G. C. Templeton, A survey on retrial queues, Queueing Systems, 2(3), 201–233, 1987.
2.G. I. Falin, A survey of retrial queues, Queueing Systems, 7(2), 127–167, 1990.
3.G. I. Falin and J. G. C. Templeton, Retrial Queues, Chapman & Hall, London, 1997.
4.J. R. Artalejo, A classified bibliography of research on retrial queues: Progress in 1990–1999, TOP, 7, 187–211, 1999.
5.J. R. Artalejo and G. I. Falin, Standard and retrial queueing systems: A comparative analysis, Revista Matem´atica Complutense, 15(1), 101–129, 2002.
6.J. R. Artalejo and A. Gomez-Corral, Retrial Queueing Systems: A Computational Approach, Springer, Berlin, 2008.
7.J. R. Artalejo, Accessible bibliography on retrial queues: Progress in 2000–2009, Mathematical and Computer Modelling, 51(9–10), 1071– 1081, 2010.
8.J. Kim and B. Kim, A survey of retrial queueing systems, Annals of Operations Research, 247(1), 3–36, 2016.
9.R. Nobel, Retrial queueing models in discrete time: A short survey of some late arrival models, Annals of Operations Research, 247, 37–63, 2016.
10.T. Phung-Duc, Retrial queueing models: A survey on theory and applications, 2019.
11.X. Su and S. Veeraraghavan, A model of rational retrials in queues, Operations Research, 2019.
