Advertisement

Cybernetics and Systems Analysis

, Volume 55, Issue 6, pp 926–932 | Cite as

Cyclic-Retrial Queuing Systems with Dispatching

  • E. V. KobaEmail author
Article
  • 3 Downloads

Abstract

Cyclic-retrial queuing systems M / D /1 and GI / D / m are considered. Unlike Lakatos-type systems, dispatching of customers sent into orbit is introduced, and the FIFO service discipline is not considered. Embedded Markov chains are constructed for these systems, and sufficient conditions for their ergodicity are deduced.

Keywords

retrial queue Lakatos-type system orbit orbit cycle stability of queues ergodicity of queues embedded Markov chain dispatching 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    T. Yang and J. G. C. Templeton, “A survey on retrial queues,” Queueing Systems, Vol. 2, No. 3, 201–233 (1987).MathSciNetCrossRefGoogle Scholar
  2. 2.
    J. R. Artalejo, “A classified bibliography of research in retrial queueing: Progress in 1990–1999,” TOP 7, 187–211 (1999).MathSciNetCrossRefGoogle Scholar
  3. 3.
    J. R. Artalejo, “A classified bibliography of research in retrial queueing: Progress in 2000–2009,” Mathematical and Computer Modeling, Vol. 51, Nos. 9–10, 1071–1081 (2010).MathSciNetCrossRefGoogle Scholar
  4. 4.
    L. Lakatos, “On a simple continuous cyclic-waiting problem,” Annals Univ. Sci. Budapest, Sect. Comp., Vol. 14, 105–113 (1994).Google Scholar
  5. 5.
    E. V. Koba and S. V. Pustova, “Lakatos queuing systems, their generalization and application,” Cybernetics and Systems Analysis, Vol. 48, No. 3, 387–396 (2012).MathSciNetCrossRefGoogle Scholar
  6. 6.
    L. Lakatos, L. Szeidl, and M. Telek, Introduction to Queueing Systems with Telecommunication Applications, Springer (2013).Google Scholar
  7. 7.
    I. Kovalenko, “The FCFS-RQ system by Lakatos and its modifications,” RT&A, Vol. 13, No. 2 (49), 51–56 (2018).Google Scholar
  8. 8.
    E. V. Koba, “Retrial queuing system M / M / 1/0 with combined service discipline,” Cybernetics and Systems Analysis, Vol. 53, No. 3, 387–391 (2017).MathSciNetCrossRefGoogle Scholar
  9. 9.
    I. N. Kovalenko, “A two-cyclic queuing system,” Cybernetics and Systems Analysis, Vol. 51, No. 1, 51–55 (2015).CrossRefGoogle Scholar
  10. 10.
    D. Cox and V. Smith, Renewal Theory [Russian translation], Sov. Radio, Moscow (1967).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.V. M. Glushkov Institute of Cybernetics of NAS of Ukraine and National Aviation UniversityKyivUkraine

Personalised recommendations