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.
MSC:
| 90B18 | Communication networks in operations research |
| 90B22 | Queues and service in operations research |
References:
| [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 |
| [3] | J.M. Gimenez-Guzman, M.J. Domenech-Benlloch, J. Martinez-Bauset, V. Pla, V. Casares-Giner, Analysis of a handover procedure with queueing, retrials and impatient customers, in: HET-NETs ’05, Third International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, Ilkley, West Yorkshire, United Kingdom, 2005; J.M. Gimenez-Guzman, M.J. Domenech-Benlloch, J. Martinez-Bauset, V. Pla, V. Casares-Giner, Analysis of a handover procedure with queueing, retrials and impatient customers, in: HET-NETs ’05, Third International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, Ilkley, West Yorkshire, United Kingdom, 2005 · Zbl 1217.68036 |
| [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 · Zbl 0657.60114 |
| [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 |
| [23] | J.R. Artalejo, M.J. Lopez-Herrero, Low retrial analysis of multiserver queues with repeated attempts due to impatience, D.P.F. M öller (Ed), in: Proc. of the 12th European Simulation Symposium, Hamburg, Society for Computer Simulation International, Delft, 2000, pp. 535-538; J.R. Artalejo, M.J. Lopez-Herrero, Low retrial analysis of multiserver queues with repeated attempts due to impatience, D.P.F. M öller (Ed), in: Proc. of the 12th European Simulation Symposium, Hamburg, Society for Computer Simulation International, Delft, 2000, pp. 535-538 |
| [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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
