Documente Academic
Documente Profesional
Documente Cultură
1
d
t
, (2.1)
unde este intensitatea deservirii interpelrilor de ctre unitatea de servire.
Reea stocastic (RS) se numete o totalitate de sisteme de servire n mas
interconectate prin intrrile/ieirile acestora. RS pot fi nchise sau deschise (fig.
2.3). La RS nchise numrul de interpelri ce se gsesc n reea este constant,
interpelrile circulnd de la un SM la altul fr a prsi reeaua (fig. 2.3b).
79
n,
(2.2)
Aici prin SM 0 este notat mediul extern.
Evident are loc, de asemenea, relaia
. , 0 ,
0
m i p
m
j
i ji i
(2.3)
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:
'
<
i i
i
m i
n
min
, 1
, (2.4)
unde
/
i i
este coeficientul de transmisie al SM i i indic numrul
mediu de etape de deservire n SM i a unei interpelri a fluxului de intrare
al RS. Prezint interes i un asemenea indicator ca numrul mediu H de etape
de deservire a unei interpelri n reea. Valoarea acestuia poate fi calculat
conform formulei
m
i
i
H
1
1
. (2.5)
Durata medie t
d
de reinere a interpelrilor n reea se calculeaz ca
m
i
di i d
t t
1
. (2.6)
Pentru cazul unor SM monoumitate are loc (vezi formula (2.1) relaia
m i t
i i
di
, 1 ,
1
(2.7)
i atunci formula (2.6) poate fi reprezentat n forma
81
m
i
i i
i
d
t
1
. (2.8)
2.1.2. Un model matematic al reelelor de transfer date
Se examineaz reelele de transfer date cu comutare de pachete ca
subreele ale reelelor de calculatoare. Fie sunt cunoscute: structura RTD,
determinat de canalele ntre nodurile de comutaie (n total n reea sunt m
canale) i caracteristicile statistice ale traficului n reea, adic - intensitatea
(s
-1
) a apariiei pachetelor n reea, lungimea medie V
i
(bii) a pachetelor
i intensitatea
i
(s
-1
) a fluxului de pachete, transmise prin canalul de
transfer date i pentru
m i , 1
. Se consider c lungimea pachetelor are o
repartiie exponenial, fluxurile de pachete pentru fiecare canal sunt de tip
Poisson, iar memoria nodurilor de comutaie ale reelei este suficient de
mare pentru memorarea tuturor pachetelor de transmis. De asemenea, la
determinarea capacitii (debitului binar) d
i
,
m i , 1
a canalelor de
transfer date, influena reinerii pachetelor la nodurile de comutaie se
consider neesenial i la modelare poate fi neglijat. Costul C
i
al
canalului de transfer date i este n dependen liniar de capacitatea lui d
i
i
anume: C
i
=k
i
d
i
,
m i , 1
.
Evident, durata medie t
i
de transmisie a unui pachet pe canalul i este
t
i
=V
i
/d
i
, iar intensitatea
i
a transmiterii unui pachet pe acest canal
i
=1/t
i
=d
i
/V
i
,
m i , 1
.
La supoziiile acceptate, reeaua de transfer date n cauz poate fi
cercetat ca o reea exponenial deschis. Atunci durata medie T
i
de
reinere a unui pachet la transmisia pe canalul i se determin conform
formulei T
i
=1/(
i
-
i
)=V
i
/(d
i
-
i
V
i
),
m i , 1
, iar durata medie T de
reinere a pachetelor n reea se calculeaz conform expresiei:
m
i
m
i
i i
i i
i i
V d
V
T
1 1
i
.
1 1
=
(2.9)
Evident (vezi, de exemplu, formula (2.9)), pentru existena regimului
staionar de funcionare a reelei este necesar satisfacerea condiiilor
. , 1 , m i V d
i i i
>
(2.10)
Costul sumar C al canalelor reelei se determin ca
m
i
i i
m
i
i
. d k C C=
1 1
(2.11)
82
2.2. Scopul lucrrii
Scopul lucrrii const n a forma la studeni deprinderi practice de
apreciere a capacitii necesare a canalelor de transfer date ale reelelor de
calculatoare.
2.3. Coninutul lucrrii
2.3.1. Formularea a dou probleme de determinare a
capacitii canalelor
Se examineaz reelele de transfer date cu comutare de pachete la
supoziiile descrise n p. 2.1.2. Fie c sunt cunoscui parametrii reelei: m;
;
i
, V
i
, k
i
,
m i , 1
. n practic mai frecvent se utilizeaz urmtoarele 2
probleme de determinare a capacitii d
i
,
m i , 1
a canalelor unei
asemenea reele:
1)
'
m
i
*
i i
C d k
T
1
m i n
(2.12) 2)
'
m
i
i i i
i i
V d
V
1
*
T
1
m i n C
(2.13)
Prima problem const n determinarea capacitii d
i
,
m i , 1
a
canalelor, care ar asigura o durat medie T de reinere minim a pachetelor n
reea la costul sumar al canalelor de transfer date C ce nu depete valoarea
dat C
*
.
A doua problem const n determinarea capacitii d
i
,
m i , 1
a
canalelor, care ar asigura un cost sumar al canalelor de transfer date C
minim la o durat medie T de reinere a pachetelor n reea ce nu depete
valoarea dat T
*
.
83
unde C* este costul sumar maxim
admis al canalelor reelei, iar T se
calculeaz conform formulei (2.9);
unde T* este durata medie maxim de
reinere a pachetelor admis, iar C se
calculeaz conform formulei (2.10).
Din esena problemelor este evident c soluia corespunde valoarii
limit a restriciilor n cauz, respectiv: C=C
*
i T=T
*
. n asemenea condiii,
poate fi obinut soluia analitic a ambelor probleme folosind metoda
nmulitorilor Lagranj.
2.3.2. Soluionarea problemei de minimizare a duratei T
Pentru obinerea soluiei analitice a problemei (2.12), se alctuiete
lagrangianul L:
) (
1
) (
*
1 1
*
1
C d k
V d
V
C d k T L
m
i
i i
m
i
i i i
i i
m
i
i i
+
, (2.14)
problema de optimizare condiionat (2.12) reducndu-se la o problem de
optimizare necondiionat minimizarea L. Aici este nmulitorul
Lagranj. Lagrangianul L conine m+1 necunoscute: i d
i
,
m i , 1
.
Pentru obinerea soluiei, se determin derivatele particulare de la
lagrangianul L fa de necunoscute, acestea se egaleaz cu 0, rezultnd un
sistem din m+1 ecuaii. Rezolvnd acest sistem, pot fi obinute expresiile
analitice pentru capacitilor d
i
,
m i , 1
. Avem
( )
0
, 1 , 0
1
*
1
2
'
C d k
L
m i k
V d
V
d
L
m
i
i i
i
i i i
i i
i
(2.15)
Din ecuaia i a sistemului (2.11) obinem
( ) m i
k
V
V d
i
i i
i i i
, 1 ,
2
sau
. , 1 , m i
k
V
V d
i
i i
i i i
t
(2.16)
n expresia (2.16), innd cont de restriciile (2.10), trebuie considerat
doar semnul +. Substituind d
i
din ultima ecuaie a sistemului (2.15) cu
expresia (2.16), n rezultatul unor transformri simple obinem
84
.
1
1
1
*
,
_
m
i
i i i
m
i
i i i
V k
V k C
(2.17)
Substituind n formula (2.16)
1
prin expresia (2.17), obinem
soluia analitic a problemei
. , 1 ,
1
*
1
m i V k C
V k k
V k
V d
m
i
i i i
m
j
j j j i
i i i
i i i
,
_
(2.
18)
Din formula (2.18) se poate observa c capacitatea d
i
a canalului i
trebuie s fie mai mare dect fluxul de date
i
V
i
pe acest canal cu o
mrime proporional cu valoarea expresiei
,
_
m
i
i i i
V k C
1
*
. Totodat,
lund n consideraie cerinele (2.10), valoarea acestei expresii trebuie s
fie pozitiv, deci trebuie s aib loc inegalitatea
>
m
i
i i i
V k C
1
*
. (2.19)
2.3.3. Soluia problemei de minimizare a costului C
Problema (2.13) poate fi soluionat prin metoda nmulitorilor Lagranj.
Lagrangianul respectiv este
)
1
( )
1
(
*
1 1
*
1
T
V d
V
d k T
V d
V
C L
m
i
i i i
i i
m
i
i i
m
i
i i i
i i
.
(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
. , 1 ,
1
*
m i V k
k T
V k
V d
m
j
j j j
i
i i i
i i i
+
(2.21)
2.3.4. Descrierea sarcinii practice
Sarcina practic a lucrrii de laborator const n obinerea i analiza
soluiei problemelor descrise n pp. 2.3.1-2.3.3 pentru varianta de date
85
iniiale cunoscut. Pentru soluionarea problemelor se folosete programul
tilab2.
La lansare, programul cere indicarea numrului variantei de date
iniiale, care se formeaz n baza codului (numrului de ordine n registrul
grupei) studentului. n program pentru fiecare variant se determin, n
mod aleator sau determinist, urmtorii indicatori:
1)
[ ] 20 ; 10 m
canale;
2)
[ ] 5000 ; 500 V
bii. Se consider V
i
=V,
m i , 1
;
3)
[ ] /3 ; 2 m H
etape;
4)
[ ] 0 5 ; 10
i
s
-1
,
m i , 1
;
5)
[ ]
5 6
10 ; 10
i
k
lei/bit,
m i , 1
;
6)
[ ] 10 ; 1
*
T
s
-1
(pentru problema (2.13));
7) ( ) ( ) [ ]
-1 *
min
-1 *
max
*
s 1 C ; s 1 0 T T C C lei (pentru problema
(2.12)).
Programul calculeaz capacitatea optim
m i d
i
, 1 ,
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
T
min
(C
*
) (pentru problema (2.12)) i C
min
(T
*
) (pentru problema (2.13)).
Rezultatele obinute se afieaz la monitor. Se cere analiza rezultatelor
calculelor i concluziile de rigoare.
2.4. Ordinea ndeplinirii lucrrii
1. Se studiaz noiunile generale, scopul i esena problemelor de
optimizare a capacitii canalelor de transfer date a reelelor conform
pp. 2.1, 2.2, 2.3.1-2.3.3.
2. Se demonstreaz justeea soluiei analitice (2.21) pentru problema
(2.13).
3. Se studiaz i ndeplinete sarcina practic a lucrrii conform p. 2.3.4,
inclusiv se face analiza rezultatelor obinute.
4. Se perfecteaz lucrarea. n materiale se includ: formularea problemei;
ndeplinirea sarcinii 2 din aceast seciune (p. 2.4); varianta de date
iniiale; rezultatele calculelor, analiza acestora i concluziile de rigoare.
2.5. Prezentarea i susinerea lucrrii de laborator
Lucrarea se prezint i susine profesorului la calculator n mod
practic.
86
Bibliografie:
1. V.Cristea i colectiv. Reele de calculatoare. Bucureti, Teora,
1992.
2. D.W. Davies i colectiv. Teleinformatica. Bucureti, Editura
tehnic, 1993.
3. M.Schwartz. Computer communication networks. Design and
analysis. Prentice-Hall Inc, 1987.
4. I.Bolun. Macrosinteza reelelor de calculatoare. Chiinu, Editura
ASEM, 1999.
87