QBD approximations of a call center queueing model with general patience distribution

Computers and Operations Research

Volumn 35, Issue 8, 2008, Pages 2463-2481

  Kawanishi, Ken'ichi ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Call center; Performance evaluation; Quasi birth death process; Queues with impatient customers

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH;

CALL CENTER SYSTEMS; PATIENCE DISTRIBUTION; PERFORMANCE EVALUATION; QUASI-BIRTH-DEATH PROCESS; QUEUEING MODELS;

QUEUEING NETWORKS;

EID: 36849067451     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.12.002     Document Type: Article

References (29)

1. Palm C. Etude des delais d'attente. Ericsson Technics 5 2 (1937) 39-56
2. Garnett O., Mandelbaum A., and Reiman M. Designing a call center with impatient customers. Manufacturing & Service Operations Management 4 3 (2002) 208-227
3. Koole G., and Mandelbaum A. Queueing models of call centers: an introduction. Annals of Operations Research 113 (2002) 41-59
4. Harris C.M., Hoffman K.L., and Saunders P.B. Evaluation and modeling of the IRS telephone taxpayer information system. Operations Research 35 (1987) 504-523
5. Boxma O, de Waal P. Multiserver queues with impatient customers. Proceedings of the 14th international teletraffic congress, Antibes Juan-les-Pins; 1994 p. 743-56.
6. Brandt A., and Brandt M. On the M (n) / M (n) / s queue with impatient calls. Performance Evaluation 35 (1999) 1-18
7. Aksin O.Z., and Harker P.T. Modeling a phone center: analysis of a multichannel, multiresource processor shared loss system. Management Science 47 2 (2001) 324-336
8. Brandt A., and Brandt M. Asymptotic results and a Markovian approximation for the M (n) / M (n) / s + GI system. Queueing Systems 41 (2002) 73-94
9. Pla V, Casares-Giner V, Matinez J. On a multiserver finite buffer queue with impatient customers. Proceedings of ITC specialist seminar, Antwerp; 2004.
10. Pla V, Casares-Giner V. Effect of the handoff area sojourn time distribution on the performance of cellular networks. Proceedings of IEEE mobile and wireless communications network (MWCN), City; 2002. p. 401-405.
11. Brown L, Gans N, Mandelbaum A, Sakov A, Shen H, Zeltyn S, Zhao L. Statistical analysis of a telephone call center: a queueing-science perspective. 〈http://econpapers.repec.org/paper/woppennin/03-12.htm〉.
12. Gans N., Koole G., and Mandelbaum A. Telephone call centers: tutorial, review, and research prospects. Manufacturing and Service Operations Management 5 (2003) 79-141
13. Mandelbaum A, Sakov A, Zeltyn S. Empirical analysis of a call center. Technical Report, 2000, available at 〈http://iew3.technion.ac.il/serveng/References/references.html〉.
14. Doshi B.T. Queueing system with vacation-a survey. Queueing Systems 1 (1986) 29-66
15. Takagi H. Queueing analysis: foundation of performance evaluation, vacation and priority systems, Part 1 (1991), North Holland, Amsterdam
16. Feinberg MA. Performance characteristics of automated call distribution systems. Proceedings of the IEEE conference on global telecommunications (GLOBECOM), San Diego; 1990. 402A.4.
17. Fischer M.J., Garbin D.A., and Gharakhanian A. Performance modeling of distributed automatic call distribution systems. Telecommunications Systems 9 2 (1998) 133-152
18. Jolley WM, Harris RJ. Analysis of post-call activity in queueing systems. Proceedings of the 9th international teletraffic congress, Torremolinos; 1979. p. 1-9.
19. Kawanishi K. On the counting process for a class of Markovian arrival processes with an application to a queueing system. Queueing Systems 49 2 (2005) 93-122
20. Neuts M.F. Matrix-geometric solutions in stochastic models: an algorithmic approach (1981), Johns Hopkins University Press, Baltimore
21. Kawanishi K. A closed-form solution on a level-dependent Markovian arrival process with queueing application. Calcolo 41 3 (2004) 153-175
22. Latouche G., and Ramaswami V. Introduction to matrix analytic methods in stochastic modeling (1999), SIAM Society for Industrial & Applied Mathematics, Philadelphia
23. Ye J., and Li S.-Q. Folding algorithm: a computational method for finite QBD processes with level-dependent transitions. IEEE Transactions on Communications 43 (1994) 625-639
24. Gross D., and Harris C.M. Fundamentals of queueing theory (1998), Wiley, New York
25. Tijms H.K. Stochastic models: an algorithmic approach (1994), Wiley, England
26. Lucantoni D.M., Meier-Hellstern K.S., and Neuts M.F. A single-server queue with server vacations and a class of nonrenewal arrival processes. Advances in Applied Probability 22 (1990) 676-705
27. Neuts M.F. Structured stochastic matrices of M/G/1 type and their applications (1989), Marcel Dekker, New York
28. Neuts M.F., and Li J.-M. An algorithm for the P (n, t) matrices of a continuous BMAP. In: Chakravarthy S.R., and Alfa A.S. (Eds). Matrix-analytic methods in stochastic models (1997), Marcel Dekker, New York 7-19
29. Zeltyn S., and Mandelbaum A. Call centers with impatient customers: many-server asymptotics of the M / M / n + G queue. Queueing Systems 51 3-4 (2005) 361-402