In the paper, we consider a mathematical model for repeated customers in the form of a queuing system with N servers, instant and delayed feedback, and an orbit. It is believed that the orbit size for repeated customers is infinite. The input flow is Poisson. To find the joint probability distribution of the number of occupied servers in the system and the number of customers in the orbit, the asymptotic analysis method is used. The results of a numerical experiment are presented.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
L. Takács, “A single-server queue with feedback,” Bell System Technical J., Vol. 42, 505–519 (1963).
L. Takács, “A queuing model with feedback,” RAIRO — Operations Research — Recherche Opérationnelle, Vol. 11, No. 4, 345–354 (1977).
A. A. Nazarov, S. P. Moiseeva, and A. S. Morozova, “Analysis of retrial queueing systems with unlimited number of servers by the limiting decomposition method,” Vych. Tekhnologii, Vol. 13, Iss. 5, 88–92 (2008).
S. P. Moiseeva and I. A. Zakhorol’naya, “A mathematical model of parallel service of multiple retrial customers,” Avtometriya, Vol. 47, Issue 6, 51-58 (2011).
A. N. Dudin, A. V. Kazimirsky, V. I. Klimenok, L. Breuer, and U. Krieger, “The queueing model MAP | PH |1| N with feedback operating in a Markovian random environment,” Austrian J. of Statistics, Vol. 34, Iss. 2, 101–110 (2005).
M. A. Wortman, R. L. Disney, and P. C. Kiessler, “The M / GI /1 Bernoulli feedback queue with vacations,” Queueing Systems, Vol. 9, Iss. 4, 353–363 (1991).
G. R. D’Avignon and R. L. Disney, “Queues with instantaneous feedback,” Management Sciences, Vol. 24, Iss. 2, 168–180 (1997).
J. L. Berg and O. J. Boxma, “The M / G /1 queue with processor sharing and its relation to feedback queue,” Queueing Systems, Vol. 9, Iss. 4, 365–402 (1991).
J. J. Hunter, “Sojourn time problems in feedback queue,” Queueing Systems, Vol. 5, Iss. 1–3, 55–76 (1989).
A. Z. Melikov, A. Zadiranova, and A. Moiseev, “Two asymptotic conditions in queue with MMPP arrivals and feedback,” Communications in Computer and Inform. Sci., Vol. 678, 231–240 (2016).
E. A. Pekoz and N. Joglekar, “Poisson traffic flow in a general feedback,” J. of Applied Probability, Vol. 39, Iss. 3, 630–636 (2002).
H. W. Lee, and D. W. Seo, “Design of a production system with feedback buffer,” Queueing Systems, Vol. 26, Iss. 1, 187–198 (1997).
H. W. Lee and B. Y. Ahn, “Analysis of a production system with feedback buffer and general dispatching time,” Math. Problems in Engineering, Vol. 5, 421–439 (2000).
R. D. Foley and R. L. Disney, “Queues with delayed feedback,” Advances in Applied Probability, Vol. 15, Iss. 1, 162–182 (1983).
G. Ayyapan, A. M. G. Subramanian, and G. Sekar, “M /M/1retrial queuing system with loss and feedback under non-pre-emptive priority service by matrix geometric method,” Applied Math. Sci., Vol. 4, 2379–2389 (2010).
G. Ayyapan, A. M. G. Subramanian, and G. Sekar, “M /M/1retrial queuing system with loss and feedback under pre-emptive priority service,” Intern. J. of Computer Applications, Vol. 2, 27–34 (2010).
A. A. Bouchentouf and F. Belarbi, “Performance evaluation of two Markovian retrial queuing model with balking and feedback,” Acta Univ. Sapientiae, Mathematica, Vol. 5, 132–146 (2013).
B. D. Choi, Y. C. Kim, and Y. W. Lee, “The M /M/ c retrial queue with geometric loss and feedback,” Computers and Mathematics with Applications, Vol. 36, 41–52 (1998).
B. Krishna Kumar, R. Rukmani, and V. Thangaraj, “On multiserver feedback retrial queue with finite buffer,” Applied Mathematical Modelling, Vol. 33, 2062–2083 (2009).
T. V. Do, “An efficient computation algorithm for a multiserver feedback retrial queue with a large queueing capacity,” Applied Mathematical Modelling, Vol. 34, Iss. 8, 2272–2278 (2010).
G. S. Mokaddis, S. A. Metwally, and B. M. Zaki, “A feedback retrial queuing system with starting failures and single vacation,” Tamkang J. of Sci. and Eng., Vol. 10, No. 3, 183–192 (2007).
A. Melikov, L. Ponomarenko, and A. Rustamov, “Methods for analysis of queueing models with instantaneous and delayed feedbacks,” in: A. Dudin, A. Nazarov, and R. Yakupov (eds.), Inform. Technologies and Math. Modelling — Queueing Theory and Applications, ITMM 2015, Communications in Computer and Inform. Sci., Vol 564, 185–199 (2015). https://doi.org/10.1007/978-3-319-25861-4_16.
V. S. Koroliuk, A. Z. Melikov, L. A. Ponomarenko, and A. M. Rustamov, “Methods for analysis of multi-channel queueing system with instantaneous and delayed feedbacks,” Cybern. Syst. Analysis, Vol. 52, No. 1, 58–70 (2016). https://doi.org/10.1007/s10559-016-9800-y.
A. Z. Melikov, L. A. Ponomarenko, and A. M. Rustamov, “Hierarchical space merging algorithm for the analysis of open tandem queueing networks,” Cybern. Syst. Analysis, Vol. 52, No. 6, 867–877 (2016). https://doi.org/10.1007/s10559-016-9888-0.
A. Melikov, and S. Aliyeva, “Refined approximate algorithm for steady-state probabilities of the large scale queuing systems with instantaneous and delayed feedback,” in: A. Dudin, A. Nazarov, A. Moiseev (eds.), Inform. Technol. and Math. Modelling, Queueing Theory and Applications, ITMM 2019, Communications in Computer and Information Science, Vol. 1109, 188–201 (2019). https://doi.org/10.1007/978-3-030-33388-1_16.
J. Sztrik and D. Efrosinin, “Tool supported reliability analysis of finite-source retrial queues,” Automation and Remote Control, Vol. 71, 1388–1393 (2010).
T. Bérczes, J. Sztrik, A. Tóth, and A. Nazarov, “Performance modeling of finite-source retrial queueing systems with collisions and non-reliable server using MOSEL,” in: V. Vishnevskiy, K. Samouylov, and D. Kozyrev (eds.), Distributed Computer and Communication Networks, DCCN 2017, Communications in Computer and Information Science, Vol 700, 248–258 (2017). https://doi.org/10.1007/978-3-319-66836-9_21.
M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore (1981).
I. Mitrani and R. Chakka, “Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method,” Performance Evaluation, Vol. 23, 241–260 (1995).
Translated from Kibernetyka ta Systemnyi Analiz, No. 1, January–February, 2021, pp. 67–76.
About this article
Cite this article
Nazarov, A., Melikov, A., Pavlova, E. et al. Analyzing an M|M| N Queueing System with Feedback by the Method of Asymptotic Analysis. Cybern Syst Anal 57, 57–65 (2021). https://doi.org/10.1007/s10559-021-00329-x
- multi-server queueing system
- instant feedback
- delayed feedback
- analysis method.