Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza...
Transcript of Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza...
![Page 1: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/1.jpg)
Primjer 1
Na prvi ulaz krosbar prostornog
komutatora sa 2 izlaza dolazi saobraćaj
sa Poasonovom raspodjelom, srednje
dolazne brzine
Vjerovatnoća da se sa prvog ulaza
paketi prosleđuju na prvi izlaz je p.
Baferi na izlaznim portovima su
beskonačne veličine. Modelovati
saobraćaje na ulazima izlaznih bafera.
![Page 2: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/2.jpg)
Primjer 2 a
Za prvi izlaz važi:
za drugi izlaz važi:
1
( 1)
1
( )!
( )
k
p t
p t z
p tP X k e
k
X z e
1
2
(1 ) ( 1)
2
1( )
!
( )
k
p t
p t z
p tP X k e
k
X z e
![Page 3: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/3.jpg)
Primjer 2
Posmatra se 2x2 komutator sa baferima na izlazu. Neka
na oba ulaza komutatotra dolazi saobraćaj sa
Poasonovom raspodjelom, srednjih dolaznih brzina
Vjerovatnoća da se prvog ulaza paketi prosleđuju na prvi
izlaz je p1, dok je vjerovatnoća da se paketi sa drugog
ulaza prosleđuju na prvi izlaz p2. U beskonačni izlazni
bafer se tokom jednog slota mogu prihvatiti do dva
paketa sa različitih ulaza. Modelovati saobraćaje na
ulazima izlaznih bafera.
1 2 i
![Page 4: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/4.jpg)
Primjer 2
Dolasci dva procesa se sumiraju i dobija se novi proces.
Sa X1(t) i X2(t) označimo broj paketa koji se prosleđuju
ka datom izlazu u intervalu vremena t sa prvog odnosno
drugog ulaza. Treba da opišemo proces
X(t)= X1(t) + X2(t).
![Page 5: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/5.jpg)
Primjer 2
Kako su X1(t) i X2(t) nezavisni procesi važi, za prvi izlaz
važi:
za drugi izlaz važi:
1 1 2 2
1 1 2 2
( 1) ( 1)
1 2
( 1)
( ) ( ) ( )p t z p t z
p p t z
X z X z X z e e
e
2 21 1
1 1 2 2
1 ( 1)(1 ) ( 1)
1 2
(1 ) 1 ( 1)
( ) ( ) ( )p t zp t z
p p t z
X z X z X z e e
e
![Page 6: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/6.jpg)
Primjer 3
![Page 7: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/7.jpg)
Primjer 3
![Page 8: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/8.jpg)
Primjer 3
![Page 9: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/9.jpg)
Primjer 4
Na ulaz E1 multipleksera dolazi prosječno 2000 paketa u
sekundi saglasno Poasonovoj raspodjeli. Ako je srednja
veličina paketa 1000 bita koliko iznosi srednji broj paketa
u multiplekseru i srednje kašnjenje u prenosu paketa
koje multiplekser unosi?
![Page 10: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/10.jpg)
Primjer 4
U pitanju je M/M/1 red čekanja.
• Poasonov dolazni proces srednje dolazne brzine
• Eksponencijalno vrijeme posluživanja parametra
• Jedan server
• Beskonačna širina liste čekanja
• Beskonačan broj izvora saobraćaja
![Page 11: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/11.jpg)
Primjer 4
U opštem slučaju dijagram stanja za proces rađanja i
umiranja je
Iz balansnih jednačina za svaki presjek:
![Page 12: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/12.jpg)
Primjer 4
![Page 13: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/13.jpg)
Primjer 4
,
,
pa slijedi:
i
i
![Page 14: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/14.jpg)
Primjer 4
![Page 15: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/15.jpg)
Primjer 4
2000 / ,
2000000 / 2 / ,
2.048 / ,
0.9765
pa slijedi:
41.551
1 1= 0.0208
48
paketa s
b s Mb s
Mb s
N
T s
![Page 16: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/16.jpg)
Primjer 5
Pretpostavimo da je na raspolaganju linija koja
omogućava brzinu prenosa od 40kb/s. Ova linija se
može koristiti na dva načina: kao vremenski multipleks
od četiri 10kb/s kanala ili linija od 40kb/s bez multipleksa.
Pretpostavimo da poruke dolaze Poasonovom brzinom i
da imaju eksponencijalnu raspodjelu. Prvi slučaj se
može aproksimirati sistemom M/M/4, a drugi M/M/1. Za
srednju dolaznu brzinu od 30 Kb/s odrediti srednje
kašnjenje.
![Page 17: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/17.jpg)
Primjer 5
Za M/M/S red čekanja
• Poasonov dolazni proces srednje dolazne brzine
• Eksponencijalno vrijeme posluživanja parametra
• S servera
• Beskonačan broj mjesta u redu čekanja
• Beskonačan broj izvora saobraćaja
![Page 18: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/18.jpg)
Primjer 5
![Page 19: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/19.jpg)
Primjer 5
0 2 3 4
4
3
10.037
3 3 3 4*31
1! 2! 3! 4!(4 3)
S
P
1
0
0 0
1
0
( )! !
( ) 0.037! !
k kS
k
k k Sk k k S
k SS
k
z zP z z P P
k S S
z S zP z
k S S z
![Page 20: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/20.jpg)
Primjer 5
1
0
111
21
1
21
1
1
( ) 0.037! !
( ) 0.037! ( 1)!
( 1) 0.037! ( 1)!
( 1)!
k SS
k
k S S SSk
k
k SS
k
kS
k
z S zP z
k S S z
d Sz zP z kz
dz k S S z S z
d SN P z k
dz k S S S
dN P z k
dz k
2
20.037
( 1)!
S S S
S S
![Page 21: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/21.jpg)
Primjer 5
21
21
2 3 4 2
23
3
, 10 / , 30 / , 3, 4
0.037! ( 1)!
0.037 3 3 3 4 4*3 33 2 3
30*10 2! 3! (4 1)! 4 3
0.03757 0.07
30*10
K SS
k
NT Kb s Kb s S
S Sk
k S ST
T
T ms
![Page 22: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/22.jpg)
Primjer 5
Za M/M/1 red čekanja:
3
40 / , 30 / ,
1 1= 0.1
10*10
Kb s Kb s
T ms
![Page 23: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/23.jpg)
Primjer 6
Poruke konstantne veličine od 1000 bita stižu na
multiplekser koji ima 16 izlaza, od kojih svaki funkcioniše
brzinom 50kb/s. Pretpostaviti da poruke dolaze
prosječnom brzinom od 1440000 poruka tokom ČNO.
Nema prostora za baferovanje, tako da ako se poruka
odmah ne posluži biva izgubljena. Izračunati
vjerovatnoću blokiranja.
.
![Page 24: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/24.jpg)
Primjer 6
Za M/M/S/0 red čekanja
• Poasonov dolazni proces srednje dolazne brzine
• Eksponencijalno vrijeme posluživanja parametra
• S servera
• Nema prostora za baferovanje
• Beskonačan broj izvora saobraćaja
![Page 25: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/25.jpg)
Primjer 6
![Page 26: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/26.jpg)
Primjer 6
16
16 16
0 0 0
1000
16
50 /
1440000 / 400 /
8
8 13.450.0045=0.45%
8 8! 16!
! ! !
S
b s i i iS
i i i
L b
S
Kb s
poruka h Kb s
P P
Si i i
![Page 27: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/27.jpg)
Primjer 7
Poruke konstantne veličine 1000b stižu na multiplekser
koji ima N izlaza, od kojih svaki funkcioniše brzinom
50kb/s. Koliko iznosi srednje kasnjenje? Može se
smatrati da je N veoma veliko.
![Page 28: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/28.jpg)
Primjer 7
Za red čekanja
• Poasonov dolazni proces srednje dolazne brzine
• Eksponencijalno vrijeme posluživanja parametra
• Beskonačan broj servera
• Beskonačno mjesta u baferu
• Beskonačan broj izvora saobraćaja
/ /M M
![Page 29: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/29.jpg)
Primjer 7
![Page 30: Primjer 1 - ucg.ac.me€¦ · Primjer 1 Na prvi ulaz krosbar prostornog komutatora sa 2 izlaza dolazi saobraćaj sa Poasonovom raspodjelom, srednje dolazne brzine Vjerovatnoća da](https://reader034.fdocuments.net/reader034/viewer/2022042916/5f54e948af37b878751a527a/html5/thumbnails/30.jpg)
Primjer 7
1/ 50 / 0.02T Kb s ms