Abstract
Credible queueing models of human services acknowledge human characteristics. A prevalent one is the ability of humans to abandon their wait, for example while waiting to be answered by a telephone agent, waiting for a physician’s checkup at an emergency department, or waiting for the completion of an internet transaction. Abandonments can be very costly, to either the service provider (a forgone profit) or the customer (deteriorating health after leaving without being seen by a doctor), and often to both. Practically, models that ignore abandonment can lead to either over- or under-staffing; and in well-balanced systems (e.g., well-managed telephone call centers), the “fittest (needy) who survive” and reach service are rewarded with surprisingly short delays. Theoretically, the phenomenon of abandonment is interesting and challenging, in the context of Queueing Theory and Science as well as beyond (e.g., Psychology). Last, but not least, queueing models with abandonment are more robust and numerically stable, when compared against their abandonment-ignorant analogues. For our relatively narrow purpose here, abandonment of customers, while queueing for service, is the operational manifestation of customer patience, perhaps impatience, or (im)patience for short. This (im)patience is the focus of the present paper. It is characterized via the distribution of the time that a customer is willing to wait, and its dynamics are characterized by the hazard-rate of that distribution. We start with a framework for comprehending impatience, distinguishing the times that a customer expects to wait, is required to wait (offered wait), is willing to wait (patience time), actually waits and felt waiting. We describe statistical methods that are used to infer the (im)patience time and offered wait distributions. Then some useful queueing models, as well as their asymptotic approximations, are discussed. In the main part of the paper, we discuss several “data-based pictures” of impatience. Each “picture” is associated with an important phenomenon. Some theoretical and practical problems that arise from these phenomena, and existing models and methodologies that address these problems, are outlined. The problems discussed cover statistical estimation of impatience, behavior of overloaded systems, dependence between patience and service time, and validation of queueing models. We also illustrate how impatience changes across customers (e.g., VIP vs. regular customers), during waiting (e.g., in response to announcements) and through phases of service (e.g., after experiencing the answering machine over the phone). Our empirical analysis draws data from repositories at the Technion SEELab, and it utilizes SEEStat—its online Exploratory Data Analysis environment. SEEStat and most of our data are internet-accessible, which enables reproducibility of our research.
Similar content being viewed by others
Notes
SEEStat uses a number of statistical tests for inferring goodness-of-fit. The main ones are Kolmogorov–Smirnov, Anderson–Darling and Cramer von-Mises tests. The fitting algorithm covers approximately 50 theoretical distributions, and it automatically produces ranked goodness-of-fit measures.
References
Aalen, O., Borgan, O., Gjessing, H.: Survival and Event History Analysis. Springer, New York (2008)
Aalen, O., Gjessing, H.: Understanding the shape of the hazard rate: a process point of view. Stat. Sci. 16(1), 1–22 (2001)
Allon, G., Bassamboo, A., Gurvich, I.: We Will be Right with You: Managing Customers with Vague Promises. Oper. Res. 52:527–545 (2011)
Aksin, Z., Armony, M., Mehrotram, V.: The Modern Call-Center: A Multi-Disciplinary Perspective on Operations Management Research, Production and Operations Management. In: Shanthikumar, G., Yao, D. (eds.) Special Issue on Service Operations in Honor of John Buzacott, vol. 16(6), pp. 655–688 (2007)
Aksin, Z., Ata, B., Emadi, S., Su, C.: Structural Estimation of Callers’ Delay Sensitivity. Working paper (2011)
Argon, N.T., Ziya, S., Righter, R.: Scheduling impatient jobs in a clearing system with insights on patient triage in mass-casualty incidents. Probab. Eng. Inf. Sci. 22(3), 301–332 (2008)
Armony, M., Maglaras, C.: Contact centers with a call-back option and real-time delay information. Oper. Res. 52(4), 527–545 (2004)
Armony, M., Shimkin, N., Whitt, W.: The impact of delay announcements in many-server queues with abandonment. Oper. Res. 57(1), 66–81 (2009)
Armstrong, P.: Unrepresentative, invalid and misleading: are waiting times for elective admission wrongly calculated? J. Epidemiol. Biostat. 5(2), 117–123 (2000)
Atar, R., Giat, C., Shimkin, N.: The \(c \mu /\theta \) rule for many-server queues with abandonment. Oper. Res. 58(5), 1427–1439 (2010)
Atar, R.: A diffusion regime with nondegenerate slowdown. Oper. Res. 60(2), 490–500 (2012)
Baccelli, F., Hebuterne, G.: On queues with impatient customers. In: Kylstra, F.J. (ed.) Performance ’81, pp. 159–179. North-Holland Publishing Company, Amsterdam (1981)
Bassamboo, A., Randhawa, R., Zeevi, A.: Capacity sizing under parameter uncertainty: safety staffing principles revisited. Manag. Sci. 56(10), 1668–1686 (2010)
Bassamboo, A., Zeevi, A.: On a data-driven method for staffing large call centers. Oper. Res. 57(3), 714–726 (2009)
Brown, L.D., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., Zhao, L.: Statistical analysis of a telephone call center: a queueing science perspective. J. Am. Stat. Assoc. 100(469), 36–50 (2005)
Buckheit, J., Donoho, D.L.: Wavelab and reproducible research. In: Antoniadis, A. (ed.) Wavelets and Statistics, pp. 55–81. Springer New York (1995)
Cox, D.R., Oakes, D.: Analysis of Survival Data. Chapman and Hall, London (1984)
Donoho, D.L.: An invitation to reproducible computational research. Oxf. J. 11(3), 385–388 (2010)
Feigin, P.D.: Analysis of Customer Patience in a Bank Call Center. Working paper (2006)
Feldman, Z., Mandelbaum, A., Massey, W., Whitt, W.: Staffing of time-varying queues to achieve time-stable performance. Manag. Sci. 54(2), 324–338 (2008)
Fernandes, C.M.B., Price, A., Christenson, J.M.: Does reduced length of stay decrease the number of emergency department patients who leave without seeing a physician? J. Emerg. Med. 15(3), 397–399 (1997)
Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: a tutorial and literature review. Invited review paper. Manuf. Serv. Oper. Manag. 5(2), 79–141 (2003)
Garnett, O., Mandelbaum, A., Reiman, M.: Designing a telephone call-center with impatient customers. Manuf. Serv. Oper. Manag. 4, 208–227 (2002)
Green, L.V., Kolesar, P.J., Whitt, W.: Coping with time-varying demand when setting staffing requirements for a service system. Prod. Oper. Manag. 16(1), 13–39 (2007)
Gurvich, I., Huang, J., Mandelbaum, A.: Excursion-based universal approximations for the Erlang-A queue in steady-state. http://www.kellogg.northwestern.edu/faculty/gurvich/personal/ErlangExcursions.pdf (2012). Accessed 20 March 2013
Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29, 567–588 (1981)
Hobbs, D., Kunzman, S.C., Tandberg, D., Sklar, D.: Hospital factors associated with emergency center patients leaving without being seen. Am. J. Emerg. Med. 18(7), 767–772 (2000)
Ishay, E.: Fitting phase-type distributions to data from a telephone call center. M.Sc. Thesis, Technion (2002). http://ie.technion.ac.il/serveng/References/Thesis.pdf
Jouini, O., Koole, G., Roubos, A.: Performance Indicators for Call Centers with Impatience. Submitted for publication (2011)
Katz, K.L., Larson, B.M., Larson, R.C.: Prescription for the waiting-in-line blues: entertain, enlighten, and engage. Sloan Manag. Rev. 32(2), 44–53 (1991)
Khudyakov, P., Feigin, P., Mandelbaum, A.: Designing a call center with an IVR (interactive voice response). Queue. Syst. 66(3), 215–237 (2010)
Khudyakov, P., Gorfine, M., Feigin, P.D.: Test for Equality of Baseline Hazard Functions for Correlated Survival Data using Frailty Models. Submitted for publication (2010)
Kim, J., Ward, A.R.: Dynamic Scheduling of a GI/GI/1+GI Queue with Two Customer Classes. Submitted for publication (2012)
Kort, B.W.: Models and methods for evaluating customer acceptance oftelephone connections. In: Proceedings of IEEE GLOBECOM 83, San Diego. IEEE, New York, pp. 706-714 (1983)
Liu, Y., Whitt, W., Stabilizing customer abandonment in many-server queues with time-varying arrivals. Oper. Res. 60(6), 1551–1564 (2012)
Maman, S.: Uncertainty in the demand for service: the case of call centers and emergency departments. M.Sc. Thesis, Technion (2009). http://iew3.technion.ac.il/serveng/References/Thesis_Shimrit.pdf
Mandelbaum, A., Massey, W.A., Reiman, M.: Strong approximations for Markovian service networks. Queue. Syst. Theory Appl. 30, 149–201 (1998)
Mandelbaum, A., Shimkin, N.: A model for rational abandonments from invisible queues. Queue. Syst. Theory Appl. 36, 141–173 (2000)
Mandelbaum, A., Plonsky, O., Zeltyn, Z.: Validation of Erlang-A Model on Call Center Data. Working paper (2012)
Mandelbaum, A., Sakov, A., Zeltyn, S.: Empirical Analysis of a Call Center. Technical report, Technion (2000). http://ie.technion.ac.il/serveng/References/ccdata.pdf. Accessed 20 March 2013
Mandelbaum, A., Zeltyn, S.: Service engineering in action: the palm/Erlang-A queue, with applications to call centers. In: Spath, D., Fähnrich, K.-P. (eds.) Advances in services innovations, pp. 17–48. Springer, New York (2007)
Mandelbaum, A., Zeltyn, S.: Staffing many-server queues with impatient customers: constraint satisfaction in call centers. Oper. Res. 57(5), 1189–1205 (2009)
Mandelbaum, A., Zeltyn, S.: The M/M/n+G Queue: Summary of Performance Measures (2009). http://ie.technion.ac.il/serveng/References/MMNG_formulae.pdf. Accessed 20 March 2013
Mills, A.F., Argon, N., Ziya, S.: Resource-based patient prioritization in mass-casualty incidents. Manuf. & Serv. Oper. Manag. (2011). http://msom.journal.informs.org/content/early/2013/01/28/msom.1120.0426.abstract
Munichor, N., Rafaeli, A.: Numbers or apologies? Customer reactions to telephone waiting time fillers. J. Appl. Psychol. 92(2), 511–518 (2007)
Nadjharov, E., Trofimov, V., Gavako, I., Mandelbaum, A.: Bank Call Center EDA via SEEStat 3.0 to Reproduce “Data-Stories about (Im)Patient Customers in Tele-Queues”. Technical report (2013). http://iew3.technion.ac.il/serveng/References/reproducing_impatience_data_stories.docx. Accessed 20 March 2013
Palm, C.: Methods of judging the annoyance caused by congestion. Tele 4, 189–208 (1953)
Palm, C.: Research on Telephone Traffic Carried by Full Availability Groups, Tele, 1(107) pp. (English translation of results first published in 1946 in Swedish in the same journal, which was then entitled Tekniska Meddelanden fran Kungl. Telegrafstyrelsen.) (1957)
Reed, J.E., Tezcan, T.: Hazard rate scaling of the abandonment distribution for the GI/M/n+GI queue in heavy traffic. Oper. Res. 60(4), 981–995 (2012)
Reich, M.: The Workload Process: Modelling, Inference and Applications. M.Sc. Thesis, Technion (2011). http://iew3.technion.ac.il/serveng/References/Michael_Reich_Thesis_withlinks.pdf
Reich, M., Mandelbaum, A., Ritov, Y.: On the Relation Between (Im)Patience and Service Durations in Call Centers. In: Progress (2012)
Roberts, J.W.: Recent observations of subscriber behavior. Ann. Telecommun. 35(3–4), 113–124 (1980)
SEE: Website of the Technion’s “Service Enterprise Engineering” Research Center, http://ie.technion.ac.il/Labs/Serveng/. Accessed 20 March 2013
Sobolev, B., Kuramoto, L.: Analysis of Waiting-Time Data in Health Services Research. Springer, New York (2007)
Srinivasan, R., Talim, J., Wang, J.: Performance analysis of a call center with interacting voice response units. TOP 12, 91–110 (2004)
Steckley, S.G., Henderson, S.G., Mehrotra, V.: Forecast errors in service systems. Probab. Eng. Inf. Sci. 23, 305–332 (2009)
Tezcan, T., Behzad, B.: Robust design and control of call centers with flexible IVR systems. Manuf. & Serv. Oper. Manag. 14(3), 386–401 (2012).
Tukey, J.W.: Exploratory Data Analysis. Addison Wesley, New York (1977)
Trofimov, V., Feigin, P.D., Mandelbaum, A., Ishay, E., Nadjharov, E.: DATA Model for Call Center Analysis: Model Description and Introduction to User Interface. Technion, Israeli Institute of Technology, Technical Report (2006). http://ie.technion.ac.il/Labs/Serveng. Accessed 20 March 2013
Ward, A.R., Glynn, P.W.: A diffusion approximation for a GI/GI/1 queue with balking or reneging. Queue. Syst. Theory Appl. 50(4), 371–400 (2005)
Whitt, W.: Efficiency-driven heavy-traffic approximations for many-server queues with abandonments. Manag. Sci. 50(10), 1449–1461 (2004)
Ward, A.R.: Asymptotic analysis of queueing systems with reneging: a survey of results for FIFO, single class models. Surv. Oper. Res. Manag. Sci. 16(1), 1–14 (2011)
Yuviler, N.: Modeling and Designing an IVR via Phase Type Distributions. M. Sc. Research Proposal, Technion (2011). http://iew3.technion.ac.il/serveng/References
Zeltyn, S., Mandelbaum, A.: Call centers with impatient customers: many-server asymptotics of the M/M/n+G queue. Queue. Syst. Theory Appl. 51, 361–402 (2005)
Zhang, B., van Leeuwaarden, L.S.H., Zwart, B.: Staffing call centers with impatient customers: refinements to many-server asymptotics. Oper. Res. 60(2), 461–474 (2012)
Zohar, E., Mandelbaum, A., Shimkin, N.: Adaptive behavior of impatient customers in tele-queues: theory and empirical support. Manag. Sci. 48(4), 566–583 (2002). Appendix available through the Extended version in http://webee.technion.ac.il/people/shimkin/publications.html
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix
A: Data repositories and EDA tools at the SEELab
SEELab is a research laboratory that opened in 2007 at the Technion [53]. (SEE stands for “Service Enterprise Engineering” [53].) At its beginning, SEELab focused on cleaning, archiving, and analyzing transaction-level call center data (event logs). Later, the data framework was extended to additional types of service systems, such as health care, internet, and face-to-face services.
Currently, SEELab databases include call-by-call data from four large call centers: a U.S. bank, two Israeli banks and an Israeli mobile-phone company. Three of the four databases cover periods of 2–3 years; the fourth one, which is presently the most active, has about 1.5 years data-worth.
The EDA environment of the SEELab is SEEStat—a software suite that enables real-time statistical analysis of service data at second-to-month resolutions. SEEStat implements many statistical algorithms: parametric distribution fitting and selection, fitting of distribution mixtures, survival analysis (mainly for estimating customers’ impatience), and more—all these algorithms interact seamlessly with all the databases. SEEStat interacts with SEEGraph, a pilot-environment for creating and displaying date-based (queueing) networks.
Two call center data-bases are publicly accessible, via the internet (at the SEELab server): from a small Israeli bank and a relatively large U.S. bank. The latter covers the operational history of close to 220 million calls; out of these, about 40 million were served by (up to 1,000) agents and the rest by a VRU (answering machine).
SEEStat Online: The connection protocol to SEELab data, for any research or teaching purpose, is simply as follows: go to the SEELab webpage http://ie.technion.ac.il/Labs/Serveng; then, either via the link SEEStat Online, or directly through http://seeserver.iem.technion.ac.il/see-terminal, and complete the registration procedure. Within a day or so, you will receive a confirmation of your registration, plus a password that allows you access to SEEStat, SEELab’s EDA environment, and via SEEStat to the above mentioned databases. Note that your confirmation email includes two attachments: a trouble-shooting document and a self-teaching tutorial. We propose that you print out the tutorial, connect to SEEStat and then let the tutorial guide you, hands-on, through SEEStat basics—this should take no more than 1 h.
B: Sources description for some figures in the paper
Some of our data sets are in the public domain and more will become available in the future. It is thus feasible, and of utmost significance, to provide references that enable other researchers to reproduce and validate the results of the present paper. Indeed, it is our strong belief that empirically-based research, specifically in Operations Research and Operations Management, should overcome the challenge of proprietary data, and strive for reproducibility, the latter being a well-established principle in traditional sciences. Accordingly, our data is publicly available [53], and Table 2 provides the sources of the figures that were created via SEEStat. (The names of the data sets coincide with their names in SEStat. Detailed instructions for reproducing our figures are provided in Nadjharov et al. [46].) Quoting the principle guiding [16]: “When we publish articles containing figures which were generated by computer, we also publish the complete software environment which generates the figures.”
Rights and permissions
About this article
Cite this article
Mandelbaum, A., Zeltyn, S. Data-stories about (im)patient customers in tele-queues. Queueing Syst 75, 115–146 (2013). https://doi.org/10.1007/s11134-013-9354-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-013-9354-x