Documente Academic
Documente Profesional
Documente Cultură
Lucrarea nr. 3
Modelul teoretic
j =1 p0, j
k
= 1.
pi , j este probabilitatea ca un client servit de staia i s fie dirijat ctre o alt staie j,
astfel nct
k +1
j =1, j i pi , j
= 1.
Lucrarea nr. 3
i = po,i + p j ,i j , cu i , j = 1, k
(3.1)
= p0 + p
(3.2)
j =1
{ }
- p = pi , j
- = (1, 2 ,..., k ) este vectorul ratelor de intrare n (de tranzit prin) fiecare sistem.
innd cont de conservarea afluenei de clieni la bornele reelei, ceea ce nseamn c,
dat fiind lipsa pierderilor, pentru intrarea i ieirea din reea este caracteristic aceeai rat, este
permis scrierea urmtoarei relaii:
k
= pi , k + 1 i
(3.3)
i =1
Expresiile probabilitilor P [0] i P [n] sunt soluiile cutate deoarece verific sistemul
ecuaiilor de echilibru global, ceea ce a permis formularea urmtoarei teoreme, "teorema lui
Jackson" :
Considernd c ratele de servire au expresia:
m i
i (m ) =
s i i
(m < si )
(3.4)
(m si )
P [N (t ) = n] = P [N1(t ) = n1 ] P [N 2 (t ) = n2 ] P [N k (t ) = nk ] = P [N i (t ) = ni ]
(3.5)
i =1
unde P [N i (t ) = ni ] este probabilitatea de stare a unui sistem M/M/si la care rata sosirilor este
i , iar rata servirilor este i (m) , unde m este numrul de resurse ocupate.
Un caz particular, frecvent utilizat n analiza reelelor de telecomunicaii, consider c
toate sistemele din reea sunt de tipul M/M/1. n aceast situaie i presupunnd c se respect
condiia de stabilitate pentru toate sistemele reelei, i = i i < 1, () i , atunci:
k
P [n] = (1 i ) ni i
(3.6)
i =1
E[N ]
=
E[T ] =
E[Ni ]
i =1
i =1
i
i i
(3.7)
Aplicaia 3.1:
Sosirile n reeaua din Fig.3.2, ce conine 5 sisteme M/M/1, urmeaz un proces Poisson
ce are media de pachete/sec, iar timpii de servire pentru fiecare din sistemele 1 5 urmeaz
distribuii exponeniale care au n ordine valoarea medie egal cu 50ms, 40ms, 20ms, 25ms i
10ms. Probabilitile de dirijare a fluxului de ieire din fiecare sistem sunt:
p1 = 0,25 ; p2 = 0,4 ; p3 = 0,5 ; p4 = 0,35 i p5 = 0,6 .
S se determine domeniul de variaie a ratei de sosire a pachetelor n reea, care
asigur o funcionare a acesteia n regim staionar, din punct de vedere probabilistic.
Lucrarea nr. 3
p3
#1
#2
p2
#3
4
p1
#4
4
p4
p5
5
#5
Aplicaia 3.2:
Considernd datele stabilite n aplicaia anterioar, s se reprezinte grafic evoluia
parametrului E [T ] pe ntregul domeniu admis pentru variaia ratei de sosire a pachetelor n
reea. Utilizai graficul pentru a stabili de la ce valoare ratei de sosire a pachetelor n reea
timpul mediu de tranzit depete cu 100% valoarea ce corespunde la o rat = 5 pachete/s.
Aplicaia 3.3:
Considernd c reeaua funcioneaz n regimul = 5 pachete/s calculai ce valoare are
parametrul E [N ] precum i probabilitatea strii n = (2, 4,1, 6, 0 ) .