The non-Markov dynamic RQ system with the incoming MMP flow of requests | Automation and Remote Control Skip to main content
Springer Nature Link
Log in

The non-Markov dynamic RQ system with the incoming MMP flow of requests

  • Stochastic Systems, Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

This article deals with the non-Markov dynamic retrial queue (RQ) system, i.e., the unilinear queue system with the retrial call source (RCS), the incoming Markov modulated (Poisson) flow (MMP flow) of requests and the arbitrary distribution of the service time of requests; the system is controlled by the dynamic access report. Analysis of the given RQ system is performed and prelimit probability distributions of the number of requests are found in the retrial call source at various service time distributions. The stabilization property of the sequence of relations p(i+ 1)/p(i) is found. For approximation of the probability distributions p(i) the quasigeometric distribution of the defect n is suggested.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Nazarov, A.A. and Moiseeva, S.P., Metod asimptoticheskogo analiza v teorii massovogo obsluzhivaniya (The Method of Asymptotic Analysis in Queuing Theory), Tomsk: NTL, 2006.

    Google Scholar 

  2. Gnedenko, B.V. and Kovalenko, I.N., Vvedenie v teoriyu massovogo obsluzhivaniya (Introduction to Queuing Theory), Moscow: KomKniga, 2005, 3rd ed.

    Google Scholar 

  3. Khinchin, A.Ya., Mathematical Methods of Queuing Theory, Tr. Mat. Inst., Akad. Nauk SSSR, 1955, vol. 49, pp. 1–123.

    Google Scholar 

  4. Falin, G.I. and Artalejo, J.R., A Finite Source Retrial Queue, Eur. J. Oper. Res., 1998, no. 108, pp. 409–424.

    Google Scholar 

  5. Falin, G.I. and Artalejo, J.R., Approximations for Multiserver Queues with Balking/Retrial Discipline, OR Spektrum, 1995, vol. 17, no. 4, pp. 239–244.

    Article  MathSciNet  MATH  Google Scholar 

  6. Khomichkov, I.I., Queue Systems with Retrial Calls and Probability of Loss at Double Junctions, Dokl. Belarus. Nat. Akad. Nauk, 1998, vol. 42, no. 2, pp. 36–39.

    MathSciNet  MATH  Google Scholar 

  7. Dudin, A.N. and Klimenok, V.I., Sistemy massovogo obsluzhivaniya s korrelirovannymi potokami (Queue Systems with Correlated Flows), Minsk: Belarus. Gos. Univ., 2000.

    Google Scholar 

  8. Nazarov, A.A. and Shokhor, S.L., Comparison of the Asymptotic and the Prelimit Model of a Communication Network with the Dynamic Report of a Random Multiple Access, in Matematicheskoe modelirovanie i teoriya veroyatnostei (Mathematical Modeling and Probability Theory), I.A. Aleksandrov, et al., Eds., Tomsk: Pelent, 1998, pp. 233–241.

    Google Scholar 

  9. Nazarov, A.A. and Odyshev, Yu.D., Investigation of a Communication Network with the Dynamic Report “Synchronous Aloha” under Large Loading Conditions, Avtomat. Vychisl. Tekh., 2001, no. 1, pp. 77–84.

    Google Scholar 

  10. Nazarov, A.A. and Terpugov, A.F., Teoriya massovogo obsluzhivaniya (Queuing Theory), Tomsk: NTL, 2004.

    Google Scholar 

  11. Nazarov, A.A. and Terpugov, A.F., Teoriya veroyatnostei i sluchainykh protsessov (Theory of Probabilities and Random Processes), Tomsk: NTL, 2006.

    Google Scholar 

  12. Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queuing Theory), Moscow: Ross. Univ. Druzhby Narodov, 1995.

    Google Scholar 

  13. Korn, G.A. and Korn, T.M., Mathematical Handbook for Scientists and Engineers, New York: McGraw-Hill, 1968. Translated under the title Spravochnik po matematike glya nauchnykh pabotnikov i inzhenerov, Moscow: Nauka, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tomsk State Research University, Tomsk, Russia

    A. A. Nazarov & T. V. Lyubina

Authors
  1. A. A. Nazarov
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. T. V. Lyubina
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

Original Russian Text © A.A. Nazarov, T.V. Lyubina, 2013, published in Avtomatika i Telemekhanika, 2013, No. 7, pp. 89–101.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nazarov, A.A., Lyubina, T.V. The non-Markov dynamic RQ system with the incoming MMP flow of requests. Autom Remote Control 74, 1132–1143 (2013). https://doi.org/10.1134/S0005117913070060

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117913070060

Keywords