Documente Academic
Documente Profesional
Documente Cultură
1
2
3
RTD pivot
RTD de abonat
Fig. 2.1. Structura generic a reelelor de calculatoare de arie larg: 1staie de abonat; 2 complex de calcul; 3 nod de comutaie; 4 trunchi
de transfer date al RTD pivot; 5 - canal de transfer date punct-la-punct; 6
canal de transfer date multipunct; 7 concentrator de date.
Formalizarea matematic i soluionarea n complex a problemei
deseori este foarte dificil. De aceea se recurge la diverse simplificri,
inclusiv la dezagregarea problemei generale n mai multe subprobleme.
Una din asemenea subprobleme de mare interes este determinarea
capacitii canalelor de transfer date ale reelelor, care i prezint subiectul
lucrrii de laborator n cauz.
Procesul funcionrii sistemelor de calcul poart un caracter, n mare
parte, stocastic. De aceea la cercetarea acestora se folosete, de regul,
abordarea stocastic cu aplicarea metodelor i rezultatelor teoriei
sistemelor de servire n mas (cu fire de ateptare). n acest scop sistemele
de calcul se reprezint prin sisteme (fig. 2.2) sau reele (fig. 2.3) de servire
n mas. Ultimele se mai numesc i reele stocastice.
78
Uniti de
Fir de
ateptare
n,
servire
79
analitice
SM
b)
referitoare
SM
SM
SM
la
SM
SM
SM
SM
SM
ij
j 0
1, i 0, m.
(2.2)
i p ji i , i 0, m.
(2.3)
j 0
Aici 0 = .
Cercetarea cantitativ a RS exponeniale deschise poate fi efectuat n
baza teoremei de divizare Jackson. Pentru cercetarea regimului
multiprogram de deservire a interpelrilor utilizatorilor i, de asemenea, la
deservirea utilizatorilor n regim de dialog, se folosesc RS exponeniale
nchise. Sunt cunoscute metode numerice de calculare a caracteristicilor
unor asemenea reele, de exemplu, algoritmul recurent al lui J.Buzen,
metoda MVA propus de H.Reiser i S.Lavenberg, algoritmul DAC
elaborat de De Souza E Silva i S.Lavenberg .a.
n conformitate cu teorema de divizare Jackson, reelele stocastice
exponeniale deschise pot fi cercetate ca o totalitate de SM exponeniale
izolate. Regimul staionar de funcionare a unor asemenea sisteme exist dac:
ni
,
i 1, m
i i
min
(2.4)
1 m
i .
i 1
(2.5)
81
t d i t di .
(2.6)
i 1
Pentru cazul unor SM monoumitate are loc (vezi formula (2.1) relaia
1
t di
, i 1, m
(2.7)
i i
i atunci formula (2.6) poate fi reprezentat n forma
m
td
i 1
i
.
i i
(2.8)
T=
1 m
1 m iVi
.
i i
i 1
i 1 d i iVi
(2.9)
d i iVi , i 1, m.
(2.10)
Costul sumar C al canalelor reelei se determin ca
m
i 1
i 1
C= Ci k i d i .
(2.11)
T min
i 1
*
k
d
i
i
1)
(2.12)
C min
m
2) 1
iVi
*
d V
i1 i i i
(2.13)
83
L T ( ki d i C * )
i 1
m
1 m iVi
(
k i d i C * ) , (2.14)
i 1 d i iVi
i 1
L 1 iVi
d d V 2 ki 0, i 1, m
i
i i i
L k d C * 0
i1 i i
m
d i iVi 2 iVi ,
k i
sau
84
i 1, m
(2.15)
iVi
, i 1, m.
k i
d i iVi
(2.16)
C * ki iVi
1
.
m i 1
ki iVi
(2.17)
i 1
d i iVi
k i iVi
m
ki
j 1
C * k i iVi , i 1, m.
i 1
k j jV j
(2.18
)
Din formula (2.18) se poate observa c capacitatea di a canalului i
trebuie s fie mai mare dect fluxul de date iVi pe acest canal cu o mrime
k V
i 1
i i
. Totodat, lund n
C k i iVi .
*
(2.19)
i 1
L C (
m
1 m iVi
1 m iVi
T * ) ki d i (
T *) .
i 1 d i iVi
i 1 d i iVi
i 1
(2.20)
Soluia analitic poate fi obinut n mod similar cu cel folosit n p.
2.3.2 pentru rezolvarea problemei (2.12). Rezultatul este
85
k i iVi
d i iVi
T * k i
k
j 1
jV j , i 1, m.
(2.21)
6
5
5) k i 10 ; 10
lei/bit,
i 1, m ;
7)
*
*
C * C Tmax
10 s -1 ; C Tmin
1 s -1
(2.12)).
Programul calculeaz capacitatea optim d i , i 1, m a canalelor,
valoarea criteriului (T - pentru problema (2.12) i C - pentru problema din
(2.13)) i, de asemenea, coordonatele a 10 puncte ale dependenelor
Tmin(C*) (pentru problema (2.12)) i Cmin(T*) (pentru problema (2.13)).
Rezultatele obinute se afieaz la monitor. Se cere analiza rezultatelor
calculelor i concluziile de rigoare.
86
Bibliografie:
1.
87