Planowanie obciążenia
http://www.cisco.com/en/US/docs/ios/solutions_docs/voip_solutions/TA_ISD.html
Planowanie obciążenia
• Analiza ruchu w sieci
• Projektowanie sieci jest podobne: tak sieci danych jak i telefonicznych
– Sprzeczność jakość usług a koszt
– Jakość usług, musi zapewniać zadowolenie – Koszt, nakłady muszą się zwrócić
• Rozwiązaniem jest optymalizacja
Od czego zacząć?
AHT (average Hold Time)
• AHT = Łączny czas połączeń/ ilość rozmów
• (3976 s)/(23 rozmów) = 172.87 sl = AHT of 172.87 s Traffic load – natężenie ruchu
• 1 Erlang = zajęcie obwodu przez godzinę (czas obserwacji 1h)
• 1 CCS = (Centrum Call Seconds) = zajęcie obwodu 100 s
• 1 Erlang= 36 CCS
(23 rozmowy * 172.87 AHT)/3600 = 1.104 erlang (23 połączenia * 172.87 AHT)/100 = 39.76 CCS
AHT przyjmuje się 180 - 210 s dla rozmów biznesowych
O czym pamiętać?
• Dodatkowe wskaźniki zwykle obliczane w realnym systemie
• Busy Hour Traffic (BHT).
– 15-20% ruchu dziennego przypada na jedną godzinę – Busy Hour Call Attempts (BHCA)
– Busy Hour Call Completions (BHCC) – Calls per Second (CPS)
• Co się stanie jeśli źle zaplanuję?
– Grade of Service (GoS), procent połączeń bez możliwości obsługi – Podawane jako GoS P.xx , nazywane też „blocking factor”
– Np. P.01 oznacza, jedną odmowę na 100
– Nie planuje się P.00, zatem odmowa jest zjawiskiem naturalnym
Planujemy!
Offered load = carried load/(1 – P.xx)
• A co z zajętością i powtórką?
Offered load = carried load * Offered Load Adjustment Factors (OAF)
OAF = [1.0 - (R * P.xx)]/(1.0 – P.xx)
Model Erlang B
Żądanie odrzucone nie powraca:
• Prawdopodobieństwo blokady GoS, P.xx
• C – liczba linii
• A - natężenie ruchu
Problem 1
Klienci skarżą się na trudności w uzyskaniu połączeń w BusyHourTraffic
• Mamy 17 Erlang obciążenia ile trzeba mieć linii, żeby odmów było 1-2%
• Erlang B tablica lub kalkulator
http://www.erlang.com/calculator/index.htm
– 1% 27 linii – 2% 25 linii
Sprawdzenie
Rozszerzony
Żądana odrzucone powracają (częściowo, Rf) Obliczane iteracyjnie:
• Liczymy PB= B(c,a) prawdopodobieństwo odmowy
• NB= PB * a ile było żądań odmowy?
• R = NB* Rf żądania wracają z prawdopodobieństwem Rf
• ai+1 = ai + R żądania wracające powiększają ruch
• Powtarzamy obliczenia PB, aż do ustalenia się wartości
Problem 1
Klienci dzwonią do centrum obsługi:
• Generują ruch 28 Erlang,
• zakładamy, że co 20ty może trafić na zajętość
• ale połowa z nich zadzwoni zaraz ponownie http://www.erlang.com/calculator/index.htm Odpowiedź: potrzeba 35 linii ( i pracowników)
Problem 2 cd.
• Granice kompromisu:
A jeśli zaplanuję 50% odmów? 20 linii A jeśli zaplanuję 90% odmów? 6 linii
To 95% odrzuceń (1 na 20 trafia za 1 razem) 3 linie Ale wtedy typowo 100% powraca natychmiast
3 0.950
28.000 50
6 0.900
28.000 50
20 0.500
28.000 50
35 0.050
28.000 50
Liczba linii odrzucenia
Ruch powroty (%)
Model Erlang C
Nadmiarowe żądania są opóźniane
• C(c,a) prawdopodobieństwo opóźnienia
• c liczba kanałów
• a – obciążenie
Przykład 3
Callcenter obsługuje 600 zgłoszeń po 3 minuty Czas pracy po rozmowie 20 s
Ile potrzeba linii C, aby to obsłużyć zakładając czas oczekiwania = 10 sekund ?
a = (600 zgłoszeń * 200 s)/3600 = 33.33 erlang C(c,a) = 10 / (200+10) = 0.05
36 60
200 600
37 30
200 600
38 20
200 600
39 10
200 600
Ilu agentów trzeba?
Czas czekania Czas obsługi (s) (s)
Rozmów na h
http://www.erlang.com/calculator/erlc/
Natężenie 33.33 erlang
36 10
25 4800
37 10
50 2400
38 10
100 1200
39 10
200 600
Ilu agentów trzeba?
Czas czekania (s) Czas obsługi (s)
Rozmów na h
36 60
200 600
37 30
200 600
38 20
200 600
39 10
200 600
Ilu agentów trzeba?
Czas czekania (s) Czas obsługi (s)
Rozmów na h
34 600
200 600
34 400
200 600
35 200
200 600
Ilu agentów trzeba?
Czas czekania (s) Czas obsługi (s)
Rozmów na h
Przykład 4
Problem sieci komputerowej 1:1 z przykładu 3
• Połączenie między oddziałami firmy
• Ruch 600 ramek po 200 B (1600b)
• Ile kupić linii 64000b/s, aby to obsłużyć zakładając czas kolejkowania = 10 ms?
• a = 600 * 1600 / 64 000 = 15 erlang
• Czas obsługi = 1600 / 64 000 = 25 ms
• Czas stania w kolejce 10 ms ( 10/ [25+10] =0.4)
Liczymy !!
Problem z kalkulatora:
Zgłoszeń mamy na 1h a znamy na 1s (200) Czas obsługi 25 ms, a ma być w sekundach Aby zachować to samo obciążenie:
200 i 0.025*3600= 90s odrzucenie ok. 40% (40s)
• Czyli 17*64000b/s 1Mb/s
http://www.erlang.com/calculator/erlc/
19 9
90 600
17 40
90 600
Liczba linii Czas czekania
Czas obsługi Liczba pakietów
17.10 16.37
15.45 14.87
14.12 13.00
11.77 10.97
20
16.18 15.47
14.58 14.01
13.28 12.20
11.01 10.24
19
15.25 14.56
13.70 13.15
12.44 11.40
10.25 9.518
18
14.33 13.66
12.83 12.29
11.61 10.61
9.505 8.801
17
13.41 12.77
11.96 11.44
10.79 9.822
8.766 8.093
16
12.49 11.87
11.09 10.60
9.970 9.044
8.035 7.394
15
11.58 10.98
10.23 9.760
9.158 8.273
7.313 6.705
14
10.67 10.09
9.379 8.926
8.352 7.511
6.602 6.028
13
9.761 9.212
8.530 8.099
7.554 6.758
5.901 5.363
12
8.857 8.336
7.688 7.280
6.765 6.015
5.213 4.712
11
7.959 7.465
6.853 6.469
5.986 5.285
4.540 4.077
10
7.065 6.600
6.027 5.668
5.218 4.569
3.883 3.460
9
6.178 5.744
5.210 4.878
4.463 3.869
3.246 2.866
8
5.298 4.897
4.406 4.103
3.725 3.188
2.633 2.297
7
4.428 4.062
3.617 3.344
3.007 2.532
2.047 1.758
6
3.569 3.241
2.847 2.607
2.313 1.905
1.497 1.259
5
2.725 2.440
2.102 1.899
1.653 1.319
.9939 .8100
4
1.903 1.667
1.393 1.231
1.040 .7876
.5545 .4291
3
1.117 .9390
.7403 .6278
.5000 .3422
.2103 .1465
2
.4000 .3000
.2000 .1500
.1000 .0500
.0200 .0100
1
40 30
20 15
10 5
2 1.0 N/B
B w % Erlang C
Od innej strony
• Planowanie według:
– oversubscription – overbooking – overselling
• Wtedy Actual Bandwidth to Service (AB) B= Bandwidth and ND=Devices,
B x ND = Total Bandwidth (TB)
znając Over Subscription (OS) factor TB x OS = AB
http://www.moskaluk.com/MeshAP%20Capacity%20Planning.htm
Planowanie według oversubscription
• Over-subscription (OS) według pasma typowo:
od 4:1 do 20:1 zależnie od przypadku.
• Over-subscription może być stosowane wielokrotnie zanim dotrze do użytkownika końcowego.
Over Subscription typowo w środowiskach:
• Business = 5% – 25%
• Sieci sąsiedzkie = 25% - 40%
• społeczności miejskie = 40% - 50%
