Abstract
The goal of this paper is to investigate the two-way communication by the help of finite source retrial queuing systems. Incoming calls from sources (primary calls) arrive to the server according to a Poisson process. If an incoming call finds the server idle, its service starts. Otherwise, if the server is busy, an arriving (primary or secondary - from the orbit) call moves into the orbit and after some exponentially distributed time it retries to enter to the server. When the server is idle it generates an outgoing call after an exponentially distributed time with different parameters to the calls in the orbit and in the sources, respectively. The service time of the incoming and outgoing calls are exponentially distributed with different rates. Results on two-way communication assume, that after the service an outgoing call (primary or secondary) is sent back to the source. The novelty of this paper is investigating two cases. In Case 1 the secondary outgoing call is sent back to the orbit, thus the pending incoming call will not be lost. In Case 2 after service of the secondary outgoing call its incoming service request will be started immediately. This means a two-phase service. The balance equations are solved by the help of MOSEL-2 tool. Graphical results and comparisons of the cases are presented.
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.: Retrial queues with a finite number of sources. J. Korean Math. Soc. 35, 503–525 (1998)
Artalejo, J., Corral, A.G.: 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)
Begain, K., Bolch, G., Herold, H.: Practical Performance Modeling. Application of the MOSEL Language. Kluwer Academic Publisher, Boston (2001)
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)
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)
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, US Patent App. 15/604,068, 30 November 2017
Acknowledgments
The research work of Attila Kuki, János Sztrik, and Tamás Bérczes was granted by Austrian-Hungarian Bilateral Cooperation in Science and Technology project 2017-2.2.4-TéT-AT-2017-00010.
The research work of Ádám Tóth was supported by the construction EFOP-3.6.3-VEKOP-16-2017-00002. The project was supported by the European Union, co-financed by the European Social Fund.
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
Kuki, A., Sztrik, J., Tóth, Á., Bérczes, T. (2018). A Contribution to Modeling Two-Way Communication with Retrial Queueing Systems. 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_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-97595-5_19
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)