Skip to main content
SpringerLink
Log in

Retrial Queue M/M/N with Impatient Customer in the Orbit

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2018)

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

Abstract

In the paper, the retrial queueing system of M/M/N type with Poisson flow of events and impatient calls is considered. The delay time of calls in the orbit, the calls service time and the impatience time of calls in the system have exponential distribution. Asymptotic analysis method is proposed for the solving problem of finding distribution of the number of calls in the orbit under a system heavy load and long time patience of calls in the orbit condition. The theorem about the Gauss form of the asymptotic probability distribution of the number of calls in the orbit is formulated and proved. Numerical illustrations, results are also given.

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 Syst. Tech. J. 35(2), 421–507 (1956)

    Article  Google Scholar 

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

    Google Scholar 

  3. Gosztony, G.: Repeated call attempts and their effect on traffic engineering. Budavox Telecommun. Rev. 2, 16–26 (1976)

    Google Scholar 

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

    Google Scholar 

  5. Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems. A Computational Approach. Springer, Stockholm (2008). https://doi.org/10.1007/978-3-540-78725-9

    Book  MATH  Google Scholar 

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

    Book  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  9. Aguir, S., Karaesmen, F., Askin, O.Z., Chauvet, F.: The impact of retrials on call center performance. OR Spektrum 26, 353–376 (2004)

    Article  MathSciNet  Google Scholar 

  10. Nazarov, A., Sztrik, J., Kvach, A.: Comparative analysis of methods of residual and elapsed service time in the study of the closed retrial queuing system M/GI/1//N with collision of the customers and unreliable server. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) ITMM 2017. CCIS, vol. 800, pp. 97–110. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68069-9_8

    Chapter  Google Scholar 

  11. Dudin, A., Deepak, T.G., Joshua, V.C., Krishnamoorthy, A., Vishnevsky, V.: On a BMAP/G/1 retrial system with two types of search of customers from the orbit. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) ITMM 2017. CCIS, vol. 800, pp. 1–12. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68069-9_1

    Chapter  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Yang, T., Posner, M., Templeton, J.: The M/G/1 retrial queue with non-persistent customers. Queueing Syst. 7(2), 209–218 (1990)

    Article  Google Scholar 

  14. Krishnamoorthy, A., Deepak, T.G., Joshua, V.C.: An M/G/1 retrial queue with non-persistent customers and orbital search. Stochast. Anal. Appl. 23, 975–997 (2005)

    Article  Google Scholar 

  15. Kim, J.: Retrial queueing system with collision and impatience. Commun. Korean Math. Soc. 4, 647–653 (2010)

    Article  MathSciNet  Google Scholar 

  16. Martin, M., Artalejo, J.: Analysis of an M/G/1 queue with two types of impatient units. Adv. Appl. Probab. 27, 647–653 (1995)

    Article  MathSciNet  Google Scholar 

  17. Kumar, M., Arumuganathan, R.: Performance analysis of single server retrial queue with general retrial time, impatient subscribers, two phases of service and Bernoulli schedule. Tamkang J. Sci. Eng. 13(2), 135–143 (2010)

    Google Scholar 

  18. Fedorova, E., Voytikov, K.: Retrial queue M/G/1 with impatient calls under heavy load condition. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) ITMM 2017. CCIS, vol. 800, pp. 347–357. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68069-9_28

    Chapter  Google Scholar 

  19. Berczes, T., Sztrik, J., Toth, A., Nazarov, A.: Performance modeling of finite-source retrial queueing systems with collisions and non-reliable server using MOSEL. In: Dudin, A., Nazarov, A. (eds.) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2017, CCIS, vol. 800, pp. 248–258, Springer, Cham (2017).https://doi.org/10.1007/978-3-319-68069-9

  20. Artalejo, J.R., Pozo, M.: Numerical calculation of the stationary distribution of the main multiserver retrial queue. Ann. Oper. Res. 116, 41–56 (2002)

    Article  MathSciNet  Google Scholar 

  21. Neuts, M.F., Rao, B.M.: Numerical investigation of a multiserver retrial model. Queueing Syst. 7(2), 169–189 (1990)

    Article  Google Scholar 

  22. Borovkov, A.A.: Asymptotic Methods in Queueing Theory. Wiley, New York (1984)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research Tomsk State University, Lenina Avenue, 36, 634050, Tomsk, Russia

    Elena Danilyuk, Olga Vygoskaya & Svetlana Moiseeva

Authors
  1. Elena Danilyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olga Vygoskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Svetlana Moiseeva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elena Danilyuk .

Editor information

Editors and Affiliations

  1. V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    Vladimir M. Vishnevskiy

  2. V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    Dmitry V. Kozyrev

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Danilyuk, E., Vygoskaya, O., Moiseeva, S. (2018). Retrial Queue M/M/N with Impatient Customer in the Orbit. In: Vishnevskiy, V., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2018. Communications in Computer and Information Science, vol 919. Springer, Cham. https://doi.org/10.1007/978-3-319-99447-5_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99447-5_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99446-8

  • Online ISBN: 978-3-319-99447-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation