Skip to main content
SpringerLink
Log in

Quasi-geometric and Gamma Approximation for Retrial Queueing Systems

  • Conference paper
Information Technologies and Mathematical Modelling (ITMM 2014)

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

Abstract

In the paper, we propose methods of quasi-geometric and gamma approximation of the probability distribution of the calls number in the orbit for retrial queueing systems. The description and analysis of the application area of each method for retrial queueing system M|GI|1 are given. In addition, the results of both approximations are compared and a table of decision making on the choice of the approximation method are composed. Numerical examples of using the approximation methods for retrial queueing system MMPP|M|1 are presented.

This work is performed under the state order No. 1.511.2014/K of the Ministry of Education and Science of the Russian Federation.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wilkinson, R.I.: Theories for toll traffic engineering in the USA. The Bell System Technical Journal 35(2), 421–507 (1956)

    Article  MathSciNet  Google Scholar 

  2. Cohen, J.W.: Basic problems of telephone trafic and the influence of repeated calls. Philips Telecommunication Review 18(2), 49–100 (1957)

    Google Scholar 

  3. Elldin, A., Lind, G.: Elementary Telephone Trafic Theory. Ericsson Public Telecommunications (1971)

    Google Scholar 

  4. Jonin, G.L., Sedol, J.J.: Telephone systems with repeated calls. In: Proceedings of the 6th International Teletrafic Congress (ITC-6), Munich, pp. 435/1–433/5 (1970)

    Google Scholar 

  5. Shneps-Shneppe, M.A.: The efect of repeated calls on communication system. In: Proceedings of the 6th International Teletrafic Congress(ITC-6), Munich, pp. 433/1–433/5 (1970)

    Google Scholar 

  6. Gosztony, G.: Repeated call attempts and their efect on trafic engineering. Budavox Telecommunication Review 2, 16–26 (1976)

    Google Scholar 

  7. Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems. A Computational Approach. Springer (2008)

    Google Scholar 

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

    Book  MATH  Google Scholar 

  9. Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: A comparative analysis. Revista Matematica Complutense 15, 101–129 (2002)

    MATH  MathSciNet  Google Scholar 

  10. Neuts, M.F., Rao, B.M.: Numerical investigation of a multiserver retrial model. Queueing Systems 7(2), 169–189 (2002)

    Article  Google Scholar 

  11. Ridder, A.: Fast simulation of retrial queues. In: Third Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, Pisa, pp. 1–5 (2000)

    Google Scholar 

  12. Neuts, M.F.: Versatile Markovian Point Process. Journal of Applied Probability 16(4), 764–779 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Stochastic Models 7, 1–46 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  14. Dudin, A.N., Klimenok, V.I.: Queueing System BMAP/G/1 with repeated calls. Mathematical and Computer Modelling 30(3-4), 115–128 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  15. Kim, C.S., Klimenok, V.I., Birukov, A.V., Dudin, A.N.: Optimal multi-threshold control by the BMAP|SM|1 retrial system. Annals of Operations Research 141, 193–210 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Artalejo, J.R., Gomez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. European Journal of Operational Research 135, 569–581 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  17. Diamond, J.E., Alfa, A.S.: Matrix analytical methods for M/PH/1 retrial queues. Stochastic Models 11, 447–470 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  18. Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Annals of Operations Research 141, 163–191 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  19. Falin, G.I.: Asymptotic properties of probability distribution of the number of request in system M/G/1/1 with repeated calls. VINITI, 5418–5483 (1983) (in Russian)

    Google Scholar 

  20. Artalejo, J.R.: Information theoretic approximations for retrial queueing systems. In: Transactions of the 11th Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, pp. 263–270. Kluwer Academic Publishers, Dordrecht (1992)

    Google Scholar 

  21. Anisimov, V.V.: Asymptotic analysis of highly reliable retrial systems with finite capacity. In: Queues, Flows, Systems, Networks: Proceedings of the International Conference Modern Mathematical Methods of Investigating the Telecommunication Networks, Minsk, pp. 7–12 (1999)

    Google Scholar 

  22. Yang, T., Posner, M.J.M., Templeton, J.G.C., Li, H.: An approximation method for the M/G/1 retrial queue with general retrial times. European Journal of Operational Research 76, 552–562 (1994)

    Article  MATH  Google Scholar 

  23. Diamond, J.E., Alfa, A.S.: Approximation method for M/PH/1 retrial queues with phase type inter-retrial times. European Journal of Operational Research 113, 620–631 (1999)

    Article  MATH  Google Scholar 

  24. Pourbabai, B.: Asymptotic analysis of G/G/K queueing-loss system with retrials and heterogeneous servers. International Journal of Systems Sciences 19, 1047–1052 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  25. Nazarov, A.A., Moiseeva, E.A.: Investigation of retrial queueing system M|GI|1 by asymptotic analysis method under heavy load. In: Queues: Flows, Systems, Networks: Proceedings of the International Conference Modern Probabilistic Methods for Analysis, Design, and Optimization of Information and Telecommunication Networks, vol. 22, pp. 106–113. BSU, Minsk (2013) (in Russian)

    Google Scholar 

  26. Nazarov, A.A., Moiseeva, E.A.: The research of retrial queueing system MMPP|M|1 by the method of asymptotic analysis under heavy load. In: The Bulletin of Tomsk Polytechnic University. Mathematics, Physics and Mechanics, vol. 322(2), pp. 19–23. TPU, Tomsk (2013) (in Russian)

    Google Scholar 

  27. Nazarov, A.A., Lyubina, T.V.: The non-Markov dynamic RQ-system with the incoming MMP-flow of requests. Automation and Remote Control 74(7), 1132–1143 (2013)

    Article  MATH  Google Scholar 

  28. Kovalenko, I.N., Filippova, A.A.: Probability Theory and Mathematical Statistics. A Textbook. Vyschaya shkola, Moscow (1982) (in Russian)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research Tomsk State University, Tomsk, Russia

    Ekaterina Fedorova

Authors
  1. Ekaterina Fedorova
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Belarusian State University, 220030, Minsk, Belarus

    Alexander Dudin

  2. Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Kemerovo State University, Anzhero-Sudzhensk, Russia

    Rafael Yakupov

  4. National Research Tomsk State University, 634050, Tomsk, Russia

    Alexander Gortsev

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Fedorova, E. (2014). Quasi-geometric and Gamma Approximation for Retrial Queueing Systems. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds) Information Technologies and Mathematical Modelling. ITMM 2014. Communications in Computer and Information Science, vol 487. Springer, Cham. https://doi.org/10.1007/978-3-319-13671-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13671-4_15

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation