Skip to main content
SpringerLink
Log in

Analyzing an M|M| N Queueing System with Feedback by the Method of Asymptotic Analysis

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

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, 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. L. Takács, “A single-server queue with feedback,” Bell System Technical J., Vol. 42, 505–519 (1963).

    Article  MathSciNet  Google Scholar 

  2. L. Takács, “A queuing model with feedback,” RAIRO — Operations Research — Recherche Opérationnelle, Vol. 11, No. 4, 345–354 (1977).

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

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

    Article  MathSciNet  Google Scholar 

  7. G. R. D’Avignon and R. L. Disney, “Queues with instantaneous feedback,” Management Sciences, Vol. 24, Iss. 2, 168–180 (1997).

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

    Article  MathSciNet  Google Scholar 

  9. J. J. Hunter, “Sojourn time problems in feedback queue,” Queueing Systems, Vol. 5, Iss. 1–3, 55–76 (1989).

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  11. E. A. Pekoz and N. Joglekar, “Poisson traffic flow in a general feedback,” J. of Applied Probability, Vol. 39, Iss. 3, 630–636 (2002).

  12. H. W. Lee, and D. W. Seo, “Design of a production system with feedback buffer,” Queueing Systems, Vol. 26, Iss. 1, 187–198 (1997).

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  14. R. D. Foley and R. L. Disney, “Queues with delayed feedback,” Advances in Applied Probability, Vol. 15, Iss. 1, 162–182 (1983).

    Article  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  19. B. Krishna Kumar, R. Rukmani, and V. Thangaraj, “On multiserver feedback retrial queue with finite buffer,” Applied Mathematical Modelling, Vol. 33, 2062–2083 (2009).

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

  26. J. Sztrik and D. Efrosinin, “Tool supported reliability analysis of finite-source retrial queues,” Automation and Remote Control, Vol. 71, 1388–1393 (2010).

    Article  MathSciNet  Google Scholar 

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

  28. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore (1981).

    MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research Tomsk State University, Tomsk, Russia

    A. Nazarov & E. Pavlova

  2. Institute of Control Systems, Azerbaijan National Academy of Sciences, Baku, Azerbaijan

    A. Melikov

  3. Baku State University, Baku, Azerbaijan

    S. Aliyeva

  4. International Research and Training Center for Information Technologies and Systems of the National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, Ukraine

    L. Ponomarenko

Authors
  1. A. Nazarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Melikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Pavlova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Aliyeva
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. L. Ponomarenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Nazarov.

Additional information

Translated from Kibernetyka ta Systemnyi Analiz, No. 1, January–February, 2021, pp. 67–76.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-021-00329-x

Keywords

Search

Navigation