Biblioteca de la Universidad Complutense de Madrid

On the impact of customer balking, impatience and retrials in telecommunication systems


Artalejo, Jesús R. y Pla, V. (2009) On the impact of customer balking, impatience and retrials in telecommunication systems. Computers & Mathematics with Applications , 57 (2). pp. 217-229. ISSN 0898-1221

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 31 Diciembre 2020.


URL Oficial:


This paper deals with a Markovian multiserver model, where the simultaneous effect of customerbalking, 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.

Tipo de documento:Artículo
Palabras clave:Call reattempts; Balking; Impatience; Call centers; Telecommunication systems
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15201

S. Aguir, F. Karaesmen, O. Zeynep Akşin, F. Chauvet. The impact of retrials on call center performance. OR Spectrum, 26 (2004), pp. 353–376

J.R. Artalejo, A. Economou, A. Gomez-Corral. Applications of maximum queue lengths to call center management. Computers & Operations Research, 34 (2007), pp. 983–996

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

N. Grier, W.A. Massey, T. McKoy, W. Whitt. The time-dependent Erlang loss model with retrials.Telecommunication Systems, 7 (1997), pp. 253–265

A. Mandelbaum, W.A. Massey, M.I. Reiman, A. Stolyar, B. Rider. Queue lengths and waiting times for multiserver queues with abandonments and retrials. Telecommunication Systems, 21 (2002), pp. 149–171

A. Deslauriers, P. L’Ecuyer, J. Pichitlamken, A.Ingolfsson, A.N. Avramidis. Markov chain models of a telephone call center with call blending. Computers & Operations Research, 34 (2007), pp. 1617–1645

G. Koole, A. Mandelbaum. Queueing models of call centers: An introduction. Annals of Operations Research, 113 (2002), pp. 41–59

R. Stolletz. Performance Analysis and Optimization of Inbound Call Centers, Lecture Notes in Economics and Mathematical Systems, vol. 528, Springer, Berlin (2003)

J.W. Cohen. Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecommunication Review, 18 (1957), pp. 49–100

G. Fayolle, M.A. Brun. On a system with impatience and repeated calls. O.J. Boxma, R. Syski (Eds.), Queueing Theory and its Applications, Liber Amicorum for J.W. Cohen, North-Holland, Amsterdam (1988), pp. 283–305

P. Boyer, A. Dupois, A. Khelladi. A simple model for repeated calls due to time-outs. Proc. of the 12th Internat. Teletraffic Congress, Torino, Elsevier Science, Amsterdam (1988), pp. 356–363

J.R. Artalejo. A queueing system with returning customers and waiting line. Operations Research Letters, 17 (1995), pp. 191–199

G.I. Falin, J.R. Artalejo. Approximation for multiserver queues with balking/retrial discipline. OR Spectrum, 17 (1995), pp. 239–244

M. Ajmone Marsan, G. De Carolis, E. Leonardi, R. Lo Cigno, M. Meo. An approximate model for computation of blocking probabilities in cellular networks with repeated calls.

Telecommunication Systems, 15 (2000), pp. 53–62

M. Ajmone Marsan, G. De Carolis, E. Leonardi, R. Lo Cigno, M. Meo. Efficient estimation of call blocking probabilities in cellular mobile telephony networks with customer retrials. IEEE Journal on Selected Areas in Communications, 19 (2001), pp. 332–346

P. Tran-Gia, M. Mandjes. Modeling of customer retrial phenomenon in cellular mobile networks. IEEE Journal on Selected Areas in Communications, 15 (1997), pp. 1406–1414

G.K. Janssens. 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 (1997), pp. 360–364

D.J. Houck, W.S. Lai. Traffic modeling and analysis of hybrid fiber-coax systems. Computer Networks and ISDN Systems, 30 (1998), pp. 821–834

I. Atencia, P. Moreno. Discrete-time Geo[X]/GH/1 retrial queue with Bernoulli feedback. Computers & Mathematics with Applications, 47 (2004), pp. 1273–1294

B.D. Choi, Y.C. Kim, Y.W. Lee. The M/M/c retrial queue with geometric loss and feedback. Computers & Mathematics with Applications, 36 (1998), pp. 41–52

V.I. Klimenok, S.R. Chakravarthy, A.N. Dudin. Algorithmic analysis of a multiserver Markovian queue with primary and secondary services. Computers & Mathematics with Applications, 50 (2005), pp. 1251–1270

B. Krishna Kumar, D. Arivudainambi. The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Computers & Mathematics with Applications, 43 (2002), pp. 15–30

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

M.F. Neuts. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)

J.R. Artalejo, M. Pozo. Numerical calculation of the stationary distribution of the main multiserver retrial queue. Annals of Operations Research, 116 (2002), pp. 41–56

R.I. Wilkinson. Theories for toll traffic engineering in the USA. The Bell System Technical Journal, 35 (1956), pp. 421–514

G. Latouche, V. Ramaswami .Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia (1999)

M.F. Neuts, B.M. Rao. Numerical investigation of a multiserver retrial model. Queueing Systems, 7 (1990), pp. 169–190

G.I. Falin. Calculations of probability characteristics of a multiline system with repeated calls. Moscow University Computational Mathematics and Cybernetics, 1 (1983), pp. 43–49

W. Whitt. Improving service by informing customers about anticipated delays. Management Science, 45 (1999), pp. 192–207

Depositado:25 May 2012 08:30
Última Modificación:06 Feb 2014 10:18

Sólo personal del repositorio: página de control del artículo