Complutense University Library

Applications of maximum queue lengths to call center management

Artalejo, Jesús R. and Economou, A. and Gómez-Corral, Antonio (2007) Applications of maximum queue lengths to call center management. Computers and Operations Research, 34 (4). pp. 983-996. ISSN 0305-0548

[img] PDF
Restricted to Repository staff only until 31 December 2020.

226kB

Official URL: http://www.sciencedirect.com/science/article/pii/S030505480500170X

View download statistics for this eprint

==>>> Export to other formats

Abstract

This paper deals with the distribution of the maximum queue length in two-dimensional Markov models. In this framework, two typical assumptions are: (1) the stationary regime, and (2) the system homogeneity (i.e., homogeneity of the underlying infinitesimal generator). In the absence of these assumptions, the computation of the stationary queue length distribution becomes extremely intricate or, even, intractable. The use of maximum queue lengths provides an alternative queueing measure overcoming these problems. We apply our results to some problems arising from call center management.

Item Type:Article
Uncontrolled Keywords:Call center; Maximum queue length; Level dependent quasi-birth-and-death processes; Customer behavior; Routing rules
Subjects:Sciences > Mathematics > Operations research
ID Code:15425
References:

Gans N, Koole G, Mandelbaum A. Telephone call centers: tutorial, review and research prospects. Manufacturing and Service Operations Management 2003;5:79–141.

Koole G, Mandelbaum A. Queueing models of call centers: an introduction. Annals of Operations Research 2002;113:41–59.

Brandt A, Brandt M, Spahl G,Weber D. Modelling and optimization of call distribution systems. In: Ramaswami,V,Wirth, PE. editors, Proceedings of the 15th International Teletraffic Congress. Elsevier Science B.V., 1997. p.133–144.

Srinivasan R, Talim J, Wang J. Performance analysis of a call center with interactive voice response units. Top 2004;12:91–110.

Aguir S, Karaesmen F, Ak¸sin OZ, Chauvet F. The impact of retrials on call center performance. OR Spectrum 2004;26:353–76.

WhittW. Improving service by informing customers about anticipated delays. Management Science 1999;45:192–207.

Falin GI, Templeton JGC. Retrial queues. London: Chapman and Hall; 1997.

Artalejo JR. Accessible bibliography on retrial queues. Mathematical and Computer Modelling 1999;30:1-6.

Serfozo RF. Extreme values of birth and death processes and queues. Stochastic Processes and their Applications 1988;27:291–306.

Neuts MF. The distribution of the maximum length of a Poisson queue during a busy period. Operations Research 1964;12:281–5.

Masi DMB, Fischer MJ, Harris CM. Computation of steady-state probabilities for resource-sharing call-center queueing systems. Stochastic Models 2001;17:191–214.

Shumsky RA. Approximation and analysis of a call center with flexible and specialized servers. OR Spectrum 2004;26:307–30.

Latouche G, Ramaswami V. Introduction to Matrix Analytic Methods in Stochastic Modeling. Philadelphia: ASA-SIAM;1999.

Artalejo JR, Economou A, Lopez-Herrero MJ. Algorithmic analysis of the maximum queue length in a busy period for the M/M/c retrial queue. INFORMS Journal on Computing, in revision.

Green L. A queueing system with general-use and limited-use servers. Operations Research 1985;33:168–82.

StanfordDA, GrassmannWK.The bilingual server system: a queueing model featuring fully and partially qualified servers. INFOR 1993;31:261–77.

Ciarlet PG. Introduction to Numerical Linear Algebra and Optimization. Cambridge: Cambridge University Press; 1989.

Deposited On:30 May 2012 08:11
Last Modified:06 Feb 2014 10:24

Repository Staff Only: item control page