Abstract
In the paper, the retrial queueing system of M/M/1 type with negative calls is considered. The system of Kolmogorov equations for the system states process is derived. The method of asymptotic analysis is proposed for the system solving under the heavy load condition. The theorem about the gamma form of the asymptotic characteristic function of the number of calls in the orbit is formulated and proved. During the study, the expression for the system throughput is obtained. Also the exact characteristic function is derived. Numerical examples of comparison asymptotic and exact distributions are presented. The conclusion about the asymptotic method application area is made.
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, Heidelberg (2008)
Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)
Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: a comparative analysis. Rev. Mat. Complut. 15, 101–129 (2002)
Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Syst. Tech. J. 35(2), 421–507 (1956)
Elldin, A., Lind, G.: Elementary Telephone Trafic Theory. Ericsson Public Telecommunications, Stockholm (1971)
Gosztony, G.: Repeated call attempts and their efect on trafic engineering. Budavox Telecommun. Rev. 2, 16–26 (1976)
Kuznetsov, D.Y., Nazarov, A.A.: Analysis of non-markovian models of communication networks with adaptive protocols of multiple random access. Avtomatika i Telemekhanika 5, 124–146 (2001)
Roszik, J., Sztrik, J., Kim, C.S.: Retrial queues in the performance modelling of cellular mobile networks using MOSEL. Int. J. Simul. 6, 38–47 (2005)
Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)
Dudin, A.N., Klimenok, V.I.: Queueing system \(BMAP/G/1\) with repeated calls. Math. Comput. Modell. 30(3–4), 115–128 (1999)
Gómez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)
Diamond, J.E., Alfa, A.S.: Matrix analytical methods for \(M/PH/1\) retrial queues. Stoch. Models 11, 447–470 (1995)
Artalejo, J.R., Gómez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135, 569–581 (2001)
Ridder, A.: Fast simulation of retrial queues. In: Third Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, pp. 1–5, Pisa, Italy (2000)
Artalejo, J.R., Pozo, M.: Numerical calculation of the stationary distribution of the main multiserver retrial queue. Ann. Oper. Res. 116, 41–56 (2002)
Aissani, A.: Heavy loading approximation of the unreliable queue with repeated orders. In: Actes du Colloque Methodes et Outils d’Aide ’a la Decision (MOAD 1992), Bejaa, pp. 97–102 (1992)
Anisimov, V.V.: Asymptotic analysis of reliability for switching systems in light and heavy traffic conditions. In: Recent Advances in Reliability Theory: Methodology, Practice, and Inference, pp. 119–133 (2000)
Gelenbe, E.: Random neural networks with positive and negative signals and product form solution. Neural Comput. 1(4), 502–510 (1989)
Gelenbe, E.: Queueing networks with negative and positive customers. J. Appl. Probab. 28, 656–663 (1991)
Gelenbe, E.: The first decade of G-networks. Eur. J. Oper. Res. 126, 231–232 (2000)
Do, T.V.: Bibliography on G-networks, negative customers and applications. Math. Comput. Modell. 53(1–2), 205–212 (2011)
Anisimov, V.V., Artalejo, J.R.: Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst. Theo. Appl. 39(2/3), 157–182 (2001)
Berdjoudj, L., Aissani, D.: Martingale methods for analyzing the M/M/1 retrial queue with negative arrivals. J. Math. Sci. 131(3), 5595–5599 (2005)
Nazarov, A.A., Farkhadov, M.P., Gelenbe, E.: Markov and non-Markov probabilistic models of interacting flows of annihilating particles. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2016. CCIS, vol. 638. Springer, Cham (2016). doi:10.1007/978-3-319-44615-8_25
Moiseeva, E., Nazarov, A.: Asymptotic analysis of RQ-systems M/M/1 on heavy load condition. In: Proceedings of the IV International Conference Problems of Cybernetics and Informatics, Baku, Azerbaijan, pp. 164–166 (2012)
Fedorova, E.: The second order asymptotic analysis under heavy load condition for retrial queueing system MMPP/M/1. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 344–357. Springer, Cham (2015). doi:10.1007/978-3-319-25861-4_29
Acknowledgments
The publication was financially supported by the Ministry of Education and Science of the Russian Federation (the Agreement number 02.a03.21.0008) and by RFBR according to the research project No.16-31-00292mol-a.
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
Farkhadov, M., Fedorova, E. (2017). Retrial Queue M/M/1 with Negative Calls Under Heavy Load Condition. 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_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-66836-9_34
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)