Escolar Documentos
Profissional Documentos
Cultura Documentos
Što je Erlang
Ako imamo zauzetost kanala neprekidno 1 sat onda jekoličina prometa jednaka 1
Erlang, ako su 2 sata onda je dva Erl. , a ako je pola sata onda je 0,5 Erl.
A= λ⋅T S [Erl]
gdje je λ vrijeme dolaska novih poziva a Ts, prosječno zadržavanje poziva u jednici vremena.
Promet mjeren Erlangima se koristi da bi se utvrdila razina usluge GoS (GoS- Grade
of service ) ili kvalitetea usluge (QoS- Quality of service).
Postoji više vrsta Erlang formula, gdje se osim Erlang B nalazi i Erlang C forumula i
povezana Engset forumla. One izvode iz posebne vrste kontinuiranog-vremena Markovljevog
procesa, koji se naziva još i procesi rađanja i umiranja .
3.Erlang B formula
Erlang-B formula poznata još pod nazivom Erlang loss formula je formula za
analiziranje vjerovatnosti blokiranja, a potječe iz Erlangove distribucije koja služi za
opisivanje gubitka na grupi kanala kod komutirane sklopne mreže ili slično.Ona se koristi u
planiranju telefonskih mreža. Formulu je razvio Agner Krarup Erlang.
Erlang B formula je formula izvedena iz Erlang distribucije koja opisuje vjerojatnost blokiranja
(gubitka) poziva u ovisnosti o broju kanala i ponuđenom prometu. Iako se pretežito koristi u
telekomuikacijama, koriste je i druge uslužne djelatnosti sa sustavima kod kojih imamo gubitke.
Formula vrijedi pod uvjetom da neuspjeli poziv do kojeg dolazi jer nema slobodnog kanala, ne čeka u
redu već je izgubljen zauvijek. Pretpostavlja se da pozivi dolaze po Poissonovoj distribuciji što znači
da je dolazak poziva neovisan. Zatim se pretpostavlja da su dolazni pozivi neovisni, a duljina poruke
se eksponencijalno distribuira (Markovljev sustav) makar se formula može primjeniti na generalno
distribuiranje vremena. Erlang B formula pretpostavlja neograničenu populaciju izvora (kao što su
telefonski pretplatnici), koji pružaju promet prema N servera (kao veze). Stopa dolazaka novih
poziva (stopa rođenja poziva), je jednaka λ i on je konstantna, ne ovisi o broju aktivnih izvora, jer je
totalni broj izvora pretpostavljen kao beskonačan. Stopa odlaska poziva (razina smrti poziva) je
jednaka broju poziva koji trenutno traju podijeljeno sa h, koji je prosječna duljina poziva Formula
izračunava vjerojatnost blokiranja u sustavu koji trpi gubitke, gdje poziv ako se ne uspostavi odmah
se odbacuje. Zahtjevi znači ne stoje u redu na izvršavanje. Blokiranje se događa kada novi zahtjev
dolazi od izvora, ali su svi serveri zauzeti. Formula pretpostavlja da su svi takvi pozivi odmah odbačeni
Erlang B formula:
gdje je :
Pb je vjerojatnost blokiranja
m je broj resursa – kanala
E je količina prometa u Erlanzima
Kako prilikom računanja Erlang B formule spominjemo odn koristimo Erlangovu i Poissonovu
distribuciju, red je da kažemo nešto više i o tome
Poissonova slučajna varijabla je broj događaja koji se zbivaju neovisno i slučajno u vremenu ili
prostoru, s prosječnom frekvencijom, μ (npr. rast bakterija na hranjivoj podlozi, broj prijema u
bolnicu na dan).
• parametar koji opisuje Poissonovu distribuciju je aritmetička sredina, tj. prosječna frekvencija,
μ;
(horizontalna os je indeks k;
Za primjer ćemo uzeti jednu telefonsku centralu. Njezin izlazni promet bit će 15
Erlanga što ćemo unijeti kalkulator i koristiti m=16 kanala
Izračun kalkulatora iznosi: 28.7 E + 16 Cts = 15 E + 47.7 % blockage, što nam govori
da centrala može ostvariti 15 Erl izlaznog prometa pri 16 kanala, ukoliko je ponuđeni
promet28.7 Erl, a vjerojatnost blokiranja poziva je visokih Pb = 0,477 = 47,7 %.
PRIMJER2
U ovom primjeru ćemo imati isti izlazni promet ali uz broj kanala - m = 18
Slika 6. Online Erlang B kalkulator: primjer 2
PRIMJER 3
U ovom primjeru ćemo imati isti izlazni promet ali uz broj kanala - m = 20
Slika 7. Online Erlang B kalkulator: primjer 3
PRIMJER 4
U ovom primjeru ćemo imati isti izlazni promet ali uz broj kanala - m = 22
Slika 8. Online Erlang B kalkulator: primjer 4
Izračun kalkulatora iznosi: 15.3 E + 22 Cts = 15 E + 2.6 % blockage, što nam govori
da centrala može ostvariti 15 Erl izlaznog prometa pri 22 kanala, ukoliko je ponuđeni promet
15 Erl, a vjerojatnost blokiranja poziva je niskih Pb = 0,026 = 2,6 %.
m = 16
Pb = 0,477 = 47,7 %.
2. A = 18 Erl
E = 15 Erl
m =18
Pb = 0,169 = 16,9 %,
3. A = 16 Erl
E = 15 Erl
m = 20
Pb = 0,066 = 6,6 %
4. A = 15 Erl
E = 15 Erl
m = 22
Pb = 0,026 = 2,6 %.
Dobiveni rezultati jasno pokazuju da se povećanjem broja kanala smanjuje vjerojatnost blokiranja
poziva.
4.2. Izračun vjerojatnosti blokiranja poziva u ovisnosti o broju poziva za vrijeme GPS-a
U drugoj analizi ćemo pratit vjerojatnost blokiranja prometa u ovisnosti o trajanju poziva za
vrijeme GPS-a
Slika 9. Online Erlang B kalkulator (2)
PRIMJER 1
Ovim kalkulatorom ćemo analizirati situaciju jedne tvrtke sa nekom PBX centralom gdje se s
vremenom povećava broj poziva u GPS-u.
Uzet ćemo stalnu vrijednost da je broj kanala uvijek 11 a da je prosječno trajanje poziva 4 min. U
prvom primjeru ćemo računat sa 77 poziva u GPS-u
PRIMJER 2
Ostavit ćemo iste vrjednosti za broj kanala i trajanje poziva a broj poziva će biti 144.
Slika 11. Online Erlang B kalkulator (2): primjer 2
Ovog puta smo dobili vjerojatnost blokiranja poziva u iznosu od 15% što je u granicama prihvatljivosti
PRIMJER 3
U trećem primjeru ćemo uz iste vrijednosti broja kanala i trajanja poziva, koristiti vrijednost od 231
poziva u GPS-u
Ovog puta ćemo uzeti iste vrijednosti za prosječno trajanje poziva i broj poziva iz prosšlog primjera a
broj kanala ćemo povećati na 21.
Sada smo dobili vjerojatnost blokiranja od samo 4% što je opet vrlo prihvatljivo
m = 10
Pb = 0,01 = 1 %.
2. T =4 min
s
m = 10
N = 144
Pb = 0,15 = 15 %.
3. T = 4 min
s
m = 10
N = 231
Pb = 0,37 = 37%.
4. T = 4 min
s
m = 15
N = 231
Pb = 0,04= 4 %.
Povećanjem broja poziva brzo povećava i vjerojatnost blokiranja poziva ali također uz isti broj poziva
a povećanjem broja kanala, vidimo kako se vjerojatnost blokiranja može staviti u prihvatljive granice.
ZAKLJUČAK
Popis kratica
Blockage - blokiranje
Circuits - kanali
POPIS SLIKA
LITERATURA
1. http://personal.telefonica.terra.es/web/vr/erlang/eng/cerlangb.htm
(studeni 2010)
2. http://www.leegoeller.com/Traffic/05-FirstCourse3.htm
(studeni 2010)
3. http://www.ittc.ku.edu/EECS/EECS_863.frost/erlang-table.pdf
(studeni 2010)
4. http://www.ip-com.rs/ecalculator.php (studeni 2010)
5. http://en.wikipedia.org/wiki/Poisson_process (studeni 2010)
6. http://www.shamrock-software.eu/erlang.htm (studeni 2010)
7. http://en.wikipedia.org/wiki/Erlang_B (studeni 2010)
8. http://owenduffy.net/traf