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 0 s 1 Erlang= 36 CCS (23 rozmowy * 172.87 AHT)/3 = 1.4 erlang (23 połączenia * 172.87 AHT)/0 = 39.76 CCS AHT przyjmuje się 180-2 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 0 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, R f ) Obliczane iteracyjnie: Liczymy P B = B(c,a) prawdopodobieństwo odmowy N B = P B * a ile było żądań odmowy? R = N B * R f żądania wracają z prawdopodobieństwem R f a i+1 = a i + R żądania wracające powiększają ruch Powtarzamy obliczenia P B, 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)
Granice kompromisu: Problem 2 cd. 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 0% powraca natychmiast powroty (%) Ruch odrzucenia Liczba linii 50 28.000 0.050 35 50 28.000 0.500 20 50 28.000 0.900 6 50 28.000 0.950 3 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 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 = sekund? a = ( zgłoszeń * s)/3 = 33.33 erlang C(c,a) = / (+) = 0.05 Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? 39 20 38 http://www.erlang.com/calculator/erlc/ 30 60 37 36 Natężenie 33.33 erlang Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? 39 1 0 38 2400 50 37 4800 25 36 Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? 39 20 38 30 37 60 36 Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? 35 400 34 34
Przykład 4 Problem sieci komputerowej 1:1 z przykładu 3 Połączenie między oddziałami firmy Ruch ramek po B (1b) Ile kupić linii 64000b/s, aby to obsłużyć zakładając czas kolejkowania = ms? a = * 1 / 64 000 = 15 erlang Czas obsługi = 1 / 64 000 = 25 ms Czas stania w kolejce ms ( / [25+] =0.4) Liczymy!! Problem z kalkulatora: Zgłoszeń mamy na 1h a znamy na 1s () Czas obsługi 25 ms, a ma być w sekundach Aby zachować to samo obciążenie: i 0.025*3= 90s odrzucenie ok. 40% (40s) Czyli 17*64000b/s 1Mb/s http://www.erlang.com/calculator/erlc/ Liczba pakietów Czas obsługi Czas czekania Liczba linii 90 40 17 90 9 19
czytamy z tablic Erlang C B w % N/B 1.0 2 5 15 20 30 40 1.00.0.0500.00.1500.0.3000.4000 2.1465.23.3422.5000.6278.7403.9390 1.117 3.4291.5545.7876 1.040 1.231 1.393 1.667 1.903 4.80.9939 1.319 1.653 1.899 2.2 2.440 2.725 5 1.259 1.497 1.905 2.313 2.607 2.847 3.241 3.569 6 1.758 2.047 2.532 3.007 3.344 3.617 4.062 4.428 7 2.297 2.633 3.188 3.725 4.3 4.406 4.897 5.298 8 2.866 3.246 3.869 4.463 4.878 5.2 5.744 6.178 9 3.460 3.883 4.569 5.218 5.668 6.027 6. 7.065 4.077 4.540 5.285 5.986 6.469 6.853 7.465 7.959 11 4.712 5.213 6.015 6.765 7.280 7.688 8.336 8.857 12 5.363 5.901 6.758 7.554 8.099 8.530 9.212 9.761 13 6.028 6.602 7.511 8.352 8.926 9.379.09.67 14 6.705 7.313 8.273 9.158 9.760.23.98 11.58 15 7.394 8.035 9.044 9.970.60 11.09 11.87 12.49 16 8.093 8.766 9.822.79 11.44 11.96 12.77 13.41 17 8.801 9.505.61 11.61 12.29 12.83 13.66 14.33 18 9.518.25 11.40 12.44 13.15 13.70 14.56 15.25 19.24 11.01 12.20 13.28 14.01 14.58 15.47 16.18 20.97 11.77 13.00 14.12 14.87 15.45 16.37 17. 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%