Professional Documents
Culture Documents
Informacijska i
komunikacijska tehnologija:
Telekomunikacije i informatika
Informacijske mreže
5.
Simulacija diskretnih događaja.
Ak.god. 2018./2019.
Pregled predavanja
Zavod za telekomunikacije
Prednosti
Može se doći do zaključaka bez remećenja rada stvarnog sustava
Ne trebaju se kupovati dodatni stvarni resursi
Mogu se testirati bilo kakve hipoteze o sustavu
Vrijeme se može sažeti i rastegnuti ovisno o potrebi
Mogu se analizirati kritične točke sustava prije nego one dođu do
izražaja u stvarnom sustavu
Simulacija često pomaže da se shvati kako sustav funkcionira
Nedostaci
Modeliranje sustava zahtijeva specifično znanje i trening
Ponekad je teško protumačiti rezultate simuliranja
Modeliranje i analiza mogu jako dugo trajati i biti vrlo skupi
e1 e2 e3 e4
S0 S1 S2 S3 S4
Stanje sustava
Unutarnji sat
Lista (tj. prioritetni red) događaja
Statistika (skup brojača)
1 − 𝑒 −𝜆𝑥𝑖 = 𝑦𝑖
𝑒 −𝜆𝑥𝑖 = 1 − 𝑦𝑖
−𝜆𝑥𝑖 = ln 1 − 𝑦𝑖
1
𝑥𝑖 = ln 1 − 𝑦𝑖
−𝜆
1
𝑥𝑖 = ln 𝑦𝑖
−𝜆
Događaji
dolazak novog zahtjeva i
završetak posluživanja nekog zahtjeva
Aktivnosti
posluživanjezahtjeva
čekanje na dolazak novog zahtjeva
0,002 s
Dolazni paketi u
komunikacijskom 125 p/s
kanalu
paketi
Žične i bežične
Žične
Mrežni protokoli (TCP, UDP)
Ponašanje prometnih izvora (FTP, Telnet, Web, CBR, VBR)
Mehanzimi upravljanja spremnicima (DropTail, RED, CBQ)
Algoritam usmjeravanja (Dijkstra)
Višeodredišno razašiljanje (multicast)
Bežične
Mobile ad-hoc usmjeravanje
Mobile IP