Complutense University Library

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


Artalejo, Jesús R. and 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 Repository staff only hasta 31 December 2020.


Official URL:


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.

Item Type:Article
Uncontrolled Keywords:Call reattempts; Balking; Impatience; Call centers; Telecommunication systems
Subjects:Sciences > Mathematics > Operations research
ID Code: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

Deposited On:25 May 2012 08:30
Last Modified:06 Feb 2014 10:18

Repository Staff Only: item control page