Sunteți pe pagina 1din 64

5.

ELEMENTE DE INGINERIA TRAFICULUI


N COMUNICAII
5.1 CONCEPTE FUNDAMENTALE N INGINERIA
TRAFICULUI
Necesitatea utilizrii ingineriei traficului n reelele de comunicaii este
determinat de:
creterea continu a volumului de trafic;
diversificarea tipurilor de servicii solicitate de clieni i oferite
de operatorii de comunicaii;
diversitatea tehnologic existent n prezent i viitor;
asigurarea permanent a condiiilor de funcionare fiabil a
reelelor de comunicaii.
Definiie: Intensitatea traficului Valoarea instantanee a intensitii
traficului ntr-un sistem cu n resurse este reprezentat de numrul de resurse
ocupate la un moment dat.
Observaie: Prin grup de resurse se poate nelege un grup de severe,
canale dintr-o linie multiplexat, elemente de comutaie etc.
Valoarea medie a intensitii traficului poate fi calculat folosind relaia:
T

1
A T
n t dt ,
T

(5.1)

unde: nt reprezint numrul de servere ocupate la momentul t .


Trafic oferit. Notaie uzual: A . n modelele teoretice traficul oferit
reprezint traficul generat de o surs de trafic. Traficul oferit este o mrime
teoretic ce nu poate fi msurat, ci numai estimat folosind relaia:
A tS ,

(5.2)

unde: - intensitatea traficului i t S - timpul mediu de servire.


Observaie: Traficul oferit poate fi asimilat cu acel trafic care ar fi putut
fi realizat de ctre sistem dac capacitatea sa nu ar fi fost depit. Adic dac
nu ar exista nici un apel respins.

Trafic realizat. Notaie uzual: AC Y A . Este traficul realizat de un


grup de servere n intervalul de timp T .

Fig. 5.1 Valoarea instantanee i medie a traficului realizat

n Fig. 5.1 sunt reprezentate valorile medii pe intervalul de timp T i


valorile instantanee n uniti elementare de tip server, ale valorii traficului
purtat de un sistem de servere.
Observaii:
traficul realizat nu poate depi niciodat numrul serverelor din
sistem;
un server poate prelua un trafic de 0 Erlang sau 1 Erlang la un moment
dat;
traficul oferit este proporional cu traficul realizat.
Trafic pierdut sau rejectat. Notaie uzual: Ar . Reprezint diferena
dintre traficul oferit i cel realizat. Este determinat folosind relaia:
Ar A Ac .

(5.3)

Exemplu 1.
Dac: 4 i t S 2 min;
atunci: A t S 4 2 8 Erlang.
Utilizarea serverului. Notaie uzual: . Reprezint intensitatea
traficului raportat la numrul de servere N din sistem, dup cum urmeaz:

A tS

N
N

(5.4)

Unitatea de msur pentru intensitatea traficului


este Erlang. Ea a fost denumit aa n onoarea
matematicianului danez Agner Krarup ERLANG
(18781929). Pionier al studiului teoriei traficului n
telecomunicaii, a publicat n 1909 un prim articol intitulat
Teoria probabilitii i conversaiile telefonice, n care
fcea o analiz a ratei de succes a apelurilor interurbane
realizate de ctre o central urban. Unitatea de msur
propus de matematician a fost acceptat oficial n 1940.
Erlang-ul poate fi definit ca fiind utilizarea continu a unei ci de
comunicaie. Mrimea poate avea valoarea instantanee 1 n cazul utilizrii sau 0
n cazul eliberrii cii de comunicaie.
Observaie: Erlang-ul este o unitate de msur natural pentru
intensitatea traficului, deoarece este independent de unitatea de timp aleas.
Se pot defini valori mediate pe anumite intervale de timp.
Exemple:
Ex. 1: Utilizarea timp de 30 de minute n intervalul unei ore a unei
ci de comunicaie reprezint un grad de utilizare mediu de
0,5 Erlang ;
Ex. 2: Dac un grup de abonai efectueaz 30 de apeluri cu durata
de 5 minute n intervalul unei ore, se obine un trafic echivalent de
2,5 Erlang . Modul de calcul este urmtorul:
nr. apeluri durata medie
30 6
trafic echivalent , numeric:
2,5 erlang .
60 minute
60

Acest numr poate reprezenta numrul mediu de circuite utilizate


dintr-un flux multiplexat sau numrul mediu de circuite interne
comutate simultan n interiorul unei centrale n interval de o or.
Pentru volumul traficului se utilizeaz Erlang or (Eh) reprezentnd
utilizarea continu a unei resurse timp de 1 or.
Trafic potenial. Utilizat n planificarea reelelor. Reprezint cel puin
valoarea traficului oferit. Este determinat astfel nct sistemul s poat prelua
orice apel.
Uniti de msur tolerate. (Referin utilizat: Eh)
1
SM speech-minutes. 1 sm
Eh ; unde cu sm este notat un
60
apel cu durata de 1 minut;
1
CCS hundred call second. 1 ccs
Eh ; unde cu ccs este notat
36
un apel cu durata de 100 de secunde. Utilizat n USA;
3

1
Eh ; unde cu ebhc
30
este notat un apel cu durata de 120 de secunde.

EBHC equated busy hour calls. 1 ebhc

5.1.1 Variaia intensitii traficului i conceptul de or de vrf


Elementele cu care se lucreaz n analiza de trafic sunt mrimi aleatorii,
determinate de natura probabilist a momentului apariiei i a duratei unui apel
n reea.
Se fac observaii ale activitii unei surse de trafic n cursul unui interval
orar, unei zile, unei sptmni, anual, multianual etc. n urma acestor observaii
se pot obine valori ale intensitii traficului ca mrime instantanee sau mediat
pe intervale de timp.

Fig. 5.2 Valoarea instantanee a traficului n intervalul orar 08 13

Fig. 5.3 Valoarea mediat pe intervale de 15 minute a traficului n cadrul unei zile

n Fig. 5.2 i Fig. 5.3 se dau astfel de exemple. n intervalul unei zile
(Fig. 5.3) primul vrf de trafic este generat de abonaii de tip business n jurul
orei 0930 la nceperea programului de lucru. Urmeaz o pauz n jurul prnzului
4

dedicat servirii mesei i se observ o oarecare scdere a intensitii traficului,


dup care ultimul vrf este n jurul orei 1930 i se datoreaz abonailor casnici.
Conceptul Or de vrf (Time Consisted Busy Hour - TCBH). Este
definit ca fiind perioada continu de timp cu durata de 60 de minute n care se
nregistreaz valoarea cea mai mare a intensitii traficului ca valoare medie
calculat pe acest interval din cadrul unei zile. Observaie: acest interval de
timp nu apare de fiecare dat exact n aceeai poziie n cadrul unei zile.
Factorul de concentrare. S-a observat c exist o corelaie ntre valoarea
traficului n intervalul orei de vrf i valoarea traficului din cadrul unei zile.
Raportul de proporionalitate este de 1/8 (Fig. 5.4).

Fig. 5.4 Determinarea factorului de concentrare a traficului

5.1.2 Blocarea traficului


Reelele de telecomunicaii sunt proiectate astfel nct cea mai mare parte
a abonailor si n majoritatea timpului s poat efectua comunicaii n reea.
Exist ns momente de timp, n zona orei de vrf, cnd pentru unii dintre
abonai nu se pot oferi servicii.
Se estimeaz c doar 5 8 % dintre numrul total de abonai ai reelei pot
efectua convorbiri n intervalul orei de vrf n condiiile n care valoarea
individual la nivel de abonat a intensitii traficului nu este mai mare de
0,15 Erlang.

Fiecare abonat prin mecanismul alocri dinamice a resurselor va trebui s


aib acces nerestricionat la serviciile reelei de telecomunicaii chiar dac ele
sunt folosite n comun i de ceilali abonai.
Din raiuni economice numrul de echipamente pus la dispoziia
utilizatorilor unei reele este mai mic dect numrul maxim de cereri pe care
le-ar putea genera abonaii reelei dac ar vorbi simultan. Astfel pentru unii
dintre abonai nu vor exista resurse disponibile i ei vor trebui fie s atepte
eliberarea unei resurse, fie vor trebui s renune temporar la solicitare.
Funcie de natura lor sistemele pot fi catalogate ca fiind:
cu pierderi. Ex: Canalele din cadrul unui flux multiplexat;
cu ateptare. Ex: Procesele din interiorul sistemelor de calcul;
cu ateptare i pierderi. Ex: Sistemele de comutaie.
Pentru sistemele cu pierderi pot fi definite urmtoarele metode de
evaluare a performanelor:
Blocarea apelului (Call congestion B). Reprezint ponderea
apelurilor la care nu s-au putut aloca resurse libere;
Blocarea n timp (Time congestion E). Reprezint ponderea
timpului n care nu exist resurse libere;
Blocarea traficului (Traffic congestion C). Reprezint ponderea
traficului oferit sistemului ce nu poate fi realizat.

5.2 OBIECTIVE ALE INGINERIEI TRAFICULUI


Ingineria traficului i propune s realizeze:
o distribuie controlat a traficului asupra resurselor din
interiorul reelei;
controlul costurilor de operare a reelei de comunicaii;
controlul calitii serviciilor oferite;
planificarea strategic reelei pentru dezvoltare n condiiile
estimrii traficului.

5.2.1 Distribuia controlat a traficului


Controlul distribuiei traficului n interiorul reelei de comunicaii poate fi
determinat de urmtoarele obiective:
distribuia uniform a traficului la nivelul resurselor reelei pentru a
putea pregti reeaua n vederea primirii de noi solicitri din partea
clienilor;
6

existena unor zone nchiriate de la ali operatori. n funcie de modul


de nchiriere al resurselor de disting alte dou situaii. Situaia 1 - Dac
preul nchirierii este dictat de volumul de trafic realizat, atunci
proprietarul reelei va dori s minimizeze traficul tranzitat prin acea
zon pentru a diminua costurile. Situaia 2 - Dac nchirierea se face
permanent i este independent de traficul realizat, atunci operatorul
va dori s suprasolicite zona nchiriat pentru a putea reduce sarcina de
trafic pe zona adiacent din reeaua proprie (Fig. 5.5). Controlul
distribuiei se poate face utiliznd algoritmi de rutare cu restricii.

Fig. 5.5 Controlul distribuiei traficului

Obiectivele ingineriei traficului sunt definite n E.490.1 i prezentate


grafic corelat n Fig. 5.6 i se refer la:
caracterizarea traficului prin modelare, estimare i prognoz;
asigurarea gradului de servire (GoS) prin definirea cerinelor, stabilirea
obiectivelor i alocarea resurselor reelei;
controlul traficului i dimensionarea optim a reelei n raport cu
cerinele de trafic i obiectivele de performan impuse prin GoS;
monitorizarea permanent a reelei prin cuantificarea parametrilor de
performan.
7

Caracterizarea traficului, cerine


Modelarea traficului

Obiective GoS
Cerinte QoS

Msurarea traficului

Obiective QoS
Estimarea traficului
Alocarea resurselor

Control i dimensionare
Dimensionarea
sistemului

Controlul traficului

Monitorizarea performantelor
Masurarea
performantelor

Fig. 5.6 Corelarea obiectivelor ingineriei traficului conform G.490.1

5.2.2 Principiul lui Moe de minimizare a costurilor


Vom considera un numr de k sisteme cu iruri de ateptare. Un client
fiind deservit de toate cele k sisteme are un timp mediu total de ateptare
Wni , unde Wni este timpul mediu de ateptare al sistemului i care are ni

ni

servere i ofer traficul Ai . Fiecare resurs are un cost ci , la care se adaug


eventual o constant de cost a , care este inclus n constanta C0 . Astfel costul
total de operare al resurselor se poate estima cu:
C C0

nici

(5.5)

i 1

Dac timpul de ateptare este de asemenea estimat ca un cost, costurile


totale devin o funcie de numrul de canale ni n sistemul individual
f f n1, n2 ,..., nk . Dac timpul mediu total de ateptare este W , atunci
alocarea canalelor sistemelor individuale este determinat de:


min f n1 , n2 ,..., nk min C0

ni ci

Wi W

(5.6)

unde reprezint multiplicatorul lui Lagrange.


Deoarece ni este integral, o condiie necesar pentru obinerea minimului,
care n acest caz se poate arta c este i suficient, este dat de setul (5.8), (5.9):
0 f (n1, n2 ,..., ni 1,..., nk ) f (n1, n2 ,..., ni ,..., nk )

(5.7)

0 f (n1, n2 ,..., ni ,..., nk ) f (n1, n2 ,..., ni 1,..., nk )

(5.8)

ni cu i 1, 2,3,

(5.9)

ceea ce corespunde la:

W ni 1 ( Ai ) W ni ( Ai )

ci

(5.10)

W n i ( Ai ) W n i 1 ( Ai )

ci

(5.11)

Exprimat cu ajutorul funciei de mbuntire a lungimii cozii, FL ,n ( A) ,


soluia optim devine:
F L , n i 1 ( A )

ci
F L ,ni ( A )

(5.12)

Optimizri asemntoare pot fi realizate pentru alte funcii de


mbuntire, prin analogie cu algoritmul prezentat anterior.

5.2.3 Planificarea strategic a reelelor de comunicaii


Planificarea reelelor const n proiectarea, optimizarea i operarea
eficient a reelelor de comunicaii. n cele ce urmeaz vom considera acele
aspecte din ingineria traficului privitoare la planificarea reelelor.
n acest scop vom prezenta metoda matricelor de trafic i metoda
factorului dublu (metoda Kruithof) de actualizare a matricelor de trafic.
Matricele de trafic conin informaiile de baz care pot conduce la alegerea
topologiei i determina metoda de rutare a traficului.
Se vor trata, de asemenea, metodele de calcul al probabilitii de blocare
punct-la-punct, metoda punctului fix a lui Erlang, respectiv algoritmul de
convoluie pentru reele virtuale cu comutare de circuite n rutare direct.

Determinarea matricei de trafic


Pentru a specifica cererea de trafic ntr-o zon cu K noduri, este necesar
cunoaterea unui numr K 2 de valori ale traficului Aij (i, j 1,..., K ) , aa cum se
prezint sugestiv n Tabelul 5.1, numit matrice de trafic.
Tabelul 5.1 Matricea de trafic
De la nodul
1
.
i
.
j
.
K

Ctre nodul
1 ... i ... j ... N
A11 ... A1i ... A1j ... A1N

O (i ) Ai
1

O1.
.

Oi.
.
Oj.
.
OK.
K

T ( j ) Ai ,
1

T(1) ... T(i) ...T(j) ... T(K)

i 1

j 1

O(i ) T ( j )

Aij - reprezint traficul de la i la j .


Aii - reprezint traficul intern n nodul i .
Oi - reprezint traficul de ieire provenit din nodul i .
T i - reprezint traficul de intrare total ctre j .

n crearea matricelor de trafic se presupun cunoscute locaiile nodurilor.


Cunoscnd aceste matrice de trafic, scopul este de a decide:
topologia reelei, i anume: ce noduri trebuie interconectate;
modul de rutare a traficului i cum se exploateaz o anumit
topologie.
Aceste dou probleme sunt interdependente, nu se pot trata separat.
Metoda factorului dublu, metoda Kruithof
Presupunem cunoscut matricea de trafic i o estimare a valorilor sumelor
liniilor i coloanelor Oi , respectiv T i , adic presupunem c se cunoate
traficul total de intrare i de ieire pentru fiecare nod. Aceast prognoz a
traficului poate fi obinut i din estimrile realizate pentru abonaii fiecrui nod
n parte.
Prin metoda Kruithof se pot estima valorile viitoare Aij pentru matricea
de trafic. Procedura const n a ajusta valorile individuale ale Aij astfel nct s
corespund noilor sume pe linie i pe coloan conform relaiei:
10

Aij Aij

S1
,
S0

(5.13)

unde S 0 este suma actual i S1 este noua sum a liniei/coloanei considerate.


Dac ncepem prin a ajusta Aij conform noii sume pe linie S i , atunci
sumele liniilor vor corespunde, ns sumele pe coloane nu vor corespunde
valorilor dorite. Aadar, urmtorul pas l reprezint ajustarea valorilor Aij
conform sumelor pe coloane, astfel nct acestea s corespund, ns acest lucru
conduce la incompatibilitatea sumelor pe linie. Prin ajustarea alternativ a
sumelor pe linii i pe coloane, valorile obinute vor converge dup un anumit
numr de iteraii, ctre valori unice.
Exist i alte metode pentru estimarea valorilor viitoare ale traficului
individual Aij , dar metoda factorului dublu a lui Kruithof are cteva proprieti
importante:
Unicitatea Pentru fiecare prognoz exist o singur soluie;
Reversibilitare Matricea iniial poate fi obinut din matricea final
prin procedeul invers;
Tranzitivitate Matricea final este independent de numrul de
iteraii prin care s-a obinut, depinde doar de ultima prognoz;
Invariana Nu conteaz ordinea de numerotare a nodurilor,
rezultatele nu vor fi influenate;
Divizarea Nodurile pot fi grupate sau se pot diviza fr ca rezultatele
s difere.

5.2.4 Estimarea capacitii legturilor punct-la-punct


Dac presupunem c legturile unei reele sunt independente din punct de
vedere statistic, cu ajutorul formulelor clasice, se poate calcula probabilitatea de
blocare pentru fiecare conexiune punct-la-punct. Dac notm cu Ei
probabilitatea de blocare pentru fiecare link j , atunci probabilitatea de blocare a
unui apel pe ruta i se determin folosind relaia:
E j 1

1 Ei ,

(5.14)

iL

unde L este setul de link-uri posibile n interiorul reelei.


Pentru probabiliti de blocare cu valori mici ale link-urilor, relaia (5.14)
devine:
Ej

Ei

(5.15)

iL

11

n realitate, ntruct o legtur este format dintr-o succesiune de link-uri,


traficul pe link-uri este corelat i nu independent, ca n varianta iniial. De aici
rezult c probabilitile de blocare pe link-uri nu sunt independente din punct
de vedere statistic.
Metoda punctelor fixe a lui Erlang ine seama de acest aspect.
Reelele de comunicaii cu comutaii de circuite cu rutare direct au
acelai grad de complexitate cu reelele cu mai multe iruri de ateptare. Este
necesar luarea n consideraie a numrului de canale ocupate pe fiecare
conexiune. Aadar, numrul maxim de stri devine:
K

(ni 1)

(5.16)

i 1

Tabelul 5.2 Reea cu comutaie de circuite cu rutare direct


Conexiune
1
2
.
...
.
K

1
c11
c21
.
...
.
cK1

Ruta
2
....
c12
....
c22
....
.
.
...
...
.
.
cK2
....

N
cN1
cN2
.
...
.
cKN

Nr. canale
n1
n2
.
...
.
nK

ntr-o reea de telecomunicaii cu mai muli abonai ce acceseaz aceleai


resurse este necesar specificarea cererilor de servicii de ctre utilizatorii ce
semnaleaz c gradul de servire (GoS) este ndeplinit sub condiiile normale de
operare.
n majoritatea sistemelor se poate garanta prioritate abonailor speciali
(poliie, servicii medicale etc.) fa de abonaii obinuii n efectuarea apelurilor.
n condiii normale de lucru se poate asigura c toi abonaii vor avea
aproximativ acelai nivel de servire pentru orice tip de apel (blocare 1%). n
situaii de revrsare a traficului, apelurile iniiate de anumite grupuri de abonai
nu trebuie s fie complet blocate, n timp ce celelalte grupuri experimenteaz un
nivel mic de blocare.
Aceste situaii au fost ntmpinate datorit structurii descentralizate i a
aplicaiilor cu accesibilitate limitat, care din punct de vedere al proteciei
serviciului sunt totui aplicabile i utile.
Sistemele i reelele digitale prezint o complexitate ridicat i, fr
msuri preventive, traficul total, vzut ca o funcie de trafic oferit, va avea un
curs similar sistemului din Fig. 5.7. Pentru a avea ns certitudinea c un sistem
continu s opereze la capacitate maxim i n situaiile revrsrii traficului, se
adopt diferite strategii. Un exemplu este prezentat n Fig. 5.7.

12

n reelele de telecomunicaii ierarhizate cu rutare alternativ este


necesar aplicarea unei msuri de protecie a traficului primar n cazul apariiei
mecanismului de revrsare a traficului. Dac n Fig. 5.7 se consider o parte a
reelei, atunci traficul direct AT va fi completat de traficul revrsat al rutei AB
pentru canalele libere ale grupului de canale AT. ntruct traficul AB are deja un
traseu direct, se dorete oferirea de prioritate traficului AT fa de celelalte
canale ale conexiunii. Acest lucru se poate realiza prin introducerea noiunii de
rezervare a canalelor (trunk reservation). Se va permite traficului AB s acceseze
canalele AT doar dac exist un numr de canale libere mai mare de r pe
conexiunea AT (unde r este parametru de rezervare). n acest fel, traficul AT va
avea o prioritate mai mare ntre canalele AT.

Fig. 5.7 Exemplu de rutare alternativ a traficului

Dac toate apelurile au aceeai durat medie 1 2 , trafic de tip


PCT-I cu un singur canal ocupat la un moment dat, atunci putem realiza cu
uurin o diagram a tranziiilor strilor. Se poate determina ulterior
probabilitatea de blocare.
Dac valorile de trafic individual au durate medii diferite sau dac se
consider trafic de tip Binomial & Pascal, atunci este necesar realizarea unei
diagrame de stri N-dimensionale, diagram care nu va fi reversibil.
Un dezavantaj al rezervrii canalelor ce nu poate fi ignorat este acela c
reprezint o strategie local ce ia n considerare doar un singur grup de canale,
nu ntreaga reea. Mai mult, este un mecanism unidirecional ce protejeaz un
canal de trafic fa de celelalte, dar nu i reciproc.
ntr-un sistem cu servicii integrate, este necesar protejarea reciproc a
serviciilor i garantarea asigurrii unui anumit grad de servire. Aceste lucruri pot
fi obinute prin:
o alocare de band minim asigur un minim de servicii;
13

o alocare de band maxim ofer avantajele multiplexrii statistice i


garanteaz c nu predomin un singur serviciu.
Aceast strategie are forma unui produs global de servicii i este garantat
un GoS nu doar la nivel de conexiune, ci punct-la-punct.

Principiul lui Moe pentru echilibrarea costurilor marginale


Principiul lui Moe - Alocarea de resurse optime poate fi obinut prin
echilibrarea simultan a ctigurilor i costurilor marginale din cadrul tuturor
sectoarelor reelei.
Se va considera un sistem cu un anumit numr de sectoare ce solicit
resurse pentru a realiza trafic. Problema poate fi mprit n dou pri :
Fiind dat un numr limitat de resurse, cum ar trebui acestea distribuite
ntre sectoare ?
Care este numrul total de resurse ce trebuie alocate?
Principiile sunt n general aplicabile pentru orice tip de trafic. n acest caz,
resursele se constituie din canale i echipamente de comutare, iar producia
const n suportul traficului.
Un sector poate reprezenta o conexiune pentru un nod de reea. Problema
poate aprea n planificarea conexiunilor dintre un anumit nod i nodurile
nvecinate lui, cu care are legturi directe.
Problema aadar este:
Ct trafic poate fi suportat de fiecare conexiune n parte, cnd exist o
cantitate total fix de trafic?
Care este cantitatea total de trafic ce poate fi suportat?
Echilibrarea costurilor marginale
Se consider un nod de reea ce se afl n conexiune cu alte k noduri.
Costul unei conexiuni ctre un nod i este considerat a fi o funcie liniar de
numrul de canale:
Ci c0i ci ni , i 1,2,...k .

(5.17)

Costul total devine:


C (n1 , n2 ,...nk ) C0

ci ni ,

(5.18)

i 1

unde C0 este constant.


Traficul total suportat este o funcie de numrul de canale:
Y f (n1 , n2 ,...nk ) .
14

(5.19)

tiind c mereu avem de a face cu resurse limitate, vom avea:


f
Di f 0
ni

(5.20)

ntr-un sistem cu pierderi, Di , f corespunde funciei de mbuntire,


care este ntotdeauna pozitiv pentru un numr finit de canale, datorit
convexitii formulei Erlang B.
Se dorete minimizarea lui C pentru un trafic total Y :
Se aplic multiplicatorul lui Lagrange , unde se introduce:
G C f ,

(5.21)

ceea ce este echivalent cu:


minG n1 , n2 ,...nk minC n1 , n2 ,...nk f n1 , n2 ,...nk Y (5.22)

O condiie necesar pentru obinerea minimului este:


G
f G
ci
ci Di f 0 , i 1,2,3...k .
ni
ni ni

(5.23)

D f
1 D1 f D2 f

... k

c1
c2
ck

(5.24)

sau

O condiie necesar pentru obinerea soluiei optime este aceea c


creterea marginal a traficului suportat odat cu creterea numrului de canale
(funcia de mbuntire) mprit la costul unui canal trebuie s fie identic
pentru toate canalele grupului.
Este posibil, cu ajutorul derivatelor de ordinul doi, s se stabileasc un
numr de condiii necesare pentru stabilirea condiiilor suficiente conform
principiului lui Moe. Funciile de mbuntire cu care se lucreaz vor ndeplini
ntotdeauna aceste condiii.
De asemenea, pentru ctiguri diferite ale canalelor individuale ale
grupurilor trebuie inclus un factor adiional, iar n rezultatul (5.24) se va nlocui
ci cu ci g i .
Determinarea traficului optim
Vom considera cazul n care traficul suportat, care este o funcie de
numrul de canale Y . Dac se noteaz ctigul cu RY , iar costurile cu C Y ,
profitul devine:
P(Y ) R (Y ) C (Y )

(5.25)

15

O condiie necesar pentru un profit optim este:


dP (Y )
dR dC
0

,
dY
dY dY

(5.26)

ceea ce nseamn c venitul marginal trebuie s fie egal cu costul marginal.


Folosind:
k

P(n1 , n2 ,..., nk ) R (n1 , n2 ,..., nk ) C0


ci ni ,
(5.27)

i 1

soluia optim se obine pentru:

P dR

Di f ci 0, i 1,2,..., k .
ni dY

(5.28)

i folosind (5.26) se obine:


dR

dY

(5.29)

Multiplicatorul dat de (5.29) reprezint raportul dintre costul unui canal


i traficul adiional ce poate fi suportat n cazul n care conexiunea este extins
de unul din canale. Aadar putem aduga canale conexiunii pn cnd ctigul
marginal egaleaz costul marginal .

5.3 METODE DE ANALIZ A TRAFICULUI


Pentru analiza gradului de ncrcare a resurselor sunt necesare metode de
evaluare obiectiv a traficului n reea. Dintre procedeele cunoscute se pot
distinge dou clase, evaluarea continu orientat pe eveniment i evaluarea
discret prin eantionare.
Pentru evaluarea continu orientat pe eveniment sunt utilizate
instrumente de msur specifice capabile s activeze un punct de msur
relevant la apariia unui nou eveniment, cum ar fi: iniierea unui apel, terminarea
unui apel, apariia unei erori n sistem etc. Aceste puncte de msur specifice au
costuri ridicate, iar rezultatul trebuie integrat pe o ax continu a timpului,
procedeu dificil de realizat cu instrumente de prelucrare numeric.
Pentru evaluarea discret prin eantionare cel mai important aspect
este stabilirea corect a frecvenei de eantionare a sistemului observat astfel
nct s nu se piard din evaluare niciun eveniment relevant pentru interpretarea
msurtorii efectuate.
n cazul evalurii continue numrul datelor colectate poate s fie extrem
de mare fr ca acestea s fie i relevante pentru interpretarea lor, astfel se
prefer utilizarea metodei a doua, aceea care presupune eantionarea sistemului
evaluat. Prin msuri de trafic nelegem orice tip de colecie de date din traficul
16

de ncrcare al unui sistem. Metodele de msurare se aleg n conformitate cu


cerinele proiectantului n aa fel nct s se obin datele de trafic solicitate.
Pentru a putea folosi oricare dintre metodele de analiz trebuie realizate
modelele matematice ale resurselor analizate. Cel mai cunoscut model este cel al
irurilor de ateptare (queueing systems).

5.3.1 Modelarea sistemelor de comutaie cu ateptare


Pentru simulare trebuie elaborate modele matematice care s se apropie
ct mai mult de comportarea sistemelor reale n cele mai diferite condiii.
Unul dintre modelele cel mai des utilizate pentru simularea sistemelor de
comutaie este utilizarea modelelor cu iruri de ateptare.
Modelul de analiz este permanent actualizat cu informaii pentru a putea
aproxima ct mai bine comportarea din sistemul real.
irul de ateptare ca mijloc de modelare
Resursa component fizic sau logic necesar pentru realizarea unei
activiti;
Activitatea procesul prin care o entitate denumit client este rutat n
interiorul unei reele;
Client entitate care solicit o cerere din partea sistemului (reelei) de
comutaie;
Cerere solicitarea exprimat de un client.
Modelarea unei resurse este prezentat n Fig. 5.8.
Clasificare n raport cu cererea exprimat de un client:
resurse active posed capaciti de prelucrare direct asupra cererii
exprimate de un client;
resurse pasive sunt apelate de resursele active pentru a participa
indirect la soluionarea unei cereri.
Clasificare n raport cu starea acestora:
resurse libere disponibil pentru a se consuma la solicitarea unei
cereri;
resurse ocupate angajat n soluionarea unei cereri.
Cerere

Resurs ocupat

Resurs liber
Timp de
procesare

Fig. 5.8 Procesul de utilizare a unei resurse

17

n Fig. 5.9 este prezentat procesul de transformare a activitilor reale ale


unui sistem ntr-un proces de modelare cu iruri de ateptare.
Comportamentul sistemului se poate descompune n dou etape
independente (Fig. 5.10):
etapa 1 ateptarea i acumularea de cereri n ir;
etapa 2 prelucrarea efectiv de ctre server a cererii.
Procese de ordonare a irurilor de ateptare:
FIFO First In First Out;
LIFO Last In First Out.

Activitate

Acumulare
cereri

Server
Prelucrare

Cerere n

Cerere soluionat

Cereri

Server
ir de ateptare

Fig. 5.9 Procesul de formare a unui model cu ir

Server 1
Cereri

Server j

Cereri soluionate

ir de ateptare

Server n

Fig. 5.10 Sistem de ateptare cu resurse multiple

5.3.2 Variabile de interes ntr-un model cu ateptare


n teoria irurilor de ateptare se lucreaz ntotdeauna cu variabile
aleatoare ce pot fi descrise prin distribuii de probabilitate.
18

Cele mai importante variabile de interes sunt precizate n Fig. 5.11, i


anume:
n = numrul de clieni din sistem;
u = numrul de clieni din ir;
v = numrul de clieni servii (numr de servere ocupate);
t a = timpul de ateptare sau timpul petrecut n ir de ctre un client;
t s = timpul petrecut n serviciu de ctre un client;
T = timpul petrecut n sistem de ctre un client, adic timpul
total de staionare al clientului n sistem;
= intervalul de timp ntre dou sosiri succesive de clieni;
= media ratei de sosire a clienilor n sistem;
= media ratei de serviciu pentru server.
n
u
clieni

v
server 1

server N
ta

ts
T

Fig. 5.11 Variabile de interes ntr-un model cu ateptare

n studiul sistemelor cu ateptare intervin, de asemenea, i urmtoarele


mrimi, la fel de importante ca i cele anterioare:
p n = probabilitatea ca n clieni s fie prezeni n sistem
n regimul staionar;

A = intensitatea de trafic oferit sistemului A ;

= utilizarea serverului = probabilitatea ca un server


A

particular s fie ocupat .


N

Dac se observ cu atenie schema general din Fig. 5.11, atunci se pot
scrie relaiile urmtoare ce se stabilesc ntre variabilele precizate:
- pentru n N :
u 0 i n v ;
19

- pentru n N :
u n N i v N ,
ceea ce n general nseamn de fapt: u v .
Avnd n vedere c se folosesc variabile aleatoare, este ntotdeauna util n
procesul de evaluare a performanelor sistemelor s se cunoasc valorile lor
medii.
Acestea se pot calcula cu formule matematice simple, dup cum urmeaz:
numrul mediu de clieni prezeni n sistem:
n

N K

n pn ,

n 0

(5.30)

unde K este numrul maxim de poziii n irul de ateptare;


lungimea medie a irului de ateptare:
u

N K

n N pn ;

(5.31)

n N 1

numrul mediu de servere ocupate (acelai cu numrul mediu de


clieni servii):
N

N K

n 0

n N 1

v n u n pn N

pn .

(5.32)

Capacitatea irului de ateptare


irul de ateptare poate avea:
capacitate infinit orice client care sosete are permisiunea s
intre n sistemul de ateptare, indiferent ci alii asemenea lui se afl aici. Este
cazul sistemelor teoretice (ideale) cu ateptare i meninere, pentru care K .
Orice client va petrece n sistem un timp de ateptare (mai lung, chiar infinit, sau
mai scurt, n funcie de disciplina de servire a irului), nainte de a avea acces la
un server disponibil, i un timp efectiv de servire, dup accesarea serverului;
capacitate zero clientul care sosete atunci cnd ntreaga
capacitate de serviciu este ocupat nu este admis n sistem. Este cazul sistemelor
teoretice cu pierderi pentru care K 0 . n acest caz, nu poate fi vorba de
ateptare, pentru clienii admii n sistem exist doar timpul de servire;
capacitate pozitiv clienii care sosesc ateapt doar n cazul n
care mai este vreo poziie liber n ir, n rest ei sunt respini de sistem. Datorit
capacitii finite a irului de ateptare, 0 K , avem de-a face n acest caz cu
sisteme reale cu ateptare i pierderi. Limitrile de acceptare a clienilor decurg
din posibilitile fizice de realizare a sistemelor.
Clasificarea Kendall
Pentru definirea unui sistem cu ateptare ntr-un mod clar i concis, se
folosete o codificare consacrat, constnd ntr-o secven de parametri
20

reprezentai prin simbolurile A, B, C, K, m, Z. Se acoper prin aceast


codificare toate posibilitile cunoscute de structurare i funcionare a
sistemelor. Semnificaia este urmtoarea:
A = procesul de intrare.
Simbolul specific legea urmat de procesul de intrare a
clienilor, adic distribuia timpilor inter-apeluri.
B = procesul de servire.
Simbolul specific legea de servire a clienilor de ctre
resursele sistemului.
C = numrul de servere.
Cifra reprezentat prin acest simbol indic numrul de
servere, altfel spus, numrul de linii de ieire din irul de
ateptare.
K = numrul total de poziii disponibile n sistem.
Cifra reprezentat prin acest simbol indic numrul total de
disponibiliti ale sistemului, cumulnd numrul serverelor
existente cu cel al poziiilor de ateptare permise.
m = populaia de utilizatori ai sistemului.
Cifra indic numrul de entiti componente ale sursei,
definind de fapt tipul ei (finit sau infinit).
Z = disciplina de servire a clienilor din irul de ateptare.
Pentru procesele de intrare i de servire, urmtoarele simboluri sunt
adoptate pentru a preciza legea care le guverneaz:
D = legea constant;
Ek = legea Erlang de ordin k;
G = legea general;
GI = legea general independent;
Hk = legea hiper-exponenial;
M = legea exponenial.
n practic, cele mai multe iruri sunt reprezentate doar de primele trei
simboluri ale notaiei Kendall. n aceste cazuri, ultimele trei simboluri au valori
implicite, i anume: K = , m = , Z = FIFO.
Relaia lui Little
Una din cele mai simple i totui mai utile msuri a performanelor
sistemelor cu ateptare este ceea ce se numete relaia lui Little. Ea se refer la
urmtoarele cantiti:
ta - timpul mediu de ateptare;
- rata medie de sosiri;
u - numrul mediu de clieni aflai n ir;
T media timpului petrecut de un client n sistem;
21

n - numrul mediu de clieni prezeni n sistem.


Relaia lui Little se exprim n mod concis astfel:
n T

(5.33)

u ta

(5.34)

sau

i exprim matematic faptul c:


- numrul mediu de clieni aflai n sistem este egal cu rata medie de
sosiri nmulit cu timpul mediu petrecut de un client n sistem;
- numrul mediu de clieni aflai n irul de ateptare este egal cu rata
medie de sosiri nmulit cu timpul mediu de ateptare.
Procese Markov de ordinul I
n cadrul proceselor aleatoare, un loc deosebit l ocup procesele Markov,
care sunt caracterizate prin aceea c apariia unei anumite stri este condiionat
doar de un numr determinat de stri anterioare. Dac numrul acestor stri
anterioare este r, atunci spunem c avem un proces Markov de ordinul r.
Procesele Markov de ordinul I ocup la rndul lor un loc important n
studiul proceselor de trafic ce caracterizeaz reeaua de telecomunicaii n
ansamblul ei.
Dac un sistem se afl n momentele succesive de timp t 0 , t1 ,, t j , n
strile: N t 0 , N t1 ,, N t j , i dac el se comport ca un sistem Markov de

ordinul I, atunci probabilitatea ca la un moment urmtor t j 1 starea lui s fie


N t j 1 este determinat doar de starea lui la momentul anterior, adic relaia
(5.35) este adevrat:

prob N (t j 1 ) k / N (t0 ) n0 , N (t1) n1,..., N (t j ) n

prob N (t j 1 ) k / N (t j ) n pk (t )

(5.35)

Cu alte cuvinte, starea viitoare k depinde doar de starea prezent n sau


starea prezent nglobeaz n ea ntregul trecut.
Pentru orice sistem este caracteristic vectorul de stare pt . El este
structurat ca un vector linie, avnd ca elemente probabilitile absolute pn t ale
tuturor strilor n ale sistemului, adic:
cu
22

p (t ) p0 (t ), p1 (t ), p2 (t ),..., pn (t ),...

(5.36)

0 pn t 1

(5.37)

pn t 1

(5.38)

n Fig. 5.12 este prezentat diagrama tranziiilor ntre stri ale unui proces
Markov de ordin k .

Fig. 5.12 Diagrama tranziiilor unui sistem Markov de ordin superior

Momentele de timp avute n vedere: t i t t .


Probabilitatea de tranziie dint-o stare n alta n intervalul de timp t :

pn, k t prob N t t N t n

(5.39)

Pentru ca sistemul s se afle la momentul t t n starea k este:


pk t t

pn t pn,k t .

(5.40)

Procesul general de natere i moarte


Reelele de comunicaii funcioneaz conform unor procese statistice unde
apariia unei cereri (apel) este considerat natere, triesc pe durata timpului de
servire ca apoi n final s moar odat cu consumarea serviciului oferit
(ncheierea unei convorbiri) Fig. 5.13.

Fig. 5.13 Lanul Markov de ordin I


23

Lanurile Markov, caz particular al proceselor Markov de ordinul I, n


care nu are permis tranziia dintr-o stare n alta dect ntre strile adiacente
(Fig. 5.13).
Pe durata intervalului de timp t nu poate avea loc dect cel mult o
singur tranziie, iar aceasta este permis ntre stri adiacente, astfel:
pn t t pn 1 t pn 1, n t pn 1 t pn 1, n t B ,

(5.41)

B pn t pn, n t pn t pn, n 1 t pn t pn, n 1 t .

(5.42)

unde:
Acest model poate fi caracterizat att n timp discret, ct i n timp
continuu, avnd proprieti i aplicabiliti diferite pentru ambele cazuri.
Modelul Lanului Markov Discret se caracterizeaz prin faptul c timpul
ia doar valori discrete i const ntr-un set de stri n j , corespunztoare
momentelor discrete de timp (spaiu discret de stri i parametru temporal
discret). Pe durata fiecrui interval de timp starea sistemului se schimb aleator,
n concordan cu starea curent ni i probabilitatea pij a tranziiei din starea ni
n starea n j (Fig. 5.12).
Dac p n j ( j ) este probabilitatea absolut a strii n , atunci spaiul

probabilitilor la momentul j este reprezentat printr-o matrice linie p j ale


crei componente sunt p0 j , p1 j ,, pn j ,
De asemenea, probabilitile de tranziie pn,k ntre stri se pot grupa
ntr-o matrice ptrat, matricea de tranziii n care suma elementelor pe fiecare
linie este egal cu unitatea.

5.3.3 Variabile aleatorii i funcii de distribuie specifice


Definiii. Concepte generale.
Se numete variabil aleatorie X o funcie fix i determinist care aloc
un numr real X fiecrei realizri din spaiul de eantionare S al unui
experiment aleator.
Funcia de distribuie
Funcia de distribuie FX x a variabilei aleatoare X este probabilitatea
apariiei evenimentului X x, adic:
FX x PX xpentru x
24

(5.43)

Proprieti ale funciei de distribuie:


0 FX x 1
lim FX x 1
x

lim FX x 0

O variabil aleatoare X este o variabil aleatoare continu dac funcia


sa de distribuie FX x este continu pe tot intervalul de definiie i dac poate
fi scris ca o integral dintr-o funcie pozitiv f x , astfel:
x

FX x

f t dt

(5.44)

O variabil aleatoare X este o variabil aleatoare discret dac funcia sa


de distribuie FX x este de tip scar, continu la dreapta pe intervalul de
definiie, avnd o mulime msurabil de puncte de salt ( x0 , x1 ,) , putnd fi
scris astfel:
FX x

p X xk u x xk ,

(5.45)

unde: p X xk este probabilitatea elementar definit ca:


p X x k P X x k ,

(5.46)

unde: X xk este evenimentul elementar.


O variabil aleatorie X este mixt dac funcia sa de distribuie FX x
are, pe lng o mulime de salturi n punctele x0 , x1 , , cel puin un interval n
care evolueaz continuu.
Funcia densitate de probabilitate
O variabil aleatorie X pentru care se definete funcia de distribuie
FX x i pentru care exist derivat aceasta se noteaz cu f X x i se numete
funcia densitate de probabilitate definit ca:
fX x

dFX x
dx

(5.47)

Mrimi ateptate ale variabilelor aleatorii


not

Valoarea medie ( m E X ) a unei variabile aleatorii X este dat de


relaia (5.48) pentru cazul continuu i (5.49) pentru cazul discret.
25

t f X t dt

(5.48)

xk p X xk

(5.49)

Pentru ca media s existe este necesar ca integrala (sau suma pentru cazul
discret) s convearg absolut, astfel:

t f X t dt

(5.50)

x K p X xk

(5.51)

sau

Deviaia D , definit ca:


D X EX .

(5.52)

2
VAR X E D 2 E X E[ X ] .

(5.53)

Variana 2 , definit ca:


2

not

Proprieti ale varianei:


VAR[C ] 0 ;

(5.54)

VAR[ X C ] VAR[ X ]

(5.55)

VAR[ X C ] C 2 VAR[ X ]

(5.56)

VAR[ X ] E X 2 E X ,

(5.57)

unde C o constant oarecare.


Deviaia standard:
not

STD X VAR X

(5.58)

Momentul de ordin n al variabilei aleatorii X este dat de (5.59) pentru


cazul continuu i (5.60) pentru cazul discret.
E X

26

f X ( x)dx

(5.59)

E[ X ]

( xk ) n p X x k

(5.60)

Procese Poisson
Reprezint cel mai bine procesele din domeniul sistemelor de comutaie
cu ateptare.
Proprieti fundamentale:
staionaritatea;
independena.
Definirea procesului:
dac numrul evenimentelor dintr-un interval de timp de lungime
fix are distribuie Poisson, atunci ansamblul de evenimente se
numete proces Poisson;
fie variabila aleatoare X i distana n timp dintre dou evenimente
succesive. Dac ea este conform unei distribuii Poisson, atunci
ansamblul de evenimente este un proces Poisson.
Modelul de referin: Fie un numr de sosiri plasate aleator pe axa
timpului (Fig. 5.14). Apariia unei noi cereri este independent de oricare alt
solicitare.
sosiri aleatorii
timp

Xi

Fig. 5.14 Procese de sosire a cererilor n sistem de tip Poisson

Rata medie de sosire a cererilor n sistem este .


Apariia unei noi cereri n sistem ntr-un anumit interval de timp ti este
independent de poziia acelui interval pe axa timpului (Fig. 5.15).
Sosire aleatoare
n intervalul de
timp considerat
ti

timp

Fig. 5.15 Proces de sosire a unei cereri ntr-un interval de timp de referin

Condiii de apreciere a funcionrii modelului:


variabila aleatorie X este numrul de apariii ale unei realizri pe
parcursul unui interval de timp t ;
momentele apariiilor sunt distincte;
27

orice interval finit conine un numr finit de apariii;


orice interval infinit conine un numr infinit de apariii;
evenimentele nu apar la momente predeterminate;
numrul apariiilor dintr-un interval este independent de numrul
apariiilor dintr-un alt interval dac acestea sunt disjuncte.

Fie S X spaiul realizrilor cu:


S X 0,1,2,

(5.61)

Parametrul , numrul mediu de evenimente ce apar n intervalul de timp


dat, cu: 0 .
Probabilitile elementare:
k
p X xk
e .
k!

(5.62)

E[ X ] .

(5.63)

VAR[ X ] .

(5.64)

Media:
Variana:

Formalizarea modelului
Fie p , t , probabilitatea ca evenimente s apar ntr-un interval de
timp t .
1. Independena procesului. Dac t1 i t 2 sunt dou intervale de timp
disjuncte i se verific urmtoarea relaie:
p 0, t1 p0, t 2 p 0, t1 t 2 ,

(5.65)

atunci spunem c procesul are caracter de independen.


2. Valoarea medie a intervalului dintre dou sosiri succesive este

1
i este

dat de relaia:

p 0, t dt

1
1
, cu valori n intervalul 0 ,

(5.66)

unde p 0, t reprezint probabilitatea ca nicio cerere s nu fi sosit n


sistem n intervalul de timp considerat sau de la origine pn la momentul
de referin.
3. Eveniment sigur 1. Nu avem nicio sosire ntr-un interval de timp nul,
conform:
p 0,0 1 .
(5.67)
28

4. Eveniment sigur 0. Sigur avem o sosire ntr-un interval de timp infinit,


conform:
p 0, 1 .

(5.68)

Distribuia Exponenial

Prin derivarea unui proces Poisson se poate obine o distribuie


exponenial, conform urmtorului scenariu.
Vom demonstra c 1 p0, t este un distribuie exponenial.
Logaritmnd relaia (5.65), obinem:
ln p0, t1 ln p0, t 2 ln p0, t1 t 2

(5.69)

not

Fcnd urmtoarea notaie: ln p 0, t f t , relaia (5.59) se poate


scrie:
f t1 f t 2 f t1 t 2 .

(5.70)

Derivnd relaia anterioar funcie de t 2 , obinem:


f t2 f t1 t2

(5.71)

Observnd c: f t este o constant, atunci ea trebuie s respecte


condiia:
f t a bt .
(5.72)
Dac nlocuim condiia (5.72) n relaia (5.70), vom observa c a 0 .
Astfel:
p 0, t ebt .

(5.73)

Pentru a determina valoarea lui b , vom utiliza relaia (5.66)

1
1
p 0, t dt ebt dt ,

(5.74)

de unde rezult c: b .
Astfel putem scrie c:
p 0, t et ,

(5.75)

ceea ce reprezint o distribuie exponenial de rat .


Pentru funcia de distribuie exponenial, definim:
F t 1 p 0, t 1 et ,

cu 0 i t 0

(5.76)

F t f t et ,

cu 0 i t 0

(5.77)
29

Valoarea medie:
m1

1
.

(5.78)

1
.
2

(5.79)

Variana:

Acest tip de distribuie este foarte apropriat de comportamentul surselor


de apel, convorbirile telefonice de exemplu.

5.3.4 Estimarea traficului prin tehnica eantionrii


S considerm c avem n observaii independente i identic distribuite
X 1 , X 2 ,, X n ale unei variabile cu o valoare medie finit necunoscut m1 i o
dispersie 2 .
Valoarea medie i variana unui eantion sunt definite astfel:

1
X
n

Xi
i 1


n
1
2
2
s
Xi n X
n 1 i 1

(5.80)

(5.81)

X este un estimator central al valorii medii m1 definit ca:

E{ X } m1

(5.82)

Intervalele la care se folosete procedura de eantionare sunt cele


recomandate de E.490 i prezentate n reprezentarea grafic Fig. 5.16.
s2
n plus,
este un estimator central de varian necunoscut a valorii
n

medii X a eantionului:
s2
X
n
2

(5.83)

Descriem precizia unui evaluator prin intermediul unui interval de


ncredere, care cu o anumit probabilitate specific diferena dintre estimator i
valoarea teoretic a mrimii estimate.

30

Reele de telecomunicaii

Msurarea traficului

Minute, secunde
Aciuni de management al
traficului de reea

Analiza traficului i a
erorilor

Sptmni, zile, ore


Reconfigurarea
mentenanei

22-Apr-09

Analiza traficului i a
erorilor

Ani, luni
Extensii de reea

Prezicerea compilrii
analizei traficului

Fig. 5.16 Perioadele de eantionare recomandate de E.490 n estimarea traficului

a. Reprezentare grafic a unui proces de estimare a traficului


cu metode continue.

31

b. Reprezentare grafic a unui proces de estimare a traficului cu metode discrete.

c. Evoluia sistemului n spaiul strilor.


Fig. 5.17 Observarea procesului de trafic printr-o metod continu de msurare
i prin metoda eantionrii cu intervale egale cu intervalul de ncredere

Intervalul de ncredere pentru valoare medie X n cazul nostru devine:

X tn 1,1 / 2

s2
,
n

(5.84)

unde t n 1,1 / 2 este limita procentual a distribuiei de tip Student cu n 1


grade de libertate. Probabilitatea ca intervalul de ncredere s conin valoarea
medie teoretic necunoscut este egal cu 1 i se numete nivel de
ncredere.

5.3.5 Estimri de trafic continue pe durate nelimitate


Msurarea valorilor de trafic prin metode de msurare continue fr
trunchierea perioadei de msurare se face utiliznd teoria eantionrii. Putem
utiliza metodele prezentate anterior pentru a determina volumul de trafic sau
intensitatea traficului, condiia este ca procesele evaluate s fie statistic
independente. n practic acest lucru nseamn c sistemul msurat trebuie s nu
se afle n stare de blocaj din punct de vedere al traficului.
32

Fig. 5.18 Estimare pe perioad nelimitat

n analiza msurtorilor de trafic se disting dou cazuri:


msurtori pe o perioad nelimitat de timp n care toate apelurile
iniiate pe perioada de msurare contribuie la evalurile de trafic cu
toat durata lor (Fig. 5.18);
msurtori pe o perioad limitat de timp unde apelurile contribuie
la evalurile de trafic cu acea parte care se afl n interiorul
perioadei de msurare (Fig. 5.19).

Fig. 5.19 Estimare pe perioad limitat

Dac se consider un interval de timp T pentru un proces de sosire de tip


Poisson, vom avea:
m1,n 2n T

(5.85)

m1, s T m1,t

(5.86)

i se poate determina:

2s T m1,2t t2 ,

(5.87)

2s T m2,t T m12,t t ,

(5.88)

deci:

33

unde m2,t este momentul de ordinul doi al distribuiei timpului de ateptare i t


factorul formei Palm a aceleai distribuii:

m2,t
m12,t

t2
m12,t

(5.89)

Pentru cele mai multe aplicaii, cum ar fi dimensionarea reelei, suntem


interesai de media gradului de ocupare al resurselor. Intensitatea traficului A
atunci cnd alegem timpul mediu de ateptare ca unitate de timp devine:
m1,i At

i2

A
t .
T

(5.90)
(5.91)

Aceste formule sunt valabile pentru distribuii arbitrare ale timpului de


ateptare. Formulele se verific pentru toate apelurile care sosesc n intervalul
T , atunci cnd se fac msurtori pe durata total a timpilor de ateptare.

5.3.6 Estimri de trafic prin eantionare cu ferestruire


Pentru eantionare se va folosi o frecven constant pe toat durata
procesului de observare, msurare. Principiul eantionrii este de exemplu
aplicat n msurrile de trafic ce folosesc metode numerice de estimare, cum ar
fi simulrile numerice. Prin metoda de scanare observm o distribuie discret a
timpului pentru timpul de ateptare care n timp real este continuu.
n practic, alegem o distan constant h ntre momentele de eantionare
i observm corelaia din Tabelul 5.3 dintre intervalul de eantionare i
intervalul real de timp:
Tabelul 5.3 Corelaie dintre intervalul de eantionare i timp
Interval de
eantionare
0h
1h
2h
3h
......

Valoarea real
a intervalului eantionat
0 h -1 h
0 h -2 h
1 h -3 h
2 h -4 h
......

n Tabelul 5.3 observm c exist o suprapunere ntre intervalele de timp


continue, aa c distribuia discret nu se poate obine printr-o simpl integrare a
intervalului continuu de timp peste un interval fix de lungime h .

34

Numrul de scanri observat

Fig. 5.20 Interval de eantionare corelai n timp real

Prin metoda de scanare un interval continuu de timp este transformat


ntr-un interval de timp discret (Fig. 5.20). Aceast transformare nu este unic.
Dac timpul de ateptare este definit de funcia de distribuie F t , atunci se
poate observa prin eantionarea procesului urmtoarea distribuie discret:
h

1
p (0)
F (t )dt
h

(5.92)

1
p(0)
h

F t kh F t (k 1)h dt ,

(5.93)

unde: k 1, 2, ...
Observaii:
Timpul de sosire al apelurilor se presupune a fi independent de
procesul de eantionare.
Funcia de densitate a intervalului de timp dintre primul moment de
eantionare i momentul sosirii apelului curent este uniform
1
distribuit egal cu .
h
Probabilitatea de a avea zero eantioane pe durata apelului este
p 0 i este egal cu probabilitatea ca apelul s se termine pn la
urmtorul moment de eantionare.
Prin integrarea parial se poate arta c pentru orice funcie de distribuie
F t vom obine prin eantionare aceeai valoare medie:

k p(k ) t dF (t ) .
k 0

(5.94)

35

Folosind distribuia exponenial discret pentru intervalele de meninere,


F t 1 et vom obine o nou distribuie discret, distribuia Westerberg:

p(0) 1

p(k )

1
1 eh ,
h

2
1
1 e h e ( k 1)h , cu k 1, 2, ...
h

(5.95)
(5.96)

Aceast distribuie are urmtoarea valoare medie i forma de und:


m1

1
h

eh 1
h h 2
e 1

(5.97)

(5.98)

factorul de und este egal cu 1 plus radicalul preciziei relative de msurare.


Pentru o msurare continu este egal cu 2.
Dac introducem factor de und n expresia lui 2s (5.98), alegnd
1
timpului mediu de ateptare ca timp unitate m1,t 1 , se obine urmtorul

evaluator al intensitii traficului:


m1,i A

i2

A e h 1
h h .
T e 1

(5.99)
(5.100)

n cazul utilizrii unor metode continue de estimare variana este dat de


2A
, acelai lucru se poate obine i n cazul nostru dac intervalul de
T
eantionare tinde ctre 0, h 0 , astfel:
i2

A
2.
T

(5.101)

n realitate n msurtorile pe sisteme reale exist variaii ale traficului


de-a lungul unei zile, erori tehnice, erori de msurare etc. Cteodat aceti
factori se compenseaz unii pe ceilali i msurtorile efectuate aproximeaz
bine realitatea, aceste tehnici de msur furniznd n majoritatea cazurilor valori
precise foarte apropriate de cele reale.

36

5.4 METODE DE OPTIMIZARE A TRAFICULUI


Proiectarea i operarea reelelor mari de comunicaii presupune asigurarea
funcionrii acestora n condiii de rentabilitate economic. Pentru a se realiza
acest lucru este necesar o proiectare optim a acestora. Unele dintre criteriile de
optimizare ale reelelor de comunicaii se refer la optimizarea traficului.
Pentru a putea decide criteriile de proiectare optimal trebuie analizate
aspectele care in de modul de percepie asupra reelei de comunicaii, astfel
poate fi luat n calcul punctul de vedere al clientului unei reele de comunicaii
sau punctul de vedere al proprietarului, operatorului reelei de comunicaii.
n realitate trebuie mbinate ambele puncte de vedere pentru a se obine
servicii de calitate la costuri rezonabile pentru client i vitez de amortizare
ridicat pentru proprietarul reelei.
Pentru optimizarea traficului n reelele de comunicaii putem utiliza:
metoda utilizrii algoritmilor de rutare dinamici;
controlul fluxurilor prin mecanismul de revrsare al traficului pe
legturile adiacente;
proiectarea strategic a reelei pe baza prognozelor de trafic;
metoda optimizrii topologice;
transformarea reelei fizice n reea logic.

5.4.1 Utilizarea algoritmilor de rutare dinamici


n condiiile existenei unei reele de tip structur distribuit (Fig. 5.21),
alegerea rutei ntre nodul surs i cel destinaie se poate face prin mai multe
moduri.

Surs

Noduri intermediare

Nod surs

Destinaie

Nod destinaie

Rut intern

Fig. 5.21 Reea de tip structur distribuit


37

Prima modalitate se refer la utilizarea unui algoritm de rutare determinist


n sensul c pentru fiecare pereche de noduri surs destinaie exist o rut
prestabilit ce va fi urmat ntotdeauna. Setul complet de astfel de rute se
pstreaz cu ajutorul unor tabele de rutare. Exemplu n Tabelul 5.4.
Tabelul 5.4 Tabel de rutare cu alocare determinist
Noduri
destinaie
1
2
3
4
....
n

R21
-

R31

Noduri surs
4
5
R41

...

R51

R61

Rn1

R5n

R6n

R1n

R2n

R3n

O rut cuprins ntr-un astfel de tabel este descris prin precizarea tuturor
centrelor de comutaie intermediar pe care le parcurge informaia de la nodul
surs pn la nodul destinaie.
Avantajul acestei metode este simplitatea ei i drept urmare un sistem de
control simplificat. Dezavantajul major al acestei metode este slaba sa fiabilitate,
n sensul c orice defeciune intervenit n reea i care afecteaz cel puin o rut
conduce la imposibilitatea realizrii conexiunilor ntre dou sau mai multe
noduri. De asemenea, i existena unor zone de reea cu congestie de trafic este
foarte probabil i nu exist soluii pentru evitarea lor.
n cea de a doua variant se poate opta pentru o soluie mbuntit n
sensul asigurrii unor rute de rezerv pentru fiecare conexiune. Rutele de
rezerv vor fi activate n cazul unor defeciuni sau congestii aprute pe ruta
principal. Soluia aceasta rezolv parial dezavantajele primei soluii. Pentru a
putea fi o soluie fiabil necesit o determinare riguroas a rutelor principale i
de rezerv. Metodele de determinare sunt dependente de datele de trafic
nregistrate n reea i care cu toate estimrile statistice nu pot fi prevzute cu
exactitate pe o lung perioad de timp sau n situaii de criz.
Metoda necesit o reactualizare periodic a rutelor pentru a se putea
adapta la noile condiii de trafic. Un exemplu de tabel de rutare poate fi cel din
Tabelul 5.5.
Metoda a treia este cea mai complex i presupune formarea rutelor
conexiune de conexiune prin inundarea cu apel a reelei. Metoda este foarte
eficient i rezolv problemele legate de defeciunile n reea i congestii pe
diverse rute prin redistribuirea automat a traficului pe rute ocolitoare.
Dezavantajul metodei const n necesitatea utilizrii unor metode de control i
supervizare sofisticate.

38

Tabelul 5.5 Tabel de rutare cu alocare semideterminist


Noduri
destinaie

R21-a
R21-b
R21-c
-

R31-a
R21-b
R21-c

2
3
4
....
n

Noduri surs
4
5
R41

R51

...

R61

Rn1

R6n

R1n

R2n

R5n-a
R21-b
R21-c

R3n-a
R21-b
R21-c

Metoda se bazeaz pe generarea pe canalul de semnalizare al fiecrui flux


a unor pachete exploratoare care au drept scop s ncerce s determine o rut de
la surs pn la destinaie.
Un pachet explorator este format din mai multe cmpuri care sunt
prezentate n Fig. 5.22.
Pachet explorator
C1

C2

C3

C4

C5

...

Cn

Fig. 5.22 Structura pachetului explorator

C1 adresa sursei;
C2 adresa destinaiei;
C3 ora emiterii;
C4 generaia din care face parte;
C5 ... Cn cmp de dimensiune variabil ce conine ruta pe care a ajuns
n nodul respectiv.
Maniera de utilizare a acestor pachete exploratoare (PE) se refer la
generarea lor succesiv pornind din nodul surs pe toate direciile active i
libere, prin direcii libere nelegnd un flux multiplexat de pe care exist cel
puin un canal temporal (Time slot TS) liber ce ar putea fi utilizat n cazul n
care constituirea rutei ar avea succes.
Astfel nodul surs genereaz pachete exploratoare de generaia nti pe
toate direciile libere ca n Fig. 5.23.

39

PE1
PE1
Nod surs
PE1

Nod destinaie

Fig. 5.23 Emiterea pachetelor exploratoare de generaia I-a

n centralele (nodurile) unde acestea au ajuns se face verificarea dac


adresa destinaiei corespunde cu cea a unui abonat local, dac nu, se emit PE de
generaia a doua pe toate direciile libere cu excepia acelora pe care nodul a fost
interogat.

Nod surs
PE2

PE1

Nod destinaie

Fig. 5.24 Emiterea pachetelor exploratoare de generaia a II-a

Observaie: PE de generaia a II-a nu sunt identice, ele difer prin cmpul


variabil C5Cn din Fig. 5.24, unde este nscris drumul parcurs de fiecare PE.
Evoluia fireasc a unei astfel de metode de generare conduce la apariia
unui numr foarte mare de astfel de PE, iar unele dintre acestea vor ajunge i n
nodurile din proximitatea nodului destinaie.
Va fi validat acel PE indiferent de generaia din care face parte, care a
ajuns primul la nodul destinaie. n mod uzual va ajunge la destinaie un PE
dintr-o generaie cu un numr de ordine minim (distana minim de la surs la
40

destinaie exprimat n numr de salturi sau centre intermediare tranzitate), ns


acest lucru nu este obligatoriu.

Nod surs

PE1
PEn+2

PEn

Nod destinaie
PEn+3

Fig. 5.25 Validarea pachetelor exploratoare la destinaie

Este reprezentat n Fig. 5.25 situaia n care la destinaie au ajuns pe


direciile de inciden trei PE de generaii diferite. Pentru validare nu este
relevant generaia, ci ordinea de sosire.
Motivele pentru care este validat un PE care nu are indicele de generaie
minim dintre cele sosite la destinaie sunt:
existena unei congestii pe cale minim de legtur;
timpi mai mari de ntrziere n generare n interiorul diverselor noduri
intermediare datorat numrului mare de solicitri;
existena unor zone de avarie n reea pe cale de minim legtur.
Calculul timpului de stabilire a conexiunii se poate efectua pe baza
relaiilor:
Ttot 2 TPEn

(5.102)

TPEn n t j (n 1) t g ,

(5.103)

unde: Ttot - timpul total de stabilire a conexiunii;


TPEn - timpul pn la validarea PEn;
tj
- timpul de parcurgere a unei jonciuni;
tg
- timpul necesar pentru generarea ntr-un nod intermediar,
valorile lui t j nu difer mult de valoarea medie indiferent de lungimea

jonciunii, ns valorile lui t g pot diferi mult de valoarea medie datorit


numrului mare de PE ce trebuie s fie generate de un nod la un moment dat.
41

Valorile lui n i a lui t g sunt cele care determin n mod esenial valoarea lui
Ttot .
Constituirea rutei se face parcurgnd calea invers nscris n cmpul
C5...Cn. Acest proces poate s se ncheie cu un eec datorit existenei unor
situaii speciale:
prima situaie special se refer la apariia unei avarii pe una din
jonciunile rutei, acesta este un eveniment destul de puin probabil s
se ntmple pe durata dintre parcurgerea n sens direct a PE i
constituirea rutei (Fig. 5.26);
a doua se refer la ocuparea tuturor canalelor libere de pe cel puin o
jonciune din rut, eveniment mai probabil dect primul n acelai
interval de timp. Aceast situaie este motivat de faptul c unele
canale libere sunt luate n calcul de mai multe PE pentru constituirea
de rute diferite n cadrul unor solicitri diferite (Fig. 5.27).

Nod surs
Avarierea unei
jonciuni

PE1

PEn

Nod destinaie

Fig. 5.26 Avarierea unei jonciuni intermediare

Ocuparea unei jonciuni n totalitate este dat de dinamica angajrii


eliberrii de canale temporale din structura unui flux. Acest efect secundar este
de dorit situaiei n care toate PE ar rezerva cte un canal temporal, fapt care ar
duce la ocuparea nejustificat a multora dintre ele.
Necesitatea existenei cmpului C3 n structura PE este determinat de
diveri factori.
n situaia n care datorit timpului mare de rspuns (constituire a rutei)
din partea sistemului sursa renun la prima solicitare i formeaz o a doua se
genereaz n interiorul sistemului un nou val de PE cu aceleai caracteristici,
atunci ora de emitere devine un parametru vital n analiza PE.

42

Nod surs

D2
Ocuparea unei
jonciuni de
ctre alt rut

Nod destinaie

PEn

S2

Fig. 5.27 Ocuparea unei jonciuni intermediare

Mecanisme de anulare a pachetelor exploratoare din reea


Gestionarea numrului mare de PE din sistem impune apariia unui
mecanism de anulare (stingere) a PE din reea. Acesta are mai multe
componente. Un PE poate fi anulat dac:
a trecut un timp limit de la generarea i PE nu a fost validat;
PE a ajuns la o generaie al crui indice a depit o anumit valoare. Se
evit constituirea unor rute care parcurg un numr mare de centre
intermediare;
PE tind s fie generate pe aceeai jonciune din direcii opuse;
PE a ajuns la limita reelei i nu a fost validat.
Situaiile menionate anterior sunt prezentate n Fig. 5.28.
Generarea pe
direcii opuse

D2
Expirarea
timpului de
existen

Nod surs

Nod destinaie
Ajungerea la
limita reelei

Depirea
indicelui
generaie

de

PEn

Fig. 5.28 Mecanisme de anulare a PE


43

Prezentarea mecanismelor de generare a rutelor a fost necesar pentru a


demonstra c maniera automat de generare a rutelor conduce la existena unor
rute ntre acelai nod surs i destinaie complet diferite.
Pentru a putea efectua o transmisie de date pe rute multiple este necesar s
putem deine controlul timpilor de propagare de la surs la destinaie.
Sistemul de comutaie de circuite pe care se realizeaz transmisia are dou
avantaje n acest sens:
ruta pe care o genereaz ntre surs i destinaie prezint timpi de
ntrziere ce variaz n limite mici i care sunt compensate de sistem
prin intermediul bufferelor elastice.
diferena dintre timpii de ntrziere de pe dou rute independente ce
pleac din acelai nod surs i au drept destinaie un nod comun poate
fi determinat.
Calculul timpului de stabilire al conexiunii
Timpul de stabilire poate fi calculat folosind relaia:
tp

n 1

tRi tPi ,
i 1

(5.104)

i 1

unde: t p - timpul total de propagare pe rut;


t Ri - timpul rutare n nodul i ;
t Pi - timpul de propagare pe jonciunea dintre nodul de comutaie i i
nodul de comutaie i 1 .
O reprezentare sugestiv este prezentat n Fig. 5.29.
TIMPUL TOTAL DE PROPAGARE tp

tR1

Sursa
Nodul 1

tp1

tRi

I tRn-1

tpi

Nodul i

Nodul n-1

tpn-1

tRn

1
Destinatie

Nodul n

Fig. 5.29 Calculul timpului total de propagare pe o rut

Astfel timpul de propagare poate fi calculat folosind relaiile:


t pR1

tRi tPi
i 1

44

n 1
i 1

(5.105)

unde: t pR1 - timpul total de propagare pe Ruta 1;


m 1

tRj tPj ,

t pR 2

j 1

(5.106)

j 1

unde: t pR 2 - timpul total de propagare pe Ruta 2.


Diferenele dintre timpii de propagare de rutele conexe pot fi aproximate
astfel:

t pRj t pRi

t Rj


t Ri

t pj

t pi N Dij ij

(5.107)

unde: N Dij - este un interval de timp echivalent transmiterii unei numr ntreg
de bii i ij - este un defazaj a crei valoare se determin folosind relaia:

ij t pRj t pRi mij TB ,

(5.108)

unde: mij - este numrul ntreg de bii ce pot fi transmii n intervalul de timp
N Dij i TB - intervalul de timp necesar transmiterii unui bit de informaie.
TIMPUL TOTAL DE PROPAGARE tp pe RUTA 1

tR1

Sursa

tp1

Nodul R1

tRi

I tRn-1

tpi

Nodul i

tpn-1

tRn

1
Destinatie

Nodul n-1

Nodul n

TIMPUL TOTAL DE PROPAGARE tp pe RUTA 2

tR1

Nodul R2

tp1

tRi
Nodul j

tpj

tpm-1

tRm

Nodul m

Fig. 5.30 Calculul timpului total de propagare pe 2 rute conexe

Defazajul ij dintre dou rute conexe este eliminat cu ajutorul buffer-ului


elastic de la recepie, el fiind relativ uor eliminat prin aceast metod ce
presupune nscrierea informaiei la intrare cu viteza de propagare pe ruta
individual i extragerea acesteia cu o frecven de tact unic dictat de sistemul
de recepie (Fig. 5.31).
45

COMPENSAREA DEFAZAJULUI
Vi

1
Sursa
Ruta i

V R1
Clk Receptie

VR

1
Destinatie

BUFFER elasti c Ruta 1


Vj

2
Sursa
Ruta j

V R1
Clk Receptie

VR

BUFFER elastic Ruta 2


Clk RECEPTIE

Fig. 5.31 Compensarea defazajului ij

5.4.2 Mecanismul de revrsare al traficului


Se adreseaz sistemelor ce dispun de accesibilitate controlat a clienilor
n sistem, sisteme unde un abonat sau un flux are acces la un numr k de canale
dintr-un numr total de n canale cu k n . Dac toate cele n canale sunt
ocupate, atunci un apel va fi blocat chiar dac exist canale liber printre cele
n k canale ale sistemului.
Un exemplu este prezentat n Fig. 5.32, unde se consider o reea
ierarhizat, traficul purtndu-se de la A la B i de la A la C. De la A la B exist o
rut direct, primar, cu n1 canale. Dac toate acestea sunt ocupate, apelul este
direcionat ctre B prin ruta alternativ (secundar), via T. n mod similar,
traficul de la A la C dispune de o rut direct A-C i o rut alternativ A-T-C.
Dac rutele T-B i T-C sunt considerate fr blocare, se obine diagrama
de disponibilitate prezentat n partea dreapt Fig. 5.32.
Se observ c numrul total de canale este n1 n2 n12 i c traficul de la
A la B are acces doar la n1 n12 dintre acestea. n acest caz, este necesar
aplicarea unei echilibrri ntre rute, astfel nct un apel s fie direcionat doar via
grupul n12 , atunci cnd canalele primare n1 sunt ocupate.
Este caracteristic unei reele ierarhizate s dein anumite servicii de
protecie. n mod independent de volumul traficului de la A la C, exist abonai
care nu vor avea niciodat acces la cele n1 canale. Pe de alt parte, se pot bloca
apeluri chiar dac exist canale libere, de aceea utilizarea va fi mai sczut dect
pentru sistemele cu accesibilitate complet. Utilizarea va fi totui mai mare
dect pentru sisteme independent cu acelai numr de canale. Canalele comune
permit echilibrarea ntre cele dou grupuri.
46

Fig. 5.32 Reea de telecomunicaii cu o rutare alternativ

Teoria revrsrii traficului


Modelele de trafic clasice presupun c traficul oferit unui sistem aparine
unuia dintre cele dou tipuri: PCT-I sau PCT-II (Pure Chance Traffic). n
reelele de telecomunicaii cu rutare alternativ a traficului, traficul pierdut de la
grupul primar este oferit unui grup de revrsare i are astfel proprieti diferite
de traficul PCT. Aadar modelele clasice nu pot fi folosite pentru evaluarea
proprietilor de blocare a traficului revrsat.
n cele ce urmeaz vor fi descrise dou clase de modele pentru revrsarea
traficului. Procesele traficului se pot studia, n principiu, fie orizontal, fie
vertical. Prin studiul vertical se nelege calculul probabilitilor de stare, iar prin
studiu orizontal se analizeaz distana dintre apelurile sosite.
Probabilitatea de stare a sistemelor
Se consider un grup complet accesibil cu echilibrare secvenial. Grupul
se mparte ntre un grup primar limitat cu n canale i un grup de revrsare cu o
capacitate infinit.
Se presupune ca traficul oferit A este de tipul PCT-I. Acesta se numete
sistem Kosten. Starea sistemului este descris printr-un vector bidimensional:
p (i, j ), 0 i n, 0 j

(5.109)

care reprezint probabilitatea ca la un anumit moment de timp i canale vor fi


ocupate n grupul primar i j canale n grupul de revrsare. Diagrama de
tranziie a strilor este prezentat n Fig. 5.33.
Kosten a analizat acest model n 1937 i a dedus probabilitile de stare
marginale:

p (i,) p (i, j ),
j 0

0 i n,

(5.110)
47

p (, j ) p(i, j ), 0 j

(5.111)

i 0

Riordan a derivat n 1956 momentele distribuiilor marginale. Valoarea


medie i valoarea de vrf (variana/medie) a distribuiilor marginale, astfel c
traficul celor dou grupuri devine:
Grup primar:

m A {1 E n ( A)},

(5.112)

Fig. 5.33 Diagrama de tranziie a strilor pentru un sistem Kosten

v
Z 1 A {E n 1 ( A) E n ( A)}
m

(5.113)

Z 1 Fn 1 ( A) 1 a n 1 .

(5.114)

unde Fn1 ( A) este funcia de mbuntire a formulei Erlang -B.


Grup de revrsare:

48

m A E n ( A) ,

(5.115)

v
A
Z 1 m
1.
m
n 1 A m

(5.116)

Experiena arat c raportul valorii de vrf Z este o mrime util pentru


calculul probabilitii relative a blocrii traficului cu o anumit valoare medie. n
Fig. 5.34 se observ c valoarea de vrf a revrsrii traficului are un maxim
pentru un trafic fixat i un numr mrit de canale. Valoarea de vrf are
dimensiunea exprimat n numr de canale. Valoarea de vrf se aplic pentru
calcule teoretice i este dificil de estimat prin msurtori directe. Pentru traficul
de tip PCT-I, valoarea de vrf este 1 i probabilitatea blocare se calculeaz cu
formula Erlang -B. Dac Z este subunitar, traficul se numete uniform i prezint
mai puine blocri dect traficul PCT-I. Dar dac Z este supraunitar, atunci
traficul se numete revrsat i prezint blocri mai multe dect traficul de tip
PCT-I.

Fig. 5.34 Valoarea de vrf Z a unei revrsri a traficului

5.4.3 Proiectarea strategic pe baza prognozelor de trafic


Avem dou criterii de optimizare:
Maximizarea gradului-de-servire (GoS Grade of Service);
Minimizarea costurilor.
49

Observaii:
Gradul-de-servire se refer la aspecte legate de dimensionarea
fizic a resurselor unei reele i are efecte directe asupra
probabilitii de blocare a sistemului.
Calitatea-serviciului se refer la aspecte mai largi, cum ar fi:
calitatea transmisiei, ntrzierile, pierderile, fiabilitatea etc.
Dimensionarea cu probabilitate de blocare fix
n practic, un sistem cu pierderi trebuie dimensionat cu o probabilitate de
blocare ( E ) mic, de aproximativ 1%.
n Tabelul 5.6 este dat un set de valori pentru n servere:
valoarea intensitii traficului ( A ), n prima situaie pentru o
probabilitate de blocare impus de 1% ( E 1% ) i a doua situaie
unde cretem intensitatea traficului cu 20% ( A1 1,2 A ) fr a avea o
limit pentru probabilitatea de blocare pe care de altfel o determinm;
rata medie de utilizare a unui server ( a );
factorul de mbuntire F1, n A .

Cazul 2

Cazul 1

Tabelul 5.6 Valorile de referin


n
A(E=1%)
a
F1,n(A)

1
0,010
0,010
0,000

2
0,153
0,076
0,001

5
1,361
0,269
0,001

10
4,461
0,442
0,027

20
12,031
0,596
0,052

50
37,901
0,750
0,099

100
84,064
0,832
0,147

A1=1,2A
E[%]
a
F1,n(A1)

0,012
1,198
0,012
0,000

0,183
1,396
0,090
0,002

1,633
1,903
0,320
0,023

5,353
2,575
0,522
0,072

14,437
3,640
0,696
0,173

45,482
5,848
0,856
0,405

100,877
8,077
0,927
0,617

n urma urmririi valorilor prezentate n Tabelul 5.6 constatm


urmtoarele:
n cazul 1 observm o cretere a factorului de utilizare al serverului
( a ) odat cu creterea numrului de servere ( n ), n aceleai condiii de
trafic, i anume: pstrarea probabilitii de blocare E la valoarea de
1%;
n cazul 2 observm o afectare mult mai are a sistemelor cu numr
mare de servere ( n 20,50,100 ) la creterea intensitii traficului cu
20%;
de asemenea, observm o cretere a factorului de utilizare al serverelor
pentru n 100 la valoarea a 0,927 , valoare foarte apropriat de
50

valoarea maxim 1, echivalent cu utilizarea permanent a serverului.


Sistemul se afl foarte aproape de blocare.
Concluzie: Sistemele cu numr mare de servere sunt mai sensibile la
apariia unei suprasarcini de trafic. Acest lucru se explic prin faptul c n
aceste sisteme gradul de utilizare al serverului este mai mare dect n cele cu
numr mic de servere, n aceleai condiii de trafic.
Principiul lui Moe pentru controlul factorului de mbuntire
Factorul de mbuntire reprezint creterea valorii traficului realizat de
sistem ( Yn ) prin mrirea numrului de servere al sistemului cu o unitate de la n
la n 1 .
Creterea traficului realizat de sistem { Fn ( A) } se poate estima astfel:
Fn A Yn 1 Yn

(5.117)

Fn A A E n 1 A1 En AEn A En 1 A an 1

astfel:
0 Fn A 1

(5.118)

i valorile limit vor fi:


F0 A

A
,
1 A

(5.119)

F A 0 ,

(5.120)

Fn 0 0 ,

(5.121)

Fn 1,

(5.122)

O reprezentare grafic a factorului este prezentat n Fig. 5.35.

51

Fig. 5.35 Factorul de mbuntire al lui Moe.

Comentarii:
pe axa orizontal avem numrul de servere al sistemului;
pe axa vertical valoarea factorului de mbuntire, cu valori cuprinse
n intervalul (0,1);
n grafic sunt reprezentate 3 curbe corespunztoare a trei situaii de
trafic, valoarea traficului oferit ( A ) are valorile: 1, 2, 5 10, 20;
se observ o atenuare a consistenei acestui factor pentru valori mari
ale lui n .
Scop: Optimizarea dimensiunii sistemului avnd drept obiectiv o cretere
a traficului realizat ( Y ) n condiiile reducerii costurilor (tradus printr-un numr
minim de servere).
52

Strategia clasic: Pstrarea unei probabiliti de blocare a traficului la


nivel constant (de obicei, E = 1%), determinndu-se ulterior numrul de servere
necesare. Pentru valori mici ale lui n se obine o utilizare redus a serverelor.
Strategia MOE: Are drept referin factorul de mbuntire F1,n A la o
valoare constant, astfel c adugarea unui nou server s aduc la nivelul
sistemului la o cretere a traficului realizat constant, indiferent de numrul de
servere al sistemului.
n Tabelul 5.7 sunt prezentate valori n dou situaii distincte.

Cazul 2

Cazul 1

Tabelul 5.7 Valori referin studiu de caz


n
A(FB=0,05)
a
E1,n(A)%

1
0,271
0,213
21,29

2
0,607
0,272
10,28

5
2,009
0,387
3,72

10
4,991
0,490
1,82

20
11,98
0,593
0,97

50
35,80
0,713
0,47

100
78,73
0,785
0,29

A1=1,2A
E[%]
a
F1,n(A1)

0,325
24,51
0,245
0,067

0,728
13,30
0,316
0,074

2,411
6,32
0,452
0,093

5,989
4,28
0,573
0,120

14,38
3,55
0,693
0,169

42,96
3,73
0,827
0,294

94,476
4,64
0,901
0,452

Comentarii:
Avnd drept parametru de referin pentru dimensionare factorul de
mbuntire, alegem punctul de funcionare al sistemului pe curbele
de trafic realizat astfel nct panta acestora n raport cu numrul de
servere s fie constant A / n constant .
Observm o cretere a utilizrii serverelor pentru valori mai mari ale
lui n .
n Fig. 5.36 se prezint o analiz de caz.
Din punct de vedere economic, o cretere a numrului serverelor n sistem
conduce la o cretere a costurilor i va trebui s vedem dac ea este justificat
prin suplimentarea volumul de trafic realizat sau prin creterea calitii
serviciilor oferite (n cazul nostru se evalueaz doar probabilitatea de blocare a
apelurilor).
Comentarii privind cazul prezentat n Fig. 5.36:
Este prezentat un exemplu de calcul pentru dimensionarea unui grup
de legturi monocanal.
Costul total este dat de costul serverelor i de cel al pierderilor prin
pierderea taxelor pentru apelurilor refuzate de sistem.
53

Odat cu creterea numrului de servere cresc costurile, dar scade


probabilitatea de blocare.
Cnd panta celor dou curbe este aceeai, dar de semn opus se obine
optimul. n cazul nostru la valoarea 30 de servere.
Condiiile de trafic au fost:
o valoarea traficului oferit A 25 Erlang;
o valoarea factorului de mbuntire relativ FB 0,35 .

Fig. 5.36 Analiza eficienei costurilor

Observaie: Factorul de mbuntire relativ FB se definete ca raportul


dintre costul suplimentar introdus i volumul suplimentar de trafic
introdus de fiecare canal suplimentar :
FB

cost_suplimentar
trafic_suplimentar

n Fig. 5.37 se prezint o analiz a probabilitilor de blocare.


n Fig. 5.37 este prezentat o familie de trei curbe ce reprezint variaia
probabilitii de blocare ( E ), exprimat n procente, pentru un volum de trafic
oferit ( A ), variabil n limitele 0 100 Erlang.
Curba 1 are factorul de mbuntire relativ cu valoarea 0,35 i este
specific link-urilor principale cu suport back-up.
54

Curba 2 are factorul de mbuntire relativ cu valoarea 0,20 i este


specific link-urilor de suport back-up.
Curba 3 are factorul de mbuntire relativ cu valoarea 0,05 i este
specific link-urilor fr suport back-up.

Fig. 5.37 Probabilitatea de blocare

Comentariu privind Fig. 5.37:


Pentru dimensionri ale sistemelor n condiiile pstrrii factorului de
mbuntire relativ ( FB ) la o valoare constant, vom constata creteri
considerabile ale probabilitii de blocare ( E ) pentru valori mici ale numrului
de servere.
Concluzie:
Metoda Moe (factorului de mbuntire relativ constant) d rezultate
bune pentru sisteme cu numr mare de servere.
Metoda clasic (probabilitate de blocare constant) d rezultate bune
pentru sisteme cu numr mic de servere.

55

5.4.4 Caracterizarea traficului n sistemele cu ntrziere


Formula a II-a a lui Erlang (formula Erlang C)
Cnd un proces de sosire Poisson este independent de starea sistemului,
probabilitatea ca un client ce sosete arbitrar s fie pus n irul de ateptare este
egal cu proporia timpilor n care toate serverele sunt ocupate PASTA (Poisson
Arrivals See Time Average).
Formula Erlang C notaie - E2, n A
Vom nota cu W variabila aleatoare timp de ateptare, astfel pentru o
cerere oarecare vom avea:
E2, n A pW 0 ;
E2, n A

(5.123)
n

pi pn n A .

(5.124)

i n

nlocuind p n n (5.124), obinem relaia consacrat pentru formula


Erlang C:
An
n

n! n A
.
E2, n A
2
A
An 1
An
n
1 A
...

2!
n 1! n! n A

Observaii:
relaia (5.125) depinde de A , adic de raportul

(5.125)

i nu de parametrii

sau ca valori independente;


probabilitatea ca o cerere s fie soluionat imediat ( S n ) i nu pus n
coada de ateptare este egal cu diferena dintre unitate i
probabilitatea de ateptare (calculat cu formula Erlang C), astfel:
S n 1 E2 , n A ;

(5.126)

traficul oferit ( A ) este egal cu traficul realizat ( Y ), dac nici o cerere


nu este rejectat:
Y
56

(5.127)

Calculul lungimii irului de ateptare se poate determina analiznd


probabilitatea ca n sistem s fie mai multe cereri dect numrul de servere n al
sistemului. Definim variabila aleatoare L , lungimea irului, determinat de
relaia:
A
A
A
p L 0
p i n p n
p n E2, n A
A
n A
n
i n 1
1
n

(5.128)

Se observ c este proporional cu valoarea Erlang C, ponderat cu


A
raportul , trafic oferit raportat la numrul de severe.
n
n Fig. 5.38 sunt prezentate cteva curbe caracteristice ale relaiei Erlang
C, pentru diverse valori ale numrului de servere n n aceleai condiii de trafic
oferit A .

Fig. 5.38 Curbe caracteristice ale funciei Erlang C

57

Comparaie ntre relaiile Erlang B i Erlang C


Relaia Erlang B este similar cu Erlang C, exceptnd factorul
Scriind relaia Erlang C, n funcie de Erlang B, vom obine:
E2, n A

n E1, n a

n A 1 E1, n A

n
.
n A

(5.129)

Comentarii:
Dac A n , adic avem echilibru statistic, utilizare subunitar a
serverului, vom avea relaia:
E2, n A E1, n A .

(5.130)

Dac A n , utilizare supraunitar a serverului, vom avea relaia:


E2, n A 1

(5.131)

toate noile solicitri vor fi ntrziate.


Lungimea medie a cozii de ateptare
Lungimea irului de ateptare L la un moment arbitrar de timp se mai
numete i lungimea cozii virtuale. Aceasta este lungimea cozii ntmpinat de
un client oarecare, ntruct proprietatea PASTA este valid pentru procesele de
sosire Poisson (timpul mediu = durata medie a apelurilor). Obinem lungimea
medie a cozii Ln la un moment arbitrar de timp:
Ln 0

i 0

i n 1

p(i) (i n) p(i)

(i n) p (i )
n
i n 1

(i n )

A
p ( n) i
n
i 1

A
A
p ( n)
.
n i 1 ( A / n) n

58

(5.132)

ntruct A / n c 1 , seria este uniform convergent i operatorul de


difereniere poate fi scos n afara sumei:
Ln p (n)

A A/ n
A/ n

p (n)
n ( A / n) 1 ( A / n)
1 ( A / n)2

(5.133)

deci:
Ln E2, n ( A)

A
n A

(5.134)

Lungimea medie a cozii poate fi interpretat ca fiind traficul transportat


de poziiile din irul de ateptare i este de aceea numit traficul timpului de
ateptare.
Lungimea medie a cozii, cu clieni aflai n irul de ateptare
Timpul mediu n acest caz este egal cu durata medie a apelurilor.
Lungimea condiional a cozii devine:

(i n) p(i)

Lnq i n1

p(i)

i n1

A/ n
n
(1 A / n)2

A
n A
p(n)
n A

p(n)

(5.135)

nlocuind, se obine :
Lnq

L
,
p L 0

(5.136)

unde L reprezint valoarea statistic pentru lungimea cozii.


Determinarea timpului mediu de ateptare
Se definete: timpul mediu de ateptare W pentru toi clienii i timpul
mediu de ateptare w pentru clienii cu un timp de ateptare pozitiv. Primul
reprezint un indicator pentru nivelul de servicii al ntregului sistem, pe cnd al
doilea este de importan maxim pentru toi clienii, care sunt ntrziai. Aceste
medii vor fi egale cu mediile apelurilor, datorit proprietii PASTA.
Timpul mediu de ateptare W pentru toi clienii
Teorema lui Little menioneaz c lungimea medie a irului de ateptare
este egal cu intensitatea sosirii nmulit cu timpul mediu de ateptare:
59

Ln Wn ,

(5.137)

unde Ln Ln ( A) i Wn Wn ( A) . Considernd procesul de sosire, obinem:


Wn

L 1
A
.
E2, n ( A)

n A

(5.138)

Cum A s , unde s reprezint timpul mediu de servire, obinem:


Wn E2, n ( A)

s
.
nA

(5.139)

Timpul mediu de ateptare w pentru clienii aflai n ateptare


Timpul total de ateptare este constant i poate fi mediat pentru toi
clienii (W n ) sau doar pentru clienii cu timp de ateptare pozitiv ( wn ):
Wn w E2, n ( A)
wn

s
n A

(5.140)
(5.141)

Exemplu 1 : Sistem M/M/n cu un singur server


Acesta este sistemul cel mai des ntlnit n literatur. Probabilitile de
stare sunt date de seriile geometrice:
p (i ) (1 A) Ai , cu i 0,1,2,...,

(5.142)

tiind c p (0) 1 A . Probabilitatea ntrzierii devine:


E2,1 ( A) A .

(5.143)

Lungimea medie a cozii Ln i timpul mediu de ateptare pentru toi


clienii Wn devine:
A2
;
L1
1 A

(5.144)

As
.
1 A

(5.145)

W1

60

Din aceasta se observ c o cretere n rezultatele traficului oferit implic


o cretere a Ln la puterea a treia, independent de faptul c aceast cretere se
datoreaz numrului de clieni sau creterii timpului de servire ( s ). Timpul
mediu de ateptare Wn crete cu s la puterea a treia, doar prin la puterea a
doua. Timpul mediu de ateptare wn pentru clienii ntrziai crete cu s la
puterea a doua i cu la puterea unu. O sarcin crescut datorit creterii
numrului de clieni este de dorit, n favoarea unui timp de servire mai mare.
Este important ca timpul de servire a unui sistem suprancrcat s nu se
mreasc.

5.4.5 Generarea traficului i comportamentul abonatului


Pentru o convorbire telefonic ntre doi abonai (A ctre B) se pot defini
urmtoarele situaii:
convorbire ncheiat cu succes;
ncercare de iniializare a convorbirii nereuit.
Cauze ale nereuitei pot fi urmtoarele:
probabilitatea de insucces la surs pe ;
probabilitatea de insucces pe ruta intermediar ps ;
probabilitatea ca abonatul solicitat (B) s nu rspund pn ,
probabilitatea ca abonatul solicitat (B) s fie ocupat pb .
Presupunnd c evenimentele anterior menionate sunt statistic
independente, se poate determina probabilitatea de insucces a convorbirii
folosind relaia:
p1 1 pe 1 p s pn .

(5.146)

n mod analog, probabilitatea echivalent ca abonatul solicitat s fie gsit


ocupat este:
p 2 1 pe 1 p s pb

(5.147)

i cea a unei convorbiri iniiat cu succes este:


p3 1 pe 1 p s pa .

(5.148)

n Fig. 5.39 este prezentat o schem logic de corelaie a evenimentelor.

61

Fr
rspuns

A-eroare

pe

Blocare si
erori tehnice

B-ocupat

ps

B-rspuns

pn

pb

pa

Fig. 5.39 Schema logic a probabilitii de insucces la stabilirea


unei conexiuni telefonice

5.5 CONCLUZII
Ingineria traficului este o tiin n sine care s-a dezvoltat ca urmare a
nevoii de a soluiona ct mai eficient problemele crescnde la nivelul reelelor
de comunicaii ca urmare a creterii continue a volumului de trafic,
diversificarea tipurilor de servicii solicitate de clieni i oferite de operatorii de
comunicaii n condiiile existenei diversitii tehnologice i nevoii de
asigurarea a condiiilor de funcionare fiabil a reelelor de comunicaii.
Obiectivele ingineriei traficului sunt legate de distribuia controlat a
traficului pe resursele din interiorul reelei, controlul costurilor de operare a
reelei, controlul calitii serviciilor oferite i asigurarea planificrii strategice a
reelei pentru dezvoltare.
Pentru atingerea obiectivelor sunt necesare metode de analiz a traficului
n reea. Dintre aceste metode amintim: tehnici de culegere n timp continuu a
datelor orientate pe eveniment i tehnici de eantionare a sistemului privind
culegerea datelor de trafic.
Pe baza analizelor efectuate se pot utiliza metode de optimizare a
traficului. Unele dintre aceste metode presupun definirea criteriilor de
optimizare i obinerea distribuiei controlate a traficului, optimizarea topologic
a reelei prin redistribuirea resurselor n cadrul ei, transformarea reelei fizice n
reea logic, utilizarea algoritmilor de rutare dinamici, creterea capacitii
generale a reelei prin redimensionarea ei.
Metodele de optimizare conduc la soluii de reorganizare a reelei.
Implementarea direct a acestora fr o minim verificare poate s fie
costisitoare. De aceea se utilizeaz metode de simulare n vederea validrii
soluiilor identificate. Metodele presupun: modelarea surselor de trafic,
comportamentul sursei, tipuri de abonai, a echipamentelor de comunicaii,
link-urilor i a influenei factorilor externi, protocoalelor de comunicaii. De
asemenea, sunt create scenarii de simulare n care se genereaz situaii de
62

instabilitate n funcionarea elementelor reelei, avarii, congestii i se fac


estimri, corecii, prognoze pentru atingerea obiectivelor GoS cu meninerea
costurilor planificate.
Ingineria traficului este o metod justificat a fi aplicat reelelor mari de
comunicaii, operatorilor de comunicaii care dispun de diversitate tehnologic i
doresc obinerea convergenei serviciilor oferite. Ea are dezavantaje legate de
costurile mare de realizare, timpii mari de analiz i implementare. Ofer n
acelai timp avantaje, cum ar fi: reducerea costurilor de operare, prognoz
eficient pentru dezvoltarea reelei, creterea calitii serviciilor furnizate
clienilor.
Un alt aspect care este important de luat n calcul este cel legat de
diversitatea tehnologic din compunerea reelelor de comunicaii. Diversitatea
tehnologic este condiionat de o situaie dat, niciun mare operator nu are un
singur tip de tehnologie n structura reelei, dar i de o decizie strategic privind
dezvoltarea reelei. Astfel, nu exist un singur tip de tehnologie care s rspund
eficient tuturor cerinelor reelei, se impune astfel achiziionarea mai multor
tipuri de tehnologii. Un alt aspect este cel legat de dependena de un furnizor sau
mai muli furnizori, evitndu-se astfel situaia de monopol.
Convergena serviciilor este un obiectiv de urmrit pentru operatorii
reelelor de comunicaii. Clientul unei astfel de reele va dori s achiziioneze un
serviciu de comunicaii de o ct mai bun calitate, asta se traduce n a accesa o
reea de comunicaii performant care s aib un grad de ncrcare redus pentru
a putea oferi prompt serviciul solicitat.
Proprietarul reelei de comunicaii va dori s vnd ct mai bine reeaua
de comunicaii pe care o deine, pentru a-i recupera costurile, ncercnd s
obin un grad mare de ncrcare cu trafic al fiecrui element de reea.
Dac s-ar lua n calcul numai punctul de vedere al clientului, costul unui
astfel de serviciu ar fi foarte ridicat, deoarece costurile de operare globale care
sunt relativ constante i oarecum independente de nivelul de ncrcare al reelei
ar trebui s fie mprite la puini clieni.
Dac s-ar lua n calcul doar punctul de vedere al proprietarului reelei,
acesta ar dori s aib un grad ct mai mare de ncrcare al reelei pentru a putea
recupera costurile cu investiiile n echipamente i operarea lor. Acest lucru ns
conduce la o furnizare de servicii relativ ieftine, dar de o calitate relativ redus
n termenii gradului de servire i disponibilitate n reea pentru solicitri noi.

5.6 BIBLIOGRAFIE
[5.1] ITU-D, Study Group 2 Teletraffic Engineering, mai 2008
[5.2] Robert B. Coopewr, Daniel P. Heyman Teletraffic Theory and
Engineering, Encyclopedia of Telecommunications, pp. 453 483, 1998
63

[5.3] Abate, J. & Whitt, W. Limits and Approximations for the M/G/1 LIFO
Waiting-time Distribution. Operations Research Letters, Vol. 20 (1997): 5,
199-206, 1997
[5.4] Ash, G.R. (1998) Dynamic Routing in Telecommunications Networks,
McGraw-Hill, 1998, 746 pp.
[5.5] Baskett, F., Chandy, K.M., Muntz, R.R., Palacios, F.G. (1975) Open,
Closed and Mixed Networks of Queues with Different Classes of Customers,
Journal of the ACM, April 1975, pp. 248-260
[5.6] Niculescu, Grazziela, Ioan, Lucian Elemente de ingineria traficului n
telecomunicaii teorie i aplicaii, Editura Matrix Rom, Bucureti, 2001
[5.7] Radu Grigore, Modele de Trafic pentru Reele de Date, 23 iunie 2003
[5.8] Recomandrile ITU-T de la E.490 la E.700

64