Abstract
A multi-server queueing system with a Markovian Arrival Process (MAP), an infinite buffer and impatient customers useful in modeling a call center with a call-back option is investigated. The service time of a customer by a server has an exponential distribution. If all servers are busy at a customer arrival epoch, the customer may leave the system forever or move to the buffer (such a customer is referred to as a real customer), or, alternatively, request for call-back (such a customer is referred to as a virtual customer). During a waiting period, the real customer can be impatient and can leave the system without the service or request for call-back (becomes a virtual customer). An efficient algorithm for calculating the stationary probabilities of system states is proposed. Some key performance measures are calculated. The Laplace-Stieltjes transform of the sojourn time distribution for virtual customers is derived. Some numerical results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aksin, O.Z., Armony, M., Mehrotra, V.: The Modern Call Centers: a Multi-disciplinary Perspective on Operations Management Research. Working paper, Koc University, Istanbul, Turkey (2007)
Kim, J.W., Park, S.C.: Outsourcing strategy in two-stage call centers. Computers & Operations Research 37, 790–805 (2010)
Dudin, S., Dudina, O.: Call center operation model as a MAP/PH/N/R − N system with impatient customers. Problems of Information Transmission 47, 364–377 (2011)
Armony, M., Maglaras, C.: On Customer Contact Centers with a Call-back Option: Customer Decisions, Routing Rules, and System Design. Operations Research 52(2), 271–292 (2004)
Armony, M., Maglaras, C.: Contact Centers with a Call-back Option and Real-Time Delay Information. Operations Research 52(4), 527–545 (2004)
Iravani, F., Balcioglu, B.: On Priority Queues with Impatient Customers. Queueing Systems 58, 239–260 (2008)
Lucantoni, D.: New Results on the Single Server Queue with a Batch Markovian Arrival Process. Communication in Statistics-Stochastic Models 7, 1–46 (1991)
Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Chichester (1981)
Neuts, M.: Matrix-geometric Solutions in Stochastic Models – An Algorithmic Approach. Johns Hopkins University Press, USA (1981)
Klimenok, V.I., Dudin, A.N.: Multi-dimensional Asymptotically Quasi-Toeplitz Markov Chains and their Application in Queueing Theory. Queueing Systems 54, 245–259 (2006)
Kesten, H., Runnenburg, J.T.: Priority in Waiting Line Problems. Mathematisch Centrum, Amsterdam (1956)
van Danzig, D.: Chaines de Markof dans les ensembles abstraits et applications aux processus avec regions absorbantes et au probleme des boucles. Ann. de l’Inst. H. Poincare 14, 145–199 (1955)
Abate, J., Whitt, W.: Numerical Inversion of the Laplace Transforms of Probability Distributons. ORSA Journal on Computing 7(1), 36–43 (1955)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, C., Dudina, O., Dudin, A., Dudin, S. (2012). Queueing System MAP/M/N as a Model of Call Center with Call-Back Option. In: Al-Begain, K., Fiems, D., Vincent, JM. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2012. Lecture Notes in Computer Science, vol 7314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30782-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-30782-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30781-2
Online ISBN: 978-3-642-30782-9
eBook Packages: Computer ScienceComputer Science (R0)