Abstract
We consider retrial queue with Markov-modulated Poisson input process and exponential probability distribution of service durations. The object of our research is output flow of the system. We use asymptotic analysis method under low rate of retrials limit condition to obtain probability distribution of the number of served customers at the moment t. The obtained formulae has explicit expression and contains matrix exponential. Furthermore, we show that the output belongs to the class of Markovian arrival processes.
The reported study was funded by RFBR according to the research project No 18-01-00277.
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). https://doi.org/10.1007/978-3-540-78725-9
Artalejo, J., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37(4), 1811–1822 (2013)
Burke, P.J.: The output of a queuing system. Oper. Res. 4(6), 699–704 (1956)
Dudin, A., Klimenok, V.: Corellated Flow Queueing Systems, p. 175. BSU Publications, Minsk (2000)
Elldin, A.: Approach to the theoretical description of call retries. Ericssion Tech. 23(3), 345–407 (1967)
Falin, G., Templeton, J.G.: Retrial Queues, vol. 75. CRC Press, Boca Raton (1997)
Finch, P.: The output process of the queueing system m/g/1. J. R. Stat. Soc. Ser. B (Methodol.) 21(2), 375–380 (1959)
Gnedenko, B.V., Kovalenko, I.N.: Introduction to Queuing Theory. Science (1987)
Green, D.A.: Departure processes from MAP/PH/1 queues. Ph.D. thesis (1999)
Lapatin, I.L.: Research of mathematical models of the output flows in infinite-server queueing systems. Ph.D. thesis, Tomsk State University (2012)
Lapatin, I.L., Nazarov, A.A.: Research of the output process in retrial queue m/m/1 under low rate of retrials limit condition. In: Vishnevskiy, V.M., Kozyrev, D.V. (eds.) Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2018), pp. 246–253. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99447-5
Lopuhova, S.V.: Asymptotic and numerical methods of research of special flows of homogeneous events. Ph.D. thesis, Tomsk State University (2008)
Nazarov, A.A., Paul, S., Gudkova, I.: Asymptotic analysis of markovian retrial queue with two-way communication under low rate of retrials condition. In: Proceedings 31st European Conference on Modelling and Simulation, pp. 678–693 (2017)
Projdakova, E., Fedotkin, M.: Definition of the existance conditions for the stationary distribution of output processes in queueing system with cyclic control. Bulletin of the Nizhny Novgorod University named after N. I. Lobachevsky Series Mathematics (1), 92–102 (2006)
Reich, E.: Waiting times when queues are in tandem. Ann. Math. Stat. 28(3), 768–773 (1957)
Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Syst. Tech. J. 35(2), 421–514 (1956)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lapatin, I., Nazarov, A. (2019). Asymptotic Analysis of the Output Process in Retrial Queue with Markov-Modulated Poisson Input Under Low Rate of Retrials Condition. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2019. Communications in Computer and Information Science, vol 1141. Springer, Cham. https://doi.org/10.1007/978-3-030-36625-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-36625-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36624-7
Online ISBN: 978-3-030-36625-4
eBook Packages: Computer ScienceComputer Science (R0)