Naslov
Analiza višeuslužnog Erlangovog sustava s linearnim ograničenjima
(Analisys of multiservice Erlang system with linear contraints)

Autori
Hrnjak, Krunoslav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
28.09

Godina
2004

Stranica
59

Mentor
Kos, Mladen

Neposredni voditelj
Vrdoljak, Zdenko

Ključne riječi
Erlangov sustav s gubicima; linearna ograničenja
(Erlang loss system; linear constraints)

Sažetak
U radu je dan opis usamljenog višeuslužnog resursa i mreže s gubicima. Usamljeni resurs može se promatrati kao mreža sa samo jednom granom, tako je moguće oboje opisati istim modelom. Primarna mjera učinkovitosti sustava je vjerojatnost blokiranja poziva odnosno zahtjeva pa je ovaj rad posvećen izračunavanju istoga. Matematički aparat koji se koristi pri opisu mreža s gubicima i računanju vjerojatnosti blokiranja je Markovljev lanac. Tok dolaska i posluživanja opisuje se Erlangovim modelom, koji pretpostavlja Poissonov dolazni proces zahtjeva za uspostavu poziva, odnosno intenzitet nailaska zahtjeva se ne samnjuje s obzirom na broj prihvaćnih zahtjeva, i eksponencijalno raspodijeljenu razdiobu trajanja poziva. Ovi zahtjevi mogu se relaksirati svojstvom neosjetljivosti u slučaju mreže s fiksnim usmjeravanjem. Po svojstvu neosjetljivosti, jednadžbe vjerojatnosti blokirana dobivene za mreže s gubicima vrijede za bilo koju razdiobu vremena trajanja poziva. Ukoliko je resurs ograničen jedino svojim inherentnim svojstvom veličine kapaciteta moguće je koristiti različite metode aproksimacija. Dodavanjem linernih ograničenja raste broj hiperravnina koje određuju stanja Markovljeva lanca. Kako bi se ta ograničenja uklonila primjenjena je metoda rasprezanja resursa u mrežu s fiksnim rutiranjem i cjelovitim djeljenjem grana. Fiksno rutiranje onemogućava promjenu puta u mreži, a cjelovito djeljenje vraća mogućnost korištenja razlićitih aproksimacija na pojedinoj grani. Kako je vjerojatnost blokiranja u mreži također vrlo kompleksno za izračunati pribjegnuto je korištenju metode reduciranog prometa. Iterativnim postupkom određuje se fiksna točka kojoj teži količina reduciranog prometa. Poznate su dvije metode za proračunavanje reduciranog prometa. Uspješnom se pokazala Knapsack aproksimacijska metoda koja daje točan red veličine blokiranja. Ovaj algoritam moguće je primjeniti na širok raspon modela koje objedinjuje rješenje u produktnom obliku.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA