Skip to main content
SpringerLink
Log in

Cyclic-Retrial Queuing Systems with Dispatching

  • Published:
Cybernetics and Systems Analysis Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Yang and J. G. C. Templeton, “A survey on retrial queues,” Queueing Systems, Vol. 2, No. 3, 201–233 (1987).

  2. J. R. Artalejo, “A classified bibliography of research in retrial queueing: Progress in 1990–1999,” TOP 7, 187–211 (1999).

    Article  MathSciNet  Google Scholar 

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

  4. L. Lakatos, “On a simple continuous cyclic-waiting problem,” Annals Univ. Sci. Budapest, Sect. Comp., Vol. 14, 105–113 (1994).

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

  6. L. Lakatos, L. Szeidl, and M. Telek, Introduction to Queueing Systems with Telecommunication Applications, Springer (2013).

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

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

    Article  MathSciNet  Google Scholar 

  9. I. N. Kovalenko, “A two-cyclic queuing system,” Cybernetics and Systems Analysis, Vol. 51, No. 1, 51–55 (2015).

  10. D. Cox and V. Smith, Renewal Theory [Russian translation], Sov. Radio, Moscow (1967).

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics of NAS of Ukraine and National Aviation University, Kyiv, Ukraine

    E. V. Koba

Authors
  1. E. V. Koba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. V. Koba.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2019, pp. 54–61.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koba, E.V. Cyclic-Retrial Queuing Systems with Dispatching. Cybern Syst Anal 55, 926–932 (2019). https://doi.org/10.1007/s10559-019-00202-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-019-00202-y

Keywords

Search

Navigation