Skip to main content

Analysis of Dynamic and Adaptive Retrial Queue System with the Incoming MAP-Flow of Requests

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling - Queueing Theory and Applications (ITMM 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 564))

Abstract

In the paper, the dynamic and adaptive RQ-systems with incoming MAP-flow of requests are investigated with the method of asymptotic analysis. It is shown that the dynamic and the adaptive RQ-systems are asymptotically equivalent. The results obtained by investigating the dynamic RQ-systems can be used to determine the probability distribution of customers in the orbit of the adaptive RQ-systems.

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

Access this chapter

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. Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)

    Book  MATH  Google Scholar 

  2. Falin, G.I.: A Survey of retrial queues. Queuing Syst. 7, 127–167 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dudin, A.N., Klimenok, V.I., Kim, C.S., Lee, M.H.: The SM/PH/N queueing system with broadcasting service. In: Proceedings of the 13th International Conference on Analytical and Stochastic Modeling Techniques and Applications, pp. 8–13, Bonn, Germany (2006)

    Google Scholar 

  4. Nazarov, A.A., Sudyko, E.A.: The method of asymptotic semi-invariants in investigating mathematical model of the random access networks. Probl. Inf. Transf. 46(1), 94–111 (2010)

    MATH  Google Scholar 

  5. Nazarov, A.A., Semenova, I.A.: Research of RQ-systems with the method of asymptotic semi-invariants. Newsl. Tomsk State Univ. Managing Comput. Inf. Sci. 3(12), 85–96 (2010)

    Google Scholar 

  6. Garayshina, I.R., Moiseeva, S.P., Nazarov, A.A.: Research Methods of Correlated Streams and Special Queue Systems. Publishing house NTL, Tomsk (2010)

    Google Scholar 

  7. Klimenok, V.I.: Optimization of dynamic management of the operating mode of data systems with repeat calls. Autom. Control Comput. Sci. 24(1), 23–28 (1993)

    Google Scholar 

  8. Nazarov, A.A., Terpugov, A.F.: The Queuing Theory: Learning Guide - 2 issue. Publishing house NTL, Tomsk (2010)

    Google Scholar 

  9. Gnedenko, B.V., Kovalenko, I.I.: Intoduction in the Queuing Theory - 3 issue. KomKniga, Moscow (2005)

    Google Scholar 

  10. Saati, T.L.: Elements of the Queuing Theory And Its Supplements. Sovereign Radio, Moscow (1971)

    Google Scholar 

  11. Nazarov, A.A., Kusnetsov, D.Y.: Adaptive Random Access Networks. TPU, Tomsk (2002)

    Google Scholar 

  12. Lyubina, T.V., Nazarov, A.A.: Research of the Markov dynamic RQ-system with conflicts arrivals. Newsl. Tomsk State Univ. Managing Comput. Inf. Sci. 3(12), 73–84 (2010)

    Google Scholar 

  13. Lyubina, T.V., Nazarov, A.A.: Research of the dynamic and adaptive RQ-systems with incoming MMPP-flow of requests. Newsl. Tomsk State Univ. 3(24), 104–112 (2013)

    MATH  Google Scholar 

  14. Lyubina, T.V., Nazarov, A.A.: Research of the non-Markov model of the computer communication networks managing by the dynamic access protocol. Newsl. Tomsk State Univ. Managing Comput. Inf. Sci. 1(18), 16–27 (2012)

    Google Scholar 

  15. Nazarov, A.A., Moiseeva, S.P.: The method of asymptotic analysis in the queuing theory. Publishing house NTL, Tomsk (2006)

    Google Scholar 

  16. Lyubina, T.V., Nazarov, A.A.: Research of the non-Markov dynamic RQ-system with conflicts arrivals. Newsl. Kemerovo State Univ. 49, 38–44 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tatyana Lyubina .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Lyubina, T., Bublik, Y. (2015). Analysis of Dynamic and Adaptive Retrial Queue System with the Incoming MAP-Flow of Requests. In: Dudin, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2015. Communications in Computer and Information Science, vol 564. Springer, Cham. https://doi.org/10.1007/978-3-319-25861-4_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25861-4_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25860-7

  • Online ISBN: 978-3-319-25861-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics