Abstract
The paper considers retrial queueing system M /M /1/ 0 with combined service discipline, namely, a customer from the orbit is serviced in its turn, but in case of a free channel an arrival from the original flow is serviced immediately. The author obtains the expressions for state probabilities as well as ergodicity conditions. The system is compared with the Lakatos-type system.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
T. Yang and J. G. C. Templeton, “A survey on retrial queues,” Queueing Systems, No. 3, 201–233 (1987).
I. N. Kovalenko and E. V. Koba, “On the classification of retrial queuing systems,” Cybern. Syst. Analysis, Vol. 46, No. 3, 420–425 (2010).
J. Artalejo and G. Falin, “Standard and retrial queueing systems: A comparative analysis,” Revista matemática complutense, Vol. XV, No. 1, 101–129 (2002).
J. Artalejo, “A classified bibliography of research in retrial queueing,” Progress in 1990-1999. Top. No. 7, 187–211 (1999).
J. Artalejo, “A classified bibliography of research in retrial queueing,” Progress in 2000-2009, Mathematical and Computer Modeling, Vol. 51, 1071–1081 (2010).
V. V. Anisimov, “Analysis of retrial queueing systems in asymptotically aggregated environment,” 3rd Intern. Workshop on Retrial Queues, Amsterdam (2000), pp. 43–46.
V. V. Anisimov and M. Kurtulush, “Some Markovian queueing retrial systems under light-traffic conditions,” Cybern. Syst. Analysis, Vol. 37, No. 6, 876–887 (2001).
I. N. Kovalenko, “Loss probability in queueing system M/G/m with T-retrial of calls under light traffic conditions,” Dopovidi NAN Ukrainy, No. 5, 77–80 (2002).
I. N. Kovalenko, “A two-cyclic queueing system,” Cybern. Syst. Analysis, Vol. 51, No. 1, 51–55 (2015).
E. V. Koba, “Stability condition for some typical retrial queues,” Cybern. Syst. Analysis, Vol. 41, No. 1, 100–103 (2005).
E. A. Lebedev, “On the first passage time of removing level for retrial queues,” Dopovidi NAN Ukrainy, No. 3, 47–50 (2002).
I. Ya. Usar and E. A. Lebedev, “Retrial queueing systems with variable arrival rate,” Cybern. Syst. Analysis, Vol. 49, No. 3, 457–464 (2013).
L. Laekatos, “On a simple continuous cyclic-waiting problem,” Annales Univ. Sci. Budapest, Sect. Comp., No. 14, 105–113 (1994).
L. Lakatos, “A probability model connected with landing of airplanes,” in: A.A. Balkoma (ed.), Safety and Reliability, Brookfieled, Rotherdam (1999), pp. 151–154.
E. V. Koba and I. N. Kovalenko, “Three retrial queueing systems representing some special features of aircraft landing,” J. Autom. Inform. Sci., Vol. 34, No. 4, 1–8 (2002).
E. V. Koba, “On a GI /G /1 retrial queueing system with a FIFO queueing discipline,” Theory of Stochastic Processes, No. 8, 201–207 (2002).
S. V. Serebryakova, “Application of cyclic queueing systems,” Dopovidi NAN Ukrainy, No. 3, 32–37 (2016).
P. P. Bocharov and A.V. Pechinkin, Queuing Theory [in Russian], Izd. RUDN, Moscow (1995).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, May–June, 2017, pp. 67–72.
Rights and permissions
About this article
Cite this article
Koba, E.V. Retrial Queueing System M / M / 1 / 0 with Combined Service Discipline. Cybern Syst Anal 53, 387–391 (2017). https://doi.org/10.1007/s10559-017-9938-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-017-9938-2