Skip to main content
SpringerLink
Log in

The Second Order Asymptotic Analysis Under Heavy Load Condition for Retrial Queueing System MMPP/M/1

  • 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 retrial queueing system of MMPP|M|1 type is studied by means of the second order asymptotic analysis method under heavy load condition. During the investigation, the theorem about the form of the asymptotic characteristic function of the number of calls in the orbit is formulated and proved. The asymptotic distribution is compared with the exact one obtained by means of numerical algorithm. The conclusion about method application area is made.

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. Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Sys. Tech. J. 35(2), 421–507 (1956)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. Gosztony, G.: Repeated call attempts and their efect on trafic engineering. Budavox Telecommun. Rev. 2, 16–26 (1976)

    Google Scholar 

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

    Book  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

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

  8. Stepanov, S.N.: Numerical methods of calculation of retrial queues. Nauka, Moscow (1983). (In Russian)

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Google Scholar 

  11. Dudin, A.N., Klimenok, V.I.: Queueing system BMAP/G/1 with repeated calls. Math. Comput. Model. 30(3–4), 115–128 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  12. Artalejo, J.R., Gomez-Corra, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Euro. J. Oper. Res. 135, 569–581 (2001)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. Falin, G.I.: M/G/1 queue with repeated calls in heavy trafic. Moscow Univ. Math. Bull. 35(6), 48–50 (1980)

    MATH  Google Scholar 

  15. Anisimov, V.V.: Asymptotic Analysis of Reliability for Switching Systems in Light and Heavy Trafic Conditions. Statistics for Industry and Technology. Birkhauser Boston, Boston (2000)

    MATH  Google Scholar 

  16. 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. Euro. J. Oper. Res. 76, 552–562 (1994)

    Article  MATH  Google Scholar 

  17. Diamond, J.E., Alfa, A.S.: Approximation method for M/PH/1 retrial queues with phase type inter-retrial times. Euro. J. Oper. Res. 113, 620–631 (1999)

    Article  MATH  Google Scholar 

  18. Pourbabai, B.: Asymptotic analysis of G/G/K queueing-loss system with retrials and heterogeneous servers. Int. J. Sys. Sci. 19, 1047–1052 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  19. Aissani, A.: Heavy loading approximation of the unreliable queue with repeated orders. In: Actes du Colloque Methodes et Outils d’Aide ’a la Decision (MOAD 1992), pp. 97–102, Bejaa (1992)

    Google Scholar 

  20. Stepanov, S.N.: Asymptotic analysis of models with repeated calls in case of extreme load. Prob. Inf. Transm. 29(3), 248–267 (1993)

    Google Scholar 

  21. Pankratova, E., Moiseeva, S.: Queueing System \(MAP/M/\infty \) with n Types of Customers. In: Dudin, A., et al. (eds.) Information Technologies and Mathematical Modelling. CCIS, vol. 487, pp. 356–366. Springer International Publishing, Switzerland (2014)

    Google Scholar 

  22. Nazarov, A., Moiseev, A.: Analysis of an open non-Markovian \(GI-(GI|\infty )^K\) queueing network with high-rate renewal arrival process. Prob. Inf. Trans. 49(2), 167–178 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  23. Nazarov, A.A., Moiseeva, E.A.: The research of retrial queueing system \(MMPP|M|1\) by the method of asymptotic analysis under heavy load. Bull. Tomsk Polytechnic Univ. 322(2), 19–23 (2013). (In Russian)

    Google Scholar 

  24. Neuts, M.F.: Versatile Markovian point process. J. Appl. Probab. 16(4), 764–779 (1979)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

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

Corresponding author

Correspondence to Ekaterina Fedorova .

Editor information

Editors and Affiliations

  1. Applied Mathematics and Computer Science, Belarusian State University, Minsk, Russia

    Alexander Dudin

  2. Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Kemerovo State University, Anzhero-Sudzhensk, Russia

    Rafael Yakupov

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Fedorova, E. (2015). The Second Order Asymptotic Analysis Under Heavy Load Condition for Retrial Queueing System MMPP/M/1. 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_29

Download citation

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

  • 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

Search

Navigation