Skip to main content

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

  • Conference paper
  • First Online:

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

Abstract

The aim of the present paper is to investigate a finite-source M/GI/1 retrial queuing system with collision of the customers where the server is subject to random breakdowns and repairs depending on whether it is idle or busy. The method of elapsed service time and the method of residual service time are considered using asymptotic approach under the condition of unlimited growing number of sources. It is proved, as it was expected, that basic characteristics of the system, such as the stationary probability distribution of the server states and the asymptotic average of the normalized number of customers in the system are the same and do not depend on the applied method.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Almási, B., Roszik, J., Sztrik, J.: Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Math. Comput. Model. 42(5–6), 673–682 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dragieva, V.I.: Number of retrials in a finite source retrial queue with unreliable server. Asia Pac. J. Oper. Res. 31(2), 23 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Kvach, A., Nazarov, A.: The research of a closed RQ-system M/GI/1//N with collision of the customers in the condition of an unlimited increasing number of sources. In: Probability Theory, Random Processes, Mathematical Statistics and Applications: Materials of the International Scientific Conference Devoted to the 80th Anniversary of Professor Gennady Medvedev, Doctor of Physical and Mathematical Sciences, pp. 65–70 (2015). (in Russian)

    Google Scholar 

  5. Nazarov, A., Sztrik, J., Kvach, A., Bérczes, T.: Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs. Ann. Oper. Res. (2017, submitted)

    Google Scholar 

  6. Nazarov, A., Sudyko, E.: Method of asymptotic semi-invariants for studying a mathematical model of a random access network. Probl. Inf. Transm. 46(1), 86–102 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Nazarov, A., Kvach, A., Yampolsky, V.: Asymptotic analysis of closed markov retrial queuing system with collision. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 334–341. Springer, Cham (2014). doi:10.1007/978-3-319-13671-4_38

    Google Scholar 

  8. Peng, Y., Liu, Z., Wu, J.: An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs. J. Appl. Math. Comput. 44(1–2), 187–213 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  9. Sztrik, J.: Tool supported performance modelling of finite-source retrial queues with breakdowns. Publ. Math. 66(1–2), 197–211 (2005)

    MathSciNet  MATH  Google Scholar 

  10. Zhang, F., Wang, J.: Performance analysis of the retrial queues with finite number of sources and service interruptions. J. Korean Stat. Soc. 42(1), 117–131 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The publication was financially supported by the Ministry of Education and Science of the Russian Federation (Agreement number 02.a03.21.0008) and by Peoples Friendship University of Russia (RUDN University).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Janos Sztrik .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Nazarov, A., Sztrik, J., Kvach, A. (2017). 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) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2017. Communications in Computer and Information Science, vol 800. Springer, Cham. https://doi.org/10.1007/978-3-319-68069-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68069-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68068-2

  • Online ISBN: 978-3-319-68069-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics