Abstract
We consider a closed retrial queuing system M/M/1//N with collision of the customers. We assume that sources can be in two states: generating a primary customers and waiting for the end of successful service. Source which sends the customer for service, moves into the waiting state and stays in this state till the end of the service of this customer. This system is solved using the asymptotic method under conditions of infinitely increasing number of sources. We establish formulas for computing the prelimit distribution of the number of sources in “waiting” state. Also, we determine the range of applicability of the asymptotic results in prelimiting situation.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Nazarov, A.A., Terpugov, A.F.: The queuing theory. “NTL” Publishing House, Tomsk (2004) (in Russian)
Gnedenko, B.V., Kovalenko, I.N.: Introduction to queuing theory. “KomKniga” Publishing House, Moscow (2007) (in Russian)
Koening, D., Shtoyan, D.: Methods of the queuing theory. “Radio and Communications” Publishing House, Moscow (1981) (in Russian)
Falin, G.I., Templeton, J.G.C.: Retrial queues, p. 328. Chapman & Hall, London (1997)
Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach, p. 309. Springer (2008)
Almási, B., Roszik, J., Sztrik, J.: Homogeneous Finite-Source Retrial Queues with Server Subject to Breakdowns and Repairs. Mathematical and Computer Modeling 42, 673–682 (2005)
Sztrik, J., Almási, B., Roszik, J.: Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs. Journal of Mathematical Sciences 132, 677–685 (2006)
Artalejo, J.R.: Retrial queues with a finite number of sources. J. Korean Math. Soc. 35, 503–525 (1998)
Dragieva, V.I.: Single-line queue with finite source and repeated calls. Problems of Information Transmission 30, 283–289 (1994)
Dragieva, V.I.: System State Distributions In One Finite Source Unreliable Retrial Queue, http://elib.bsu.by/handle/123456789/35903
Lyubina, T.V., Nazarov, A.A.: Research of the Markov dynamic retrial queue system with collision. Herald of Tomsk State University. Journal of Control and Computer Science 3(12), 73–84 (2010) (in Russian)
Lyubina, T.V., Nazarov, A.A.: Research of the non-Markov dynamic retrial queue system with collision. Herald of Kemerovo State University 1(49), 38–44 (2012) (in Russian)
Nazarov, A.A., Moiseeva, S.P.: Methods of asymptotic analysis in a queuing theory. “NTL” Publishing House, Tomsk (2006) (in Russian)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Nazarov, A., Kvach, A., Yampolsky, V. (2014). Asymptotic Analysis of Closed Markov Retrial Queuing System with Collision. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds) Information Technologies and Mathematical Modelling. ITMM 2014. Communications in Computer and Information Science, vol 487. Springer, Cham. https://doi.org/10.1007/978-3-319-13671-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-13671-4_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13670-7
Online ISBN: 978-3-319-13671-4
eBook Packages: Computer ScienceComputer Science (R0)