Skip to main content
SpringerLink
Log in

Method of Asymptotic Diffusion Analysis of Queueing System M|M|N with Feedback

  • Conference paper
  • First Online:
Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12023))

  • 236 Accesses

Abstract

In this article we consider a mathematical model of re-servicing customers in the form of a queuing system consisting of N servers with feedback and orbit. Incoming flow is the Poisson flow of customers. To obtain probability distribution of the number of customers in the orbit we use method of asymptotic diffusion analysis.

This study (research grant No 8.1.16.2019) was supported by The Tomsk State University competitiveness improvement programme.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Avrachenkov, K., Yechiali, U.: Retrial networks with finite buffers and their application to internet data traffic. Probab. Eng. Inf. Sci. 22, 519–536 (2008)

    Article  MathSciNet  Google Scholar 

  2. Roszik, J., Sztrik, J., Kim, C.S.: Retrial queues in the performance modelling of cellular mobile networks using MOSEL. Int. J. Simul. 6, 38–47 (2005)

    Google Scholar 

  3. Phung-Duc, T.: Retrial Queueing Models: A Survey on Theory and Applications. arXiv 2019, arXiv:1906.09560v1

  4. Shekhar, C., Raina, A.A., Kumar, A.: A brief review on retrial queue: progress in 2010–2015. Int. J. Appl. Sci. Eng. Res. 5, 324–336 (2016)

    Google Scholar 

  5. Kim, C., Mushko, V., Dudin, A.: Computation of the steady state distribution for multi-server retrial queues with phase type service process. Ann. Oper. Res. 201, 307–323 (2012)

    Article  MathSciNet  Google Scholar 

  6. Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: A matrix continued fraction approach to multiserver retrial queues. Ann. Oper. Res. 203, 61–183 (2013)

    MathSciNet  MATH  Google Scholar 

  7. Horling, B., Lesser, V.: Using queueing theory to predict organizational metrics. In: AAMAS’06, Hakodate, Japan, pp. 1098–1100 (2006)

    Google Scholar 

  8. Gnanasambandam, N., Lee, S.C., Gautam, N., et al.: Reliable MAS performance prediction using queueing models. In: IEEE First Symposium on Multi-Agent Security and Survivalibility, pp. 55–64 (2004)

    Google Scholar 

  9. Gnanasmbandam, N., Lee, S., Kumara, S.R.T.: An autonomous performance controlframework for distributed multi-agent systems: a queueing theory based approach. In: AAMAS’05, Utrecht, Netherlands, 25–29 July 2005, pp. 1313–1314

    Google Scholar 

  10. Lee, M.H., Birukou, A., Dudin, A., Klimenok, V., Choe, C.: Quantitative analysis of single-level single-mediator multi-agent systems. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 447–455. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72830-6_46

    Chapter  Google Scholar 

  11. Moiseeva, E., Nazarov, A.: Asymptotic analysis of RQ-systems M/M/1 on heavy load condition. In: Proceedings of the IV International Conference Problems of Cybernetics and Informatics, Baku, Azerbaijan, 12–14 September 2012, pp. 164–166

    Google Scholar 

  12. Fedorova, E.: Quasi-geometric and gamma approximation for retrial queueing systems. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 123–136. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13671-4_15

    Chapter  MATH  Google Scholar 

  13. Nazarov, A., Chernikova, Y.: Gaussian approximation of distribution of states of the retrial queueing aystem with r-persistent exclusion of alternative customers. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 200–208. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25861-4_17

    Chapter  Google Scholar 

  14. Lapatin, I., Nazarov, A.: Asymptotic analysis of the output process in retrial queue with markov-modulated poisson input under low rate of retrials condition. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2019. CCIS, vol. 1141, pp. 315–324. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36625-4_25

    Chapter  Google Scholar 

  15. Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)

    Book  Google Scholar 

  16. Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–168 (1990)

    Article  MathSciNet  Google Scholar 

  17. Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin/Heidelberg (2008)

    Book  Google Scholar 

  18. Nazarov, A., Phung-Duc, T., Paul, S., Lizura, O.: Single server queues with batch poisson input and multiple types of outgoing calls. In: Dudin, A., Nazarov, A., Moiseev, A. (eds.) ITMM 2019. CCIS, vol. 1109, pp. 177–187. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33388-1_15

    Chapter  Google Scholar 

  19. Moiseev, A., Nazarov, A., Paul, S.: Asymptotic diffusion analysis of multi-server retrial queue with hyper-exponential service. Mathematics 8, 531 (2020)

    Google Scholar 

  20. Nazarov, A., Phung-Duc, T., Paul, S.: Slow retrial asymptotics for a single server queue with two-way communication and markov modulated poisson input. J. Systems Science and Syst. Eng. 28(2), 81–193 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tomsk State University, Lenin av. 36, Tomsk, Russia

    Anatoly Nazarov, Svetlana Paul & Ekaterina Pavlova

Authors
  1. Anatoly Nazarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Svetlana Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ekaterina Pavlova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Anatoly Nazarov , Svetlana Paul or Ekaterina Pavlova .

Editor information

Editors and Affiliations

  1. Politecnico di Milano, Milan, Italy

    Marco Gribaudo

  2. Peoples' Friendship University of Russia, Moscow, Russia

    Eduard Sopin

  3. Peoples' Friendship University of Russia, Moscow, Russia

    Irina Kochetkova

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nazarov, A., Paul, S., Pavlova, E. (2020). Method of Asymptotic Diffusion Analysis of Queueing System M|M|N with Feedback. In: Gribaudo, M., Sopin, E., Kochetkova, I. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2019. Lecture Notes in Computer Science(), vol 12023. Springer, Cham. https://doi.org/10.1007/978-3-030-62885-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-62885-7_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-62884-0

  • Online ISBN: 978-3-030-62885-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation