+7 (495) 957-77-43

T-Comm_Article 6_7_2020

Извините, этот техт доступен только в “Американский Английский”. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.

THE CONSTRUCTION AND ANALYSIS OF CALL-CENTER MODEL  IN OVERLOAD TRAFFIC CONDITION

DOI: 10.36724/2072-8735-2020-14-7-42-50

Sergey N. Stepanov, MTUCI, Moscow, Russia, stpnvsrg@gmail.com
Maxim O. Shishkin, MTUCI, Moscow, Russia, mackschischkin1@yandex.ru
Mikhail S. Stepanov, MTUCI, Moscow, Russia, mihstep@yandex.ru
Hanna M. Zhurko, MTUCI, Moscow, Russia, hazhurko@gmail.com

Abstract
The functional and mathematical models of call center working in case of overload are constructed and analyzed. In the model the following features are considered: the possibility of serving of coming request by IVR (Interactive Voice Response); the option of waiting the beginning of service in case of blocking and the opportunity of request repetition in case of occupation of all waiting positions or unsuccessful finishing of waiting time. Markov process that describes model functioning is defined. Main performance measures of requests coming and serving are given with help of values of stationary probabilities of model’s states. The values of performance measures are found after solving the system of state equations by Gauss-Zeidel iterative approach. Expressions that relates the model’s main performance measures in form of local and global conservation laws are found. The obtained results can be used for indirect measurement of intensity of primary requests and the probability of call repetition. It is shown how to use the model and the derived results for reducing the negative effects of overload by filtering the input flows of primary and repeated attempts. The usage of the model for calculation of the numbers of operators and waiting places required to serve the incoming traffic flows with given value of probability of call losses and mean value of waiting the beginning of service is considered. Numerical results that illustrate the implementation of the derived expressions and algorithms are given.

Keywords: call center, Markov process, system of state equations, performance measures, overload..

References

  1. Gans N., Koole M., Mandelbaum A. (2003) Telephone Call-Centers: Tutorial, Review and Research Prospects. Manuf. Service Manage, no. 5, pp. 79-141.
  2. Stolletz R., Helber S. (2004). Perfomance Analysis of an Inbound Call-Center with Skills-Based Routing. Springer-Vellag, Hannover.
  3. Mandelbaum A., Zeltyn S. (2009) Staffing many-server queues with impatient customers: constraint satisfaction in call centers. Operations Research. Vol. 7, no 5, pp. 1189-1205.
  4. Ruiz Martínez D., Mclaren P., Norman J., Ronkko M. (2012) Overload of calls. EENA Operations Document.
  5. Stepanov S.N. (1983) Chislennye metody rascheta sistem s povtornymi vyzovami (Numerical Methods for Analysis of Systems with Repeated Calls). Nauka, Moscow. (in Russian)
  6. Stepanov S.N., Stepanov, M.S. (2014) Construction and Analysis of a Generalized Contact Center Model. Automation and Remote Control. Vol 75, no 11, pp. 1936-1947.
  7. Stepanov S.N., Stepanov M.S. (2016) Algorithms for Estimating Throughput Characteristics in a Generalized Call Center Model. Automation and Remote Control. Vol. 77, no 7, pp. 1195-1207.
  8. Aguir S., Karaesmen F., Aksin O.Z., Chauvet F. (2004) The impact of retrials on call center performance. OR Spectrum. Vol. 26, no 3, pp. 353-376.
  9. Stepanov S.N. (2010) Osnovy teletraffika multiservisnykh setei (Fundamentals of Multiservice Networks). Eqo-Trends, Moscow.
    (in Russian)
  10. Stepanov S.N. Teoriya teletraffika: kontseptsii, modeli, prilozheniya (Theory of Teletraffic: Concepts, Models, Applications). (2015) Goryachaya Liniya-Telekom, Moscow. (in Russian)
  11. Stepanov S.N. (1999) Markov Models with Retrials: The Calculation of Stationary Performance Measures Based on the Concept of Truncation. Mathematical and Computer Modelling. Vol. 30, pp. 207-228.
  12. Stepanov S.N. (1998) Generalized model with retrials in case of extreme load. Queueing Systems. Vol. 27, pp. 131-151.
  13. Stepanov S.N., Stepanov M.S., Zhurko H. The Modeling of Call Center Functioning in Case of Overload. In: Vishnevskiy V., Samouylov K. (eds) DCCN 2019. Lecture Notes in Computer Science (LNCS). Springer, Cham. Vol 11965, pp. 391-406.
    14. Stepanov S.N., Shishkin M.O., Sosnovikov G.K, Stepanov M.S., Vorobeychikov L.A., Zhurko H.M. (2019) The Analysis of Call Center Model in Case of Overload. T-Comm. Vol. 13, no.11, pp. 68-76.

Information about authors:

Stepanov Sergey, professor, doctor of science, MTUCI, head of the chair of communication networks and commutation systems, Moscow, Russia
Maxim O. Shishkin, graduate student, MTUCI, the chair of multimedia networks and communication services, Moscow, Russia
Mikhail S. Stepanov, docent, Cand. Tech. Sciences, MTUCI, the chair of communication networks and commutation systems, Moscow, Russia
Hanna M. Zhurko, PhD student, MTUCI, the chair of communication networks and commutation systems, Moscow, Russia