Abstract
The aim of the present paper is to investigate a finite-source M/M/1 retrial queuing system with collision of the customers where the server is subjects to random breakdowns and repairs depending on whether it is idle or busy. An asymptotic method is applied under the condition that the number of sources tends to infinity while the primary request generation rate, retrial rate tend to zero and service rate, failure rates, repair rate are fixed. It is proved that in steady state the limiting distribution of the centered and normalized number of customers in the system (orbit and service) follows a normal law with given parameters. The novelty of this investigation is the introduction of failure and repair of the service. Approximations of prelimiting distribution by asymptotic one are obtained and several illustrative examples show the accuracy and range of applicability of the proposed method.
Similar content being viewed by others
References
Ali, A. A., & Wei, S. (2015). Modeling of coupled collision and congestion in finite source wireless access systems. In Wireless communications and networking conference (WCNC), 2015 IEEE (pp. 1113–1118). IEEE
Almási, B., Roszik, J., & Sztrik, J. (2005). Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Mathematical and Computer Modelling, 42(5–6), 673–682.
Arivudainambi, D., & Godhandaraman, P. (2015). Retrial queueing system with balking, optional service and vacation. Annals of Operations Research, 229(1), 67–84.
Artalejo, J. R., & Gómez-Corral, A. (2008). Retrial queueing systems. A computational approach. Berlin: Springer.
Bae, Y. H., Kim, K. J., Moon, M. N., & Choi, B. D. (2008). Analysis of IEEE 802.11 non-saturated DCF by matrix analytic methods. Annals of Operations Research, 162(1), 3–18.
Balsamo, S., Dei Rossi, G. L., & Marin, A. (2013). Modelling retrial-upon-conflict systems with product-form stochastic Petri nets. In International conference on analytical and stochastic modeling techniques and applications (pp. 52–66). Springer
Choi, B. D., Shin, Y. W., & Ahn, W. C. (1992). Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Systems, 11(4), 335–356.
Dragieva, V. I. (2014). Number of retrials in a finite source retrial queue with unreliable server. Asia-Pacific Journal of Operational Research, 31(2), 23.
Dragieva, V. I. (2016). Steady state analysis of the M/G/1//N queue with orbit of blocked customers. Annals of Operations Research, 247(1), 121–140.
Gharbi, N., & Dutheillet, C. (2011). An algorithmic approach for analysis of finite-source retrial systems with unreliable servers. Computers & Mathematics with Applications, 62(6), 2535–2546.
Gómez-Corral, A. (2010). On the applicability of the number of collisions in p-persistent CSMA/CD protocols. Computers & Operations Research, 37(7), 1199–1211.
Gómez-Corral, A., & Phung-Duc, T. (2016). Retrial queues and related models. Annals of Operations Research, 247(1), 1–2.
Ikhlef, L., Lekadir, O., & Aïssani, D. (2016). MRSPN analysis of Semi-Markovian finite source retrial queues. Annals of Operations Research, 247(1), 141–167.
Kim, J. S. (2010). Retrial queueing system with collision and impatience. Communications of the Korean Mathematical Society, 25(4), 647–653.
Kim, J., & Kim, B. (2016). A survey of retrial queueing systems. Annals of Operations Research, 247(1), 3–36.
Kumar, B. K., Rukmani, R., Thangaraj, V., & Krieger, U. R. (2010). A single server retrial queue with Bernoulli feedback and collisions. Journal of Statistical Theory and Practice, 4(2), 243–260.
Kumar, B. K., Thanikachalam, A., Kanakasabapathi, V., & Rukmani, R. (2016). Performance analysis of a multiprogramming-multiprocessor retrial queueing system with orderly reattempts. Annals of Operations Research, 247(1), 319–364.
Kumar, B. K., Vijayalakshmi, G., Krishnamoorthy, A., & Basha, S. S. (2010). A single server feedback retrial queue with collisions. Computers & Operations Research, 37(7), 1247–1255.
Kvach, A., & Nazarov, A. (2015). Sojourn time analysis of finite source Markov retrial queuing system with collision (pp. 64–72). Cham: Springer.
Nazarov, A., Kvach, A., & Yampolsky, V. (2014). Asymptotic analysis of closed Markov retrial queuing system with collision (pp. 334–341). Cham: Springer.
Nazarov, A., & Moiseeva, S. P. (2006). Methods of asymptotic analysis in queueing theory. Tomsk: NTL Publishing House of Tomsk University. (In Russian).
Nazarov, A., & Sudyko, E. (2010). Method of asymptotic semiinvariants for studying a mathematical model of a random access network. Problems of Information Transmission, 46(1), 86–102.
Peng, Y., Liu, Z., & Wu, J. (2014). An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs. Journal of Applied Mathematics and Computing, 44(1–2), 187–213.
Roszik, J. (2004). 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.
Wang, J., Zhao, L., & Zhang, F. (2010). 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
Wang, J., Zhao, L., & Zhang, F. (2011). Analysis of the finite source retrial queues with server breakdowns and repairs. Journal of Industrial and Management Optimization, 7(3), 655–676.
Zhang, F., & Wang, J. (2013). Performance analysis of the retrial queues with finite number of sources and service interruptions. Journal of the Korean Statistical Society, 42(1), 117–131.
Acknowledgements
The authors are very grateful to the reviewers for their valuable comments and suggestions which improved the quality and the presentation of the paper. The publication was financially supported by the Ministry of Education and Science of the Russian Federation (The Agreement Number 02.a03.21.0008). 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
Rights and permissions
About this article
Cite this article
Nazarov, A., Sztrik, J., Kvach, A. et al. Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs. Ann Oper Res 277, 213–229 (2019). https://doi.org/10.1007/s10479-018-2894-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2894-z