Abstract
The aim of the present paper is to investigate a retrial queuing system M/M/1 with a finite number of sources and two-way communication. Each source can generate a request after an exponentially distributed time and will not generate another one until the previous call return to the source. If an incoming customer finds the server idle its service starts. Otherwise, if the server is busy an arriving (primary or repeated) customer moves into the orbit and after some exponentially distributed time it retries to enter the server. When the server is idle it generates an outgoing call after an exponentially distributed time with different parameters to the customers in the orbit and to the sources, respectively. The service times of the incoming and outgoing calls are exponentially distributed with different rates. Applying method of asymptotic analysis under the condition of unlimited growing number of sources it is proved that the limiting sojourn/waiting time of the customer in the system follows a generalized exponential distribution with given parameters. In addition, the asymptotic average number of customers in the orbit is obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aguir, S., Karaesmen, F., Akşin, O.Z., Chauvet, F.: The impact of retrials on call center performance. OR Spectr. 26(3), 353–376 (2004)
Aksin, Z., Armony, M., Mehrotra, V.: The modern call center: a multi-disciplinary perspective on operations management research. Prod. Oper. Manag. 16(6), 665–688 (2007)
Artalejo, J.R., Phung-Duc, T.: Markovian retrial queues with two way communication. J. Ind. Manag. Optim. 8(4), 781–806 (2012)
Artalejo, J., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37(4), 1811–1822 (2013)
Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., Zhao, L.: Statistical analysis of a telephone call center: a queueing-science perspective. J. Am. Stat. Assoc. 100(469), 36–50 (2005)
Dimitriou, I.: A retrial queue to model a two-relay cooperative wireless system with simultaneous packet reception. In: Wittevrongel, S., Phung-Duc, T. (eds.) ASMTA 2016. LNCS, vol. 9845, pp. 123–139. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43904-4_9
Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1 retrial queue with server-orbit interaction. In: Proceedings of the 11th International Conference on Queueing Theory and Network Applications, p. 11. ACM (2016)
Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1//N retrial queue. In: Thomas, N., Forshaw, M. (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 81–94. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61428-1_6
Falin, G.: Model of coupled switching in presence of recurrent calls. Eng. Cybern. 17(1), 53–59 (1979)
Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review, and research prospects. Manuf. Serv. Oper. Manag. 5(2), 79–141 (2003)
Kvach, A., Nazarov, A.: Sojourn time analysis of finite source Markov retrial queuing system with collision. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 64–72. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25861-4_6
Nazarov, A., Sztrik, J., Kvach, A., Bérczes, T.: Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs. Annals of Operations Research (2017). (accepted for publication)
Nazarov, A., Phung-Duc, T., Paul, S.: Heavy outgoing call asymptotics for \({MMPP/M/1/1}\) retrial queue with two-way communication. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) ITMM 2017. CCIS, vol. 800, pp. 28–41. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68069-9_3
Nazarov, A.A., Paul, S., Gudkova, I., et al.: 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 (2017)
Nazarov, A., Moiseeva, S.P.: Methods of asymptotic analysis in queueing theory. NTL Publishing House of Tomsk University, Tomsk (2006). (in Russian)
Phung-Duc, T., Rogiest, W.: Two way communication retrial queues with balanced call blending. In: Al-Begain, K., Fiems, D., Vincent, J.-M. (eds.) ASMTA 2012. LNCS, vol. 7314, pp. 16–31. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30782-9_2
Pustova, S.: Investigation of call centers as retrial queuing systems. Cybern. Syst. Anal. 46(3), 494–499 (2010)
Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with multiple types of outgoing calls. Top 23(2), 466–492 (2015)
Sakurai, H., Phung-Duc, T.: Scaling limits for single server retrial queues with two-way communication. Ann. Oper. Res. 247(1), 229–256 (2016)
Wolf, T.: System and method for improving call center communications, 30 Nov 2017. US Patent App. 15/604,068
Acknowledgments
The work/publication of A.A. Nazarov is supported by grant RFBR (Russian Foundation for Basic Research), the Agreement number 18_01_00277.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Nazarov, A., Sztrik, J., Kvach, A. (2018). Asymptotic Sojourn Time Analysis of Finite-Source M/M/1 Retrial Queuing System with Two-Way Communication. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM WRQ 2018 2018. Communications in Computer and Information Science, vol 912. Springer, Cham. https://doi.org/10.1007/978-3-319-97595-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-97595-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97594-8
Online ISBN: 978-3-319-97595-5
eBook Packages: Computer ScienceComputer Science (R0)