Você está na página 1de 17

UVOD

U ovom seminaru opisati ću mjernu jedinicu Erlang koja je jako


važna za projektiranje telekomunikacijskih i sličnih sustava, opisati ću
Erlangovu i Poisonovu distribuciju i kroz dvije grupe po četiri
primjera prikazati ću zamišljene sustave i utjecaj tj. promjene u
sustavu kada se mjenjaju različite varijable tj inputi sustava. Glavno
težište bit će prestavljanje vjerojatnosti blokiranja ovisno o
prometnom opterečenju što je i samo ime seminarskog rada.

U izradi ovog seminara najviše su mi opmogli online kalkulatori


tj. gotove aplikacije koje višestruko olakšavaju i ubrzavaju sam proces
računanja iz uzetih primjera.

Što je Erlang

Erlang je bezdimenzionalna jedinica koja se koristi u telefoniji kao statični pokazatelj


telekomunikacijskog prometa. Ime je dobila po danskom inženjeru telekomunikacija A. K.
Erlangu, tvorcu prometnog inženjeringa i teorije čekanja u redu. Oznaka jedinice erlang je E.

Erlang se definira kao iskorištenost kanala u vremenu. Količina prometa u iznosu od 1


Erlanga jednaka je upotrebi 100% vremena jednog kanala u jedinici vremena ili dva kanala koja
koriste taj resurs sa distribucijom od 50% po kanalu.

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.

Formula po kojoj se izračunava promet u Erlanzima glasi:

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

Da se pojednostavi računanje formule, ona se najčešće predstavlja u obliku za jednostavniji


izračun tablica Erlangeve B formule:

Uobičajeno, umjesto B( E, m) recipročna vrijednost 1/B(E, m) se računa u matematičkoj


komutaciji:
Erlang B tablice iz kojih se može isčitavat vjerojatnost gubitaka ali kako su početne vrijednosti u njoj
već određene, potrebno je ponekad aproksimirati dobivene vrijednosti.

Slika 1. Izvod iz Erlang b tablice

gdje je vertikalno označen broj kanala, a horizontalno maksimalni ponuđeni promet.

3.1. Erlang distribucija

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

Erlangova distribucija je kontinuirana distribucija vjerojatnosti koja se može primjenjivati u više


područja, uglavnom zahvaljujući svojoj povezanosti sa exponencijalnim i Gama distribucijama. Erlang
distribuciju je razvio A.K. Erlang da bi proučio broj telefonskih poziva koji bi se mohli uspostaviti u isto
vrijeme [2].

Ova distribucija se sada koristi u stohastičkim procesima.

Primjer kako izgleda graf Erlang distribucije se može vidjeti na slici 1 .


Slika 2. Graf Erlang distribucije

3.2. Poissonova distribucija

Opisao ju je Siméon Denis Poisson početkom XIX stoljeća.

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).

Obilježja Poissonove distribucije:

• parametar koji opisuje Poissonovu distribuciju je aritmetička sredina, tj. prosječna frekvencija,
μ;

• aritmetička sredina i varijanca imaju jednake vrijednosti;

• unimodalna je krivulja, zakrenuta u desno kada je vrijednost aritmetičke sredine mala;

• kako raste aritmetička sredina, asimetrija se smanjuje i na kraju aproksimira normalnu


raspodjelu.
Slika 3. Krivulje Poissonove distribucije

(horizontalna os je indeks k;

napomena: funkcija je definirana cijelim brojevima k,

linija koja povezuje točke ne ukazuje na kontinuitet)

4. Primjeri izračunavanja vjerojatnosti blokiranja prometa


ovisno o opterećenju.

Koristit ćemo 2 vrste kalkulatora za analiziranje vjerojatnosti blokiranja ovisno o opterećenju.


Prvim ćemo računati vjerojatnost blokiranja ovisno o broju kanala, a nalazi se na adresi
http://personal.telefonica.terra.es/web/vr/erlang/eng/cerlangb.htm, dok ćemo drugim kalkulatorom
kojeg nalazimo na stranici: http://www.ip-com.rs/ecalculator.php, računati vjerojatnost blokiranja
ovisno o trajanju i broju poziva u glavnom prometnom satu (GPS)

4.1. Izračun vjerojatnosti blokiranja poziva u ovisnosti o broju kanala


Erlang B kalkulator evalvuira promet, blokiranje i broj kanala. Kada su poznata dva navedena
parametra, onda se treći može pretpostaviti. Uz to, on razdvaja ulazni promet od izlaznog prometa.

Slika 4. Online Erlang B kalkulator i objašnjenja pojmova


PRIMJER 1

Za primjer ćemo uzeti jednu telefonsku centralu. Njezin izlazni promet bit će 15
Erlanga što ćemo unijeti kalkulator i koristiti m=16 kanala

Slika 5. Online Erlang B kalkulator: primjer 1

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

Izračun kalkulatora iznosi: 18 E + 18 Cts = 15 E + 16.9 % blockage, što nam govori da


centrala može ostvariti 15 Erl izlaznog prometa pri 18 kanala, ukoliko je ponuđeni promet18
Erl, a vjerojatnost blokiranja poziva je Pb = 0,169 = 16,9 %.

PRIMJER 3

U ovom primjeru ćemo imati isti izlazni promet ali uz broj kanala - m = 20
Slika 7. Online Erlang B kalkulator: primjer 3

Izračun kalkulatora iznosi: 16 E + 20 Cts = 15 E + 6.6 % blockage, što nam govori da


centrala može ostvariti 15 Erl izlaznog prometa pri 20 kanala, ukoliko je ponuđeni promet 16
Erl, a vjerojatnost blokiranja poziva je Pb = 0,066 = 6,6 %.

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

Analiza dobivenih rezultata po primjerima

1. A = 28,7 Erl (ponuđeni promet)


E = 15 Erl (izlazni promet)

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

Slika 10. Online Erlang B kalkulator (2): primjer 1

Izračun daje vrijednost vjerojatnosti blokiranja poziva od 1% što je vrlo prihvatljivo.

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

Slika 12. Online Erlang B kalkulator (2): primjer 3

Ovog puta vjerojatnost blokiranja iznosi 37% i prelazi granicu prihvatljivosti


PRIMJER 4

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.

Slika 13. Online Erlang B kalkulator (2): primjer 4

Sada smo dobili vjerojatnost blokiranja od samo 4% što je opet vrlo prihvatljivo

4.3. Analiza dobivenih rezultata po primjerima

1. T = 4 min (prosječno vrijeme trajanja poziva)


s

m = 10

N =77 (broj poziva u GPS-u)

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

U ovom seminaru je objašnjena i definirana fizikalna veličina ERlang, opisana je


Erlangova distribucija i Poisonova distribucija i kroz različite primjere prikazani su sustavi i
njihovo blokiranje. U prva četiri primjera prikazana je neka hipotetska telefonska centrala i
pomoću online kalkulatora prikazana je ovisnost prometa izraženog u Erlanzima, broju linija
ili kanala i utjecaj na mogučnost blokiranja poziva izraženog u postocima, dok je u ostala
četiri primjera prikazan utjecaj prometa izraženog u broju poziva i njegovu trajanju na
blokiranje poziva ovisno o broju kanala.

Erlangove formule su veoma značajne kod projektiranja telekomunikacijskih sustava,


ali i kod drugih slični sustava kod kojih imamo slične varijable i potrebe sustava.

Popis kratica

GoS - Grade of Service

Blockage - blokiranje

Traffic – promet (odnosi se na promet mrežom)

QoS - Quality of service

Poisson - kratica za poissonov proces

Circut switched network - mreža sa komutacijom kanala

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

Você também pode gostar