b.v. gnedenko anniversary
DESCRIPTION
TRANSCRIPT
![Page 1: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/1.jpg)
Markov models for multi-skill call centers
Manfred Schneps-SchneppeVentspils University College, Latvia
Int’l Conf Gnedenko-100 Moscow, June 27, 2012
1
![Page 2: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/2.jpg)
Outlines
1. Introduction: What is call center
2. On Optimality of Gradings
3. On Equivalent Random Traffic Method Extension
4. On Russian System 112
2
![Page 3: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/3.jpg)
1. Introduction
The simplest one-skill call center
• When waiting places N=0, then we talk about loss system and probability of blocking (call loss) is determined by Erlang B formula
En (A) = (An/n!)/(1 + A + A/2! +…+An/n!)
• When N is infinite, then we talk about queuing system and probability
of waiting is determined by Erlang C formula
3
1
0 !!
!n
i
ni
n
w
An
n
n
A
i
AAn
n
n
A
P
3
![Page 4: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/4.jpg)
Full scale one-skill call center
4
Teletraffic phenomena: 1) waiting calls are impatient and after abandonment could go away (lost calls) or make retrials, 2) the same is true in case of “waiting places of ACD busy”, 3) the served calls also make retrials (return for additional service), etc.
4
![Page 5: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/5.jpg)
Multi-skill call center
S1=7
S2=5
S4=5
S3=5
S5=7
S3,4= 5
S2,3= 5
S4,5=6
S1,2=6
S1,…,5
=6
Therefore, speaking in telephony terms, this scheme with 5 inlets (5 call flows) has 29 individual outlets, 22 pairs and 6 common outlets.
5
![Page 6: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/6.jpg)
Numerical example: On optimal grading
Two limited availability schemes with 4 inlets and 6 outlets. Each inlet can connect to 3 outlets (searching from left to right):
a) the grading scheme contains 4 individual and 2 common outlets, b) the scheme with equally distributed outlets: each outlet is available to 2 inlets.
According to Wikipedia, gradings are still popular now, and principles of optimal limited availability discussed below are not widely known.
6
![Page 7: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/7.jpg)
Traditional gradings are recommended for low load only
7
b) c)
Curves cross at the loss probability as low as 0.0025. That is reachable at total load value 0.73, or load per agent equal 0.728/6 = 0.121. 7
![Page 8: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/8.jpg)
2. On Optimality of Gradings (by loss probability expansion in powers of λ
at λ → 0 and λ → ∞)
Khinchin A.Ya. Works in mathematical queueing theory (Ed.by B.V. Gnedenko), Moscow, 1963, pp 209-220 (in Russian).
Beneš V. E. Markov Processes Representing Traffic in Connecting Networks. Bell System Techn. J., 1963, vol 42
Schneps-Schneppe M.A., New principles of limited availability scheme design, Elektrosviaz, Nr 7, 1963
Sedol J., Schneps-Schneppe M. Some qualitative study of limited availability schemes, Problemy peredachi informatsii, 1, Nr 2 (1965)
8
M. Schneps-Schneppe, J. Sedols „Markov models for multi-skill call centers” // International Journal of Networks and Communications (Vol.2, No.4, July 2012) .
![Page 9: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/9.jpg)
We consider rectangular switches: n – inlets (call flows, subscriber groups), d – availability (number of steps), v – outlets (total number of lines). Therefore, n · d contacts (points) divided into v groups (outlets).
n Poisson call flows (each of intensity ), the holding time is exponentially distributed (=1). If all d lines available to some call are busy, the call is lost.
9
![Page 10: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/10.jpg)
10
![Page 11: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/11.jpg)
Asymptotic expansion of loss probability at λ → 0
call loss probability is equal to
11
![Page 12: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/12.jpg)
Asymptotic expansion of loss probability at λ → ∞
12
![Page 13: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/13.jpg)
On optimality of gradings at λ → 0
At λ → 0 and given switch parameters (n, d, v) the optimal limited availability scheme should follow the principle:
• The contact field (n, d, v) divides (as possible) in contact sets with 1 and n contact points, and individuals are available earlier than commons.
In case of call center, it means that each agent has 1 or n skills.
13
![Page 14: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/14.jpg)
On optimality of equally distributed contact points
at λ → ∞
In case of call center, it means that each agent has r or r+1 skills.
14
![Page 15: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/15.jpg)
3. On Equivalent Random Traffic Method Extension for multi-skill call centers
“Call Admission Control in Cellular Networks” M. Schneps-Schneppe, V.B.Iversen //Chapter in "Mobile Networks", InTech, 2012, ISBN 979-953-307-568-5.
15
![Page 16: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/16.jpg)
Kosten’s model
16
![Page 17: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/17.jpg)
ERT-method
17
![Page 18: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/18.jpg)
On accuracy of the ERT-method
18
![Page 19: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/19.jpg)
A new interpretation of Kosten’s results
19
![Page 20: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/20.jpg)
Correlation of overflow streams
20
![Page 21: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/21.jpg)
Correlated streams: Neal’s formulae
21
![Page 22: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/22.jpg)
Extended ERT-method. Numerical example
22
![Page 23: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/23.jpg)
4. On Russian System 112
Call Center ManagementHow to manage the relationship against three customer groups:
RG1 : high-value customers,RG2 : marginally profitable customers (with potential),RG3 : unprofitable customer
and eight different criteria?
23
![Page 24: B.V. Gnedenko anniversary](https://reader035.vdocuments.site/reader035/viewer/2022070301/54684bf5af7959a2358b634f/html5/thumbnails/24.jpg)
24
Thanks for your patience!
The paper is financed from ERDF's project SATTEH (No. 2010/0189/2DP/2.1.1.2.0/10/APIA/VIAA/019) being implemented in Engineering Research Institute «Ventspils International Radio Astronomy Centre» of Ventspils University College (VIRAC).