Abstract
In this paper we investigate a single-server retrial queueing system with collision of the customer and an unreliable server. If a customer finds the server idle, he enters into service immediately. The service times are independent exponentially distributed random variables. During the service time the source cannot generate a new primary call. Otherwise, if the server is busy, an arriving (primary or repeated) customer involves into collision with customer under service and they both moves into the orbit. The retrial time of requests are exponentially distributed. We assume that the server is unreliable and could be break down. When the server is interrupted, the call being served just before server interruption goes to the orbit. Our interest is to give the main steady-state performance measures of the system computed by the help of the MOSEL tool. Several Figures illustrate the effect of input parameters on the mean response time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Artalejo, J.R., Gómez-Corral, A.: Retrial queueing systems. A computational approach. Springer, Berlin (2008). p. xiii + 318. ISBN 978-3-540-78724-2/hbk;978-3-642-09748-5/pbk; 978-3-540-78725-9/ebook
Gómez-Corral, A., Phung-Duc, T.: Retrial queues and related models. Ann. Oper. Res. 247(1), 1–2 (2016). http://dx.doi.org/10.1007/s10479-016-2305-2
Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016). http://dx.doi.org/10.1007/s10479-015-2038-7
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)
Dragieva, V.I.: Number of retrials in a finite source retrial queue with unreliable server. Asia-Pac. J. Oper. Res. 31(2), 23 (2014)
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)
Roszik, J.: Homogeneous finite-source retrial queues with server and sources subject to breakdowns and repairs. Ann. Univ. Sci. Bp. Sect. Comput. 23, 213–227 (2004). Rolando Eötvös
Wang, J., Zhao, L., Zhang, F.: Performance analysis of the finite source retrial queue with server breakdowns and repairs. In: Proceedings of the 5th International Conference on Queueing Theory and Network Applications, pp. 169–176. ACM (2010)
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)
Ali, A.-A., Wei, S.: Modeling of coupled collision and congestion in finite source wireless access systems. In: Wireless Communications and Networking Conference (WCNC), pp. 1113–1118. IEEE (2015)
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
Choi, B.D., Shin, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11(4), 335–356 (1992)
Gómez-Corral, A.: On the applicability of the number of collisions in p-persistent CSMA/CD protocols. Comput. Oper. Res. 37(7), 1199–1211 (2010)
Kim, J.-S.: Retrial queueing system with collision and impatience. Commun. Korean Math. Soc. 25(4), 647–653 (2010)
Begain, K., Bolch, G., Herold, H.: Practical Performance Modeling, Application of the MOSEL Language. Kluwer Academic Publisher, Boston (2001)
Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains, 2nd edn. Wiley, Amsterdam (2006). ISBN 0-471-56525-3
Wüchner, P., Sztrik, J., de Meer, H.: Modeling wireless sensor networks using finite-source retrial queues with unreliable orbit. In: Hummel, K.A., Hlavacs, H., Gansterer, W. (eds.) PERFORM 2010. LNCS, vol. 6821, pp. 73–86. Springer, Heidelberg (2011). doi:10.1007/978-3-642-25575-5_7
Acknowledgments
The publication was financially supported by the Ministry of Education and Science of the Russian Federation (the Agreement number 02.a03.21.0008).
The present work of Ádám Tóth and János Sztik was supported by the Austro-Hungarian Cooperation Grant No 96öu8, 2017.
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
Bérczes, T., Sztrik, J., Tóth, Á., Nazarov, A. (2017). Performance Modeling of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server Using MOSEL. 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_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-66836-9_21
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)