Planowanie obciążenia

Transkrypt

1 Planowanie obciążenia 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

2 Od czego zacząć? AHT (average Hold Time) AHT = Łączny czas połączeń/ ilość rozmów (3976 s)/(23 rozmów) = sl = AHT of 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 * AHT)/3 = 1.4 erlang (23 połączenia * AHT)/0 = CCS AHT przyjmuje się s dla rozmów biznesowych O czym pamiętać? Dodatkowe wskaźniki zwykle obliczane w realnym systemie Busy Hour Traffic (BHT) % 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

3 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

4 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 1% 27 linii 2% 25 linii Sprawdzenie

5 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 Odpowiedź: potrzeba 35 linii ( i pracowników)

6 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 Model Erlang C Nadmiarowe żądania są opóźniane C(c,a) prawdopodobieństwo opóźnienia c liczba kanałów a obciążenie

7 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 = erlang C(c,a) = / (+) = 0.05 Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? Natężenie erlang Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba? Rozmów na h Czas obsługi (s) Czas czekania (s) Ilu agentów trzeba?

8 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 / = 15 erlang Czas obsługi = 1 / = 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 Liczba pakietów Czas obsługi Czas czekania Liczba linii

9 czytamy z tablic Erlang C B w % N/B 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

10 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%