Abstract
In this paper retrial queuing systems with a finite number of sources and collisions of the customers is considered, where the server is subjects to random breakdowns and repairs depending on whether it is idle or busy. The novelty of this system comparing to the previous ones is that the service time is assumed to follow a general distribution while the source times, retrial times, servers lifetime and repair time are supposed to be exponentially distributed. A new numerical algorithm for finding the joint probability distribution of the number of customers in the system and the server’s state is proposed. Several numerical examples and Figures show the effect of different input parameters on the main steady state performance measures, such as mean response and waiting time of the customers, probability of collision and retrials.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ali, A.A., Wei, S.: Modeling of coupled collision and congestion in finite source wireless access systems. In: 2015 IEEE Conference on Wireless Communications and Networking Conference (WCNC), pp. 1113–1118. IEEE (2015)
Almási, B., Roszik, J., Sztrik, J.: Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Math. Comput. Modell. 42(5–6), 673–682 (2005)
Artalejo, J., Corral, A.G.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)
Cao, Y., Khosla, D., Chen, Y., Huber, D.J.: System and method for real-time collision detection. US Patent 9,934,437, 3 Apr 2018
Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1//N retrial queue. In: Thomas, N., Forshaw, M. (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 81–94. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61428-1_6
Falin, G., Artalejo, J.: A finite source retrial queue. Eur. J. Oper. Res. 108, 409–424 (1998)
Gómez-Corral, A., Phung-Duc, T.: Retrial queues and related models. Ann. Oper. Res. 247(1), 1–2 (2016)
Jinsoo, A., Kim, Y., Kwak, J., Son, J.: Wireless communication method for multi-user transmission scheduling, and wireless communication terminal using same. US Patent App. 15/736,968, 6 Sept 2018
Kim, J.S.: Retrial queueing system with collision and impatience. Commun. Korean Math. Soc. 25(4), 647–653 (2010)
Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)
Kumar, B.K., Vijayalakshmi, G., Krishnamoorthy, A., Basha, S.S.: A single server feedback retrial queue with collisions. Comput. Oper. Res. 37(7), 1247–1255 (2010)
Kvach, A., Nazarov, A.: Sojourn time analysis of finite source Markov retrial queuing system with collision. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 64–72. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25861-4_6
Kvach, A.: Numerical research of a Markov closed retrial queueing system without collisions and with the collision of the customers. In: Proceedings of Tomsk State University. A Series Of Physics and Mathematics. Tomsk. Materials of the II All-Russian Scientific Conference, vol. 295, pp. 105–112. TSU Publishing House (2014). (In Russian)
Kvach, A., Nazarov, A.: Numerical research of a closed retrial queueing system M/GI/1//N with collision of the customers. In: Proceedings of Tomsk State University. A Series of Physics and Mathematics. Tomsk. Materials of the III All-Russian Scientific Conference, vol. 297, pp. 65–70. TSU Publishing House (2015). (In Russian)
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)
Kwak, B.J., Rhee, J.K., Kim, J., Kyounghye, K.: Random access method and terminal supporting the same. US Patent 9,954,754, 24 Apr 2018
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. 277, 1–17 (2018)
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). https://doi.org/10.1007/978-3-319-13671-4_38
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
Nazarov, A., Moiseeva S.P.: Methods of asymptotic analysis in queueing theory. NTL Publishing House of Tomsk University (2006). ( In Russian)
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)
Roszik, J.: Homogeneous finite-source retrial queues with server and sources subject to breakdowns and repairs. Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Comput. 23, 213–227 (2004)
Sztrik, J., Almási, B., Roszik, J.: Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs. J. Math. Sci. 132, 677–685 (2006)
Tóth, Á., Bérczes, T., Sztrik, J., Kvach, A.: Simulation of finite-source retrial queueing systems with collisions and non-reliable server. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2017. CCIS, vol. 700, pp. 146–158. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66836-9_13
Wang, J., Zhao, L., Zhang, F.: Analysis of the finite source retrial queues with server breakdowns and repairs. J. Ind. Manag. Optim. 7(3), 655–676 (2011)
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)
Acknowledgments
The work/publication of J. Sztrik is supported by the EFOP-3.6.1-16-2016-00022 project. The project is co-financed by the European Union and the European Social Fund.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Nazarov, A., Sztrik, J., Kvach, A., Kuki, A. (2019). An Algorithmic Approach for the Analysis of Finite-Source M/GI/1 Retrial Queueing Systems with Collisions and Server Subject to Breakdowns and Repairs. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2019. Communications in Computer and Information Science, vol 1109. Springer, Cham. https://doi.org/10.1007/978-3-030-33388-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-33388-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33387-4
Online ISBN: 978-3-030-33388-1
eBook Packages: Computer ScienceComputer Science (R0)