A call center is a service network in which agents provide telephone-based services. Customers who seek these services are delayed in tele-queues. This article summarizes an analysis of a unique record of call center operations. The data comprise a complete operational history of a small banking call center, call by call, over a full year. Taking the perspective of queueing theory, we decompose the service process into three fundamental components: arrivals, customer patience, and service durations. Each component involves different basic mathematical structures and requires a different style of statistical analysis. Some of the key empirical results are sketched, along with descriptions of the varied techniques required. Several statistical techniques are developed for analysis of the basic components. One of these techniques is a test that a point process is a Poisson process. Another involves estimation of the mean function in a nonparametric regression with lognormal errors. A new graphical technique is introduced for nonparametric hazard rate estimation with censored data. Models are developed and implemented for forecasting of Poisson arrival rates. Finally, the article surveys how the characteristics deduced from the statistical analyses form the building blocks for theoretically interesting and practically useful mathematical models for call center operations.

Motivated by the desire to understand the performance of service-oriented call centers, which often provide low-to-moderate quality of service, this paper investigates the efficiency-driven (ED) limiting regime for many-server queues with abandonments. The starting point is the realization that, in the presence of substantial customer abandonment, call-center service-level agreements (SLA’s) can be met in the ED regime, where the arrival rate exceeds the maximum possible service rate. Mathematically, the ED regime is defined by letting the arrival rate and the number of servers increase together so that the probability of abandonment approaches a positive limit. To obtain the ED regime, it suffices to let the arrival rate and the number of servers increase with the traffic intensity ρ held fixed with ρ> 1 (so that the arrival rate exceeds the maximum possible service rate). Even though the probability of delay necessarily approaches 1 in the ED regime, the ED regime can be realistic because, due to the abandonments, the delays need not be excessively large. This paper establishes ED many-server heavy-traffic limits and develops associated ap-proximations for performance measures in the M/M/s/r + M model, having a Poisson arrival process, exponential service times, s servers, r extra waiting spaces and exponential abandon times (the final +M). In the ED regime, essentially the same limiting behavior occurs when the abandonment rate α approaches 0 as when the number of servers s approaches ∞; in-deed, it suffices to assume that s/α → ∞. The ED approximations are shown to be useful by comparing them to exact numerical results for the M/M/s/r + M model obtained using an algorithm developed in Whitt (2003), which exploits numerical transform inversion.

Our note 1 is dedicated to the Palm/Erlang-A Queue. This is the simplest practiceworthy queueing model, that accounts for customers ’ impatience while waiting. The model is gaining importance in support of the staffing of call centers, which is a central step in their Service-Engineering. We discuss computations of performance measures, both theoretical and software-based (via the 4CallCenter software). Then several examples of Palm/Erlang-A applications are presented, mostly motivated by and based on real call center data. Acknowledgements. The research of both authors was supported by ISF (Israeli Science Foundation) grants 388/99, 126/02 and 1046/04, by the Niderzaksen Fund and by the Technion funds for the promotion of research and sponsored research. 1 Parts of the text are adapted from [8], [15], [17] and [22]