tutorijal_1_(by_etfsa_tk2)

3
Teorija prometa Tutorijal 1 Zadatak 1 Posmatrajmo telefonski saobraćaj na linku u toku intervala [0,T], gdje je T=20 minuta. Sistem je u trenutku t=0 prazan. Novi pozivi pristižu na sistem u trenucima: 1,2,4,5,6, 9,12, i 14. Vremena trajanja ovih poziva (u slučaju da nisu odbačeni) su, respektivno: 9,5,4,2,7,2,4, i 4. Kapacitet linka je n=3 kanala. a) Skiciraj grafik koji opisuje trenutke dolazaka poziva, vremena trajanja poziva, i broj posluženih poziva (odnosno, prometni proces) kao funkciju vremena [ ] T t , 0 . b) Čemu je jednak srednji broj posluženih poziva? c) Koliki procenat poziva je odbačen? d) Koliki je udio vremena u kojem je sistem maksimalno opterećen? Zadatak 2 Posmatrajmo promet podataka na paketskom nivou na izlaznom portu rutera u toku intervala [0,T], gdje je T=20 μs. Sistem je u trenutku t=0 prazan. Novi paketi pristižu na sistem u trenucima: 1, 2, 4, 5, 6, 9,12, i 14. Vremena prenosa paketa su respektivno: 2,4,1,2,1,4,1, i 1 Ni jedan paket se ne gubi zbog prepunjenja memorije (bafera), a paketi se prenose istim redoslijedom kojim dolaze na poslužitelj. e) Skiciraj grafik koji opisuje trenutke dolazaka paketa, njihova vremena čekanja i transmisije, kao i broj paketa u sistemu (tj prometni proces) kao funkciju vremena [ ] T t , 0 . f) Čemu je jednak srednji broj paketa u sistemu? g) Koliko je srednje vrijeme čekanja paketa? h) Koliko je ukupno srednje kašnjenje paketa (uključujući i vrijeme čekanja i vrijeme transmisije)?

Upload: midhat-muratovic

Post on 14-Dec-2015

216 views

Category:

Documents


3 download

DESCRIPTION

tut

TRANSCRIPT

Page 1: Tutorijal_1_(by_ETFSA_TK2)

Teorija prometa Tutorijal 1

Zadatak 1 Posmatrajmo telefonski saobraćaj na linku u toku intervala [0,T], gdje je T=20 minuta. Sistem je u trenutku t=0 prazan. Novi pozivi pristižu na sistem u trenucima:

1,2,4,5,6, 9,12, i 14. Vremena trajanja ovih poziva (u slučaju da nisu odbačeni) su, respektivno:

9,5,4,2,7,2,4, i 4. Kapacitet linka je n=3 kanala.

a) Skiciraj grafik koji opisuje trenutke dolazaka poziva, vremena trajanja poziva, i broj posluženih poziva (odnosno, prometni proces) kao funkciju vremena

[ ]Tt ,0∈ . b) Čemu je jednak srednji broj posluženih poziva? c) Koliki procenat poziva je odbačen? d) Koliki je udio vremena u kojem je sistem maksimalno opterećen?

Zadatak 2 Posmatrajmo promet podataka na paketskom nivou na izlaznom portu rutera u toku intervala [0,T], gdje je T=20 μs. Sistem je u trenutku t=0 prazan. Novi paketi pristižu na sistem u trenucima:

1, 2, 4, 5, 6, 9,12, i 14.

Vremena prenosa paketa su respektivno:

2,4,1,2,1,4,1, i 1 Ni jedan paket se ne gubi zbog prepunjenja memorije (bafera), a paketi se prenose istim redoslijedom kojim dolaze na poslužitelj.

e) Skiciraj grafik koji opisuje trenutke dolazaka paketa, njihova vremena čekanja i transmisije, kao i broj paketa u sistemu (tj prometni proces) kao funkciju vremena

[ ]Tt ,0∈ . f) Čemu je jednak srednji broj paketa u sistemu? g) Koliko je srednje vrijeme čekanja paketa? h) Koliko je ukupno srednje kašnjenje paketa (uključujući i vrijeme čekanja i

vrijeme transmisije)?

Page 2: Tutorijal_1_(by_ETFSA_TK2)

Teorija prometa Tutorijal 1

Zadatak 3 Posmatrajmo elastični prenos podataka na nivou linka brzine 10Mbps u toku intervala [0,T], gdje je T=20 s. Sistem je u trenutku t=0 prazan. Nove konekcije pristižu na sistem u trenucima:

1, 2, 5, 7, i 13.

Veličine (u Mb) ovih konekcija su:

20, 90, 20, 20, i 20. Kapacitet linka se dijeli ravnopravno između svih konekcija (tokova) koje dođu na sistem.

i) Skiciraj grafik koji opisuje trenutke dolazaka tokova, njihova ukupna kašnjenja, te broj tokova u sistemu (tj, prometni proces) kao funkciju vremena [ ]Tt ,0∈ .

j) Čemu je jednak srednji broj tokova u sistemu? k) Koliko je ukupno srednje kašnjenje konekcija?

Zadatak 4 Posmatrajmo CBR (Constant Bit Rate) streaming prenos podataka na nivou konekcije u toku intervala [0,T], gdje je T=20 s. Sistem je u trenutku t=0 prazan. Nove konekcije pristižu na sistem u trenucima:

1, 2, 4, 5, 6, 9, 12, i 14.

Trajanja (u s) ovih konekcija su:

9, 5, 4, 2, 7, 2, 4, i 4.

l) Skiciraj grafik koji opisuje trenutke dolazaka konekcija, njihova trajanja, te broj tokova u sistemu (tj, prometni proces) kao funkciju vremena [ ]Tt ,0∈ .

m) Čemu je jednak srednji broj tokova u sistemu? n) Koliki je procenat vremena kada se u sistemu nalazi više od 3 toka?

Zadatak 5 Posmatrajmo internet cafe. Korisnici pristižu po slučajnom zakonu. U prosjeku dođe 20 korisnika u jednom satu. Srednje vrijeme korištenja jednog računara je 15 minuta.

a) Koliki je ponuđeni promet mjeren u govornim minutama [SM] u toku jednog sata?

Page 3: Tutorijal_1_(by_ETFSA_TK2)

Teorija prometa Tutorijal 1

b) Koliki je ponuđeni promet mjeren u Erlanzima [E]?

Zadatak 6 Posmatrajmo jednu ćeliju mobilnog operatora. Data su dva dolazna procesa:

- pozivi sa handovera koji pristižu sa brzinom 3 poziva u minuti, a srednje vrijeme trajanja poziva je 90 s. - Novi pozivi koji pristižu brzinom 240 poziva na sat, sa srednjim trajanjem poziva od 2 minute.

Koliki je ponuđeni promet za svaki prometni tok posebno i za ukupni ponuđeni promet?