UDC 519.872
1 V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine, and National Aviation University, Kyiv, Ukraine
ekoba2056@gmail.com
|
|
CYCLIС-RETRIAL QUEUEING SYSTEMS WITH DISPATCHING
Abstract. Cyclic-retrial queueing systems M /D /1 and GI /D /m are considered.
Unlike Lakatos-type systems, dispatching of customers sent to orbit is introduced, and FIFO service is not considered. Embedded Markov chains are constructed
for these systems and their sufficient ergodicity conditions are deduced.
Keywords: retrial queues, Lakatosh type systems, orbit, orbit cycle, stability of queues, ergodicity of queues, embedded Markov chain, dispatching.
FULL TEXT
REFERENCES
- Yang T., Templeton J.G.C. A survey on retrial queues. Queueing Systems. 1987. Vol. 2, N 3. P. 201–233.
- Artalejo J.R. A classified bibliography of research in retrial queueing. Progress in 1990–1999. TOP. 1999. Vol. 7, N 2. P. 187–211.
- Artalejo J.R. A classified bibliography of research in retrial queueing. Progress in 2000–2009. Mathematical and Computer Modeling. 2010. Vol. 51, N 9–10. P.1071–1081.
- Lakatos L. On a simple continuous cyclic-waiting problem. Annales Univ. Sci. Budapest, Sect. Comp. 1994. Vol. 14. P. 105–113.
- Koba E.V., Pustovaya S.V. Service systems of the Lakatosh type, their generalization and application. Kibernetika i sistemnyj analiz. 2012. Vol. 48, N 3. P. 78–90.
- Lakatos L., Szeidl L., Telek M. Introduction to queueing systems with telecommunication applications. Springer, 2013. 388 p.
- Kovalenko I. The FCFS-RQ system by Lakatos and its modifications. RT&A. 2018. Vol. 13, N 2 (49). P. 51–56.
- Koba E.V. Repetition type system with combined service discipline. Kibernetika i sistemnyj analiz. 2017. Vol. 53, N 3. P. 67–72.
- Kovalenko I.N. A two-cycle service system. Kibernetika i sistemnyj analiz. 2015. Vol. 51, N 1. P. 59–65.
- Cox D., Smith W. Recovery theory [Russian translation]. Moscow: Sov. radio, 1967. 288 p.