On the impact of customer balking, impatience and retrials in telecommunication systems. (English) Zbl 1165.90368

Summary: This paper deals with a Markovian multiserver model, where the simultaneous effect of customer balking, impatience and retrials is evaluated. The study of systems incorporating these features is motivated by the observation of real service systems where these queueing phenomena interact. Simple approximations based on truncation and generalized truncation are provided. These approximations are compared according to different criteria for several selected scenarios. Finally, our results are used to evaluate the optimal ratio between the number of available channels and the number of waiting positions in an application to call center management.


90B18 Communication networks in operations research
90B22 Queues and service in operations research
Full Text: DOI


[1] Aguir, S.; Karaesmen, F.; Zeynep Akşin, O.; Chauvet, F., The impact of retrials on call center performance, OR Spectrum, 26, 353-376 (2004) · Zbl 1109.90019
[2] Artalejo, J. R.; Economou, A.; Gomez-Corral, A., Applications of maximum queue lengths to call center management, Computers & Operations Research, 34, 983-996 (2007) · Zbl 1102.90015
[4] Grier, N.; Massey, W. A.; McKoy, T.; Whitt, W., The time-dependent Erlang loss model with retrials, Telecommunication Systems, 7, 253-265 (1997)
[5] Mandelbaum, A.; Massey, W. A.; Reiman, M. I.; Stolyar, A.; Rider, B., Queue lengths and waiting times for multiserver queues with abandonments and retrials, Telecommunication Systems, 21, 149-171 (2002)
[6] Deslauriers, A.; L’Ecuyer, P.; Pichitlamken, J.; Ingolfsson, A.; Avramidis, A. N., Markov chain models of a telephone call center with call blending, Computers & Operations Research, 34, 1617-1645 (2007) · Zbl 1159.90332
[7] Koole, G.; Mandelbaum, A., Queueing models of call centers: An introduction, Annals of Operations Research, 113, 41-59 (2002) · Zbl 1013.90090
[8] Stolletz, R., (Performance Analysis and Optimization of Inbound Call Centers. Performance Analysis and Optimization of Inbound Call Centers, Lecture Notes in Economics and Mathematical Systems, vol. 528 (2003), Springer: Springer Berlin) · Zbl 1038.90049
[9] Cohen, J. W., Basic problems of telephone traffic theory and the influence of repeated calls, Philips Telecommunication Review, 18, 49-100 (1957)
[10] Fayolle, G.; Brun, M. A., On a system with impatience and repeated calls, (Boxma, O. J.; Syski, R., Queueing Theory and its Applications, Liber Amicorum for J.W. Cohen (1988), North-Holland: North-Holland Amsterdam), 283-305
[11] Boyer, P.; Dupois, A.; Khelladi, A., A simple model for repeated calls due to time-outs, (Proc. of the 12th Internat. Teletraffic Congress, Torino (1988), Elsevier Science: Elsevier Science Amsterdam), 356-363
[12] Artalejo, J. R., A queueing system with returning customers and waiting line, Operations Research Letters, 17, 191-199 (1995) · Zbl 0836.90072
[13] Falin, G. I.; Artalejo, J. R., Approximation for multiserver queues with balking/retrial discipline, OR Spectrum, 17, 239-244 (1995) · Zbl 0843.90046
[14] Ajmone Marsan, M.; De Carolis, G.; Leonardi, E.; Lo Cigno, R.; Meo, M., An approximate model for computation of blocking probabilities in cellular networks with repeated calls, Telecommunication Systems, 15, 53-62 (2000) · Zbl 1030.68576
[15] Ajmone Marsan, M.; De Carolis, G.; Leonardi, E.; Lo Cigno, R.; Meo, M., Efficient estimation of call blocking probabilities in cellular mobile telephony networks with customer retrials, IEEE Journal on Selected Areas in Communications, 19, 332-346 (2001)
[16] Tran-Gia, P.; Mandjes, M., Modeling of customer retrial phenomenon in cellular mobile networks, IEEE Journal on Selected Areas in Communications, 15, 1406-1414 (1997)
[17] Janssens, G. K., The quasi-random input queueing system with repeated attempts as a model for a collision-avoidance star local area network, IEEE Transactions on Communications, 45, 360-364 (1997)
[18] Houck, D. J.; Lai, W. S., Traffic modeling and analysis of hybrid fiber-coax systems, Computer Networks and ISDN Systems, 30, 821-834 (1998)
[19] Atencia, I.; Moreno, P., Discrete-time \(G e o^{[X]} / G H / 1\) retrial queue with Bernoulli feedback, Computers & Mathematics with Applications, 47, 1273-1294 (2004) · Zbl 1061.60092
[20] Choi, B. D.; Kim, Y. C.; Lee, Y. W., The \(M / M / c\) retrial queue with geometric loss and feedback, Computers & Mathematics with Applications, 36, 41-52 (1998) · Zbl 0947.90024
[21] Klimenok, V. I.; Chakravarthy, S. R.; Dudin, A. N., Algorithmic analysis of a multiserver Markovian queue with primary and secondary services, Computers & Mathematics with Applications, 50, 1251-1270 (2005) · Zbl 1089.90016
[22] Krishna Kumar, B.; Arivudainambi, D., The \(M / G / 1\) retrial queue with Bernoulli schedules and general retrial times, Computers & Mathematics with Applications, 43, 15-30 (2002) · Zbl 1008.90010
[24] Neuts, M. F., Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (1981), Johns Hopkins University Press: Johns Hopkins University Press Baltimore · Zbl 0469.60002
[25] Artalejo, J. R.; Pozo, M., Numerical calculation of the stationary distribution of the main multiserver retrial queue, Annals of Operations Research, 116, 41-56 (2002) · Zbl 1013.90038
[26] Wilkinson, R. I., Theories for toll traffic engineering in the USA, The Bell System Technical Journal, 35, 421-514 (1956)
[27] Latouche, G.; Ramaswami, V., (Introduction to Matrix Analytic Methods in Stochastic Modeling. Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability (1999), SIAM: SIAM Philadelphia) · Zbl 0922.60001
[28] Neuts, M. F.; Rao, B. M., Numerical investigation of a multiserver retrial model, Queueing Systems, 7, 169-190 (1990) · Zbl 0711.60094
[29] Falin, G. I., Calculations of probability characteristics of a multiline system with repeated calls, Moscow University Computational Mathematics and Cybernetics, 1, 43-49 (1983) · Zbl 0534.90035
[30] Whitt, W., Improving service by informing customers about anticipated delays, Management Science, 45, 192-207 (1999) · Zbl 1231.90285
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.