Skip to main content
Log in

Data-stories about (im)patient customers in tele-queues

  • Published:
Queueing Systems Aims and scope Submit manuscript

An Erratum to this article was published on 10 July 2013

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Notes

  1. 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

  1. Aalen, O., Borgan, O., Gjessing, H.: Survival and Event History Analysis. Springer, New York (2008)

    Book  Google Scholar 

  2. Aalen, O., Gjessing, H.: Understanding the shape of the hazard rate: a process point of view. Stat. Sci. 16(1), 1–22 (2001)

    Google Scholar 

  3. Allon, G., Bassamboo, A., Gurvich, I.: We Will be Right with You: Managing Customers with Vague Promises. Oper. Res. 52:527–545 (2011)

    Google Scholar 

  4. 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)

  5. Aksin, Z., Ata, B., Emadi, S., Su, C.: Structural Estimation of Callers’ Delay Sensitivity. Working paper (2011)

  6. 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)

    Article  Google Scholar 

  7. Armony, M., Maglaras, C.: Contact centers with a call-back option and real-time delay information. Oper. Res. 52(4), 527–545 (2004)

    Article  Google Scholar 

  8. Armony, M., Shimkin, N., Whitt, W.: The impact of delay announcements in many-server queues with abandonment. Oper. Res. 57(1), 66–81 (2009)

    Article  Google Scholar 

  9. Armstrong, P.: Unrepresentative, invalid and misleading: are waiting times for elective admission wrongly calculated? J. Epidemiol. Biostat. 5(2), 117–123 (2000)

    Google Scholar 

  10. Atar, R., Giat, C., Shimkin, N.: The \(c \mu /\theta \) rule for many-server queues with abandonment. Oper. Res. 58(5), 1427–1439 (2010)

    Article  Google Scholar 

  11. Atar, R.: A diffusion regime with nondegenerate slowdown. Oper. Res. 60(2), 490–500 (2012)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Bassamboo, A., Randhawa, R., Zeevi, A.: Capacity sizing under parameter uncertainty: safety staffing principles revisited. Manag. Sci. 56(10), 1668–1686 (2010)

    Article  Google Scholar 

  14. Bassamboo, A., Zeevi, A.: On a data-driven method for staffing large call centers. Oper. Res. 57(3), 714–726 (2009)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Buckheit, J., Donoho, D.L.: Wavelab and reproducible research. In: Antoniadis, A. (ed.) Wavelets and Statistics, pp. 55–81. Springer New York (1995)

  17. Cox, D.R., Oakes, D.: Analysis of Survival Data. Chapman and Hall, London (1984)

    Google Scholar 

  18. Donoho, D.L.: An invitation to reproducible computational research. Oxf. J. 11(3), 385–388 (2010)

    Google Scholar 

  19. Feigin, P.D.: Analysis of Customer Patience in a Bank Call Center. Working paper (2006)

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Garnett, O., Mandelbaum, A., Reiman, M.: Designing a telephone call-center with impatient customers. Manuf. Serv. Oper. Manag. 4, 208–227 (2002)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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

  26. Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29, 567–588 (1981)

    Article  Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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

  29. Jouini, O., Koole, G., Roubos, A.: Performance Indicators for Call Centers with Impatience. Submitted for publication (2011)

  30. 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)

    Google Scholar 

  31. Khudyakov, P., Feigin, P., Mandelbaum, A.: Designing a call center with an IVR (interactive voice response). Queue. Syst. 66(3), 215–237 (2010)

    Article  Google Scholar 

  32. 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)

  33. Kim, J., Ward, A.R.: Dynamic Scheduling of a GI/GI/1+GI Queue with Two Customer Classes. Submitted for publication (2012)

  34. 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)

  35. Liu, Y., Whitt, W., Stabilizing customer abandonment in many-server queues with time-varying arrivals. Oper. Res. 60(6), 1551–1564 (2012)

    Google Scholar 

  36. 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

  37. Mandelbaum, A., Massey, W.A., Reiman, M.: Strong approximations for Markovian service networks. Queue. Syst. Theory Appl. 30, 149–201 (1998)

    Article  Google Scholar 

  38. Mandelbaum, A., Shimkin, N.: A model for rational abandonments from invisible queues. Queue. Syst. Theory Appl. 36, 141–173 (2000)

    Article  Google Scholar 

  39. Mandelbaum, A., Plonsky, O., Zeltyn, Z.: Validation of Erlang-A Model on Call Center Data. Working paper (2012)

  40. 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

  41. 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)

    Chapter  Google Scholar 

  42. Mandelbaum, A., Zeltyn, S.: Staffing many-server queues with impatient customers: constraint satisfaction in call centers. Oper. Res. 57(5), 1189–1205 (2009)

    Article  Google Scholar 

  43. 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

  44. 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

  45. Munichor, N., Rafaeli, A.: Numbers or apologies? Customer reactions to telephone waiting time fillers. J. Appl. Psychol. 92(2), 511–518 (2007)

    Article  Google Scholar 

  46. 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

  47. Palm, C.: Methods of judging the annoyance caused by congestion. Tele 4, 189–208 (1953)

    Google Scholar 

  48. 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)

  49. 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)

    Article  Google Scholar 

  50. 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

  51. Reich, M., Mandelbaum, A., Ritov, Y.: On the Relation Between (Im)Patience and Service Durations in Call Centers. In: Progress (2012)

  52. Roberts, J.W.: Recent observations of subscriber behavior. Ann. Telecommun. 35(3–4), 113–124 (1980)

    Google Scholar 

  53. SEE: Website of the Technion’s “Service Enterprise Engineering” Research Center, http://ie.technion.ac.il/Labs/Serveng/. Accessed 20 March 2013

  54. Sobolev, B., Kuramoto, L.: Analysis of Waiting-Time Data in Health Services Research. Springer, New York (2007)

    Google Scholar 

  55. Srinivasan, R., Talim, J., Wang, J.: Performance analysis of a call center with interacting voice response units. TOP 12, 91–110 (2004)

    Article  Google Scholar 

  56. Steckley, S.G., Henderson, S.G., Mehrotra, V.: Forecast errors in service systems. Probab. Eng. Inf. Sci. 23, 305–332 (2009)

    Article  Google Scholar 

  57. Tezcan, T., Behzad, B.: Robust design and control of call centers with flexible IVR systems. Manuf. & Serv. Oper. Manag. 14(3), 386–401 (2012).

  58. Tukey, J.W.: Exploratory Data Analysis. Addison Wesley, New York (1977)

    Google Scholar 

  59. 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

  60. 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)

    Article  Google Scholar 

  61. Whitt, W.: Efficiency-driven heavy-traffic approximations for many-server queues with abandonments. Manag. Sci. 50(10), 1449–1461 (2004)

    Article  Google Scholar 

  62. 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)

    Google Scholar 

  63. Yuviler, N.: Modeling and Designing an IVR via Phase Type Distributions. M. Sc. Research Proposal, Technion (2011). http://iew3.technion.ac.il/serveng/References

  64. 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)

    Article  Google Scholar 

  65. 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)

    Article  Google Scholar 

  66. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sergey Zeltyn.

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.”

Table 2 Source data for figures produced via SEEStat

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-013-9354-x

Keywords

Mathematics Subject Classification

Navigation