Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.872
E.V. Koba1


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

  1. Yang T., Templeton J.G.C. A survey on retrial queues. Queueing Systems. 1987. Vol. 2, N 3. P. 201–233.

  2. Artalejo J.R. A classified bibliography of research in retrial queueing. Progress in 1990–1999. TOP. 1999. Vol. 7, N 2. P. 187–211.

  3. 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.

  4. Lakatos L. On a simple continuous cyclic-waiting problem. Annales Univ. Sci. Budapest, Sect. Comp. 1994. Vol. 14. P. 105–113.

  5. 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.

  6. Lakatos L., Szeidl L., Telek M. Introduction to queueing systems with telecommunication applications. Springer, 2013. 388 p.

  7. Kovalenko I. The FCFS-RQ system by Lakatos and its modifications. RT&A. 2018. Vol. 13, N 2 (49). P. 51–56.

  8. Koba E.V. Repetition type system with combined service discipline. Kibernetika i sistemnyj analiz. 2017. Vol. 53, N 3. P. 67–72.

  9. Kovalenko I.N. A two-cycle service system. Kibernetika i sistemnyj analiz. 2015. Vol. 51, N 1. P. 59–65.

  10. Cox D., Smith W. Recovery theory [Russian translation]. Moscow: Sov. radio, 1967. 288 p.
© 2019 Kibernetika.org. All rights reserved.