Abstract
The aim of the present paper is to build a simulation program to investigate finite-source 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. All the random variables involved in the model construction are assumed to be independent and generally distributed. The novelty of the investigation is to carry sensitivity analysis of the performance measures using various distributions. Several figures show the effect of different distributions on the performance measures such as mean and variance of number of customers in the system, mean and variance of response time, mean and variance of time a customer spent in service, mean and variance of sojourn time in the orbit.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ali, A.A., Wei, S.: Modeling of coupled collision and congestion in finite source wireless access systems. In: 2015 IEEE 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. Modelling 42(5–6), 673–682 (2005)
Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems. A Computational Approach. Springer, Berlin (2008)
Balsamo, S., Rossi, G.-L.D., Marin, A.: Modelling retrial-upon-conflict systems with product-form stochastic petri nets. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 52–66. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39408-9_5
Dragieva, V.I.: Number of retrials in a finite source retrial queue with unreliable server. Asia-Pac. J. Oper. Res. 31(2), 23 (2014)
Fishwick, P.A.: Simpack: getting started with simulation programming in C and C++. In: J.S. et al. (ed.) WSC 1992 Proceedings of the 24th Conference on Winter Simulation, pp. 154–162. ACM, New York (1992)
Gharbi, N., Dutheillet, C.: An algorithmic approach for analysis of finite-source retrial systems with unreliable servers. Comput. Math. Appl. 62(6), 2535–2546 (2011)
Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)
Kim, J.S.: Retrial queueing system with collision and impatience. Commun. Korean Math. Soc. 25(4), 647–653 (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). doi:10.1007/978-3-319-25861-4_6
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
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). doi:10.1007/s12190-013-0688-7
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)
Acknowledgment
The work of Tamás Bérczes was supported in part by the project EFOP-3.6.2-16-2017-00015 supported by the European Union, co-financed by the European Social Fund.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tóth, Á., Bérczes, T., Sztrik, J., Kvach, A. (2017). Simulation of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2017. Communications in Computer and Information Science, vol 700. Springer, Cham. https://doi.org/10.1007/978-3-319-66836-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-66836-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66835-2
Online ISBN: 978-3-319-66836-9
eBook Packages: Computer ScienceComputer Science (R0)