Documente Academic
Documente Profesional
Documente Cultură
Teoria Teletraficului P 1 DS PDF
Teoria Teletraficului P 1 DS PDF
Library TUM
Reason: I attest to the
accuracy and integrity
TEORIA TELETRAFICULUI
Partea 1
CICLU DE PRELEGERI
Chiinu
2013
0
UNIVERSITATEA TEHNIC A MOLDOVEI
TEORIA TELETRAFICULUI
Partea 1
CICLU DE PRELEGERI
Chiinu
Editura Tehnica-UTM
2013
1
Lucrarea de fa include prima parte a cursului Teoria
teletraficului i este divizat n dou compartimente. n
primulcompartiment snt analizateprincipalele modele matematice
ale proceselor de sosire n sistemele de telecomunicaii, iar n al
doilea compartiment - subiectele referitoare la teletrafic.
Obiectivul acestei discipline const n definirea unor modele
matematice care descriu funcionarea sistemelor de telecomunicaii.
Prin analiza acestor modele se poate determina raportul optimal
dintre nivelul de calitate a serviciului i capacitatea sistemului.
Astfel, teoria devine un instrument important n planificarea
judicioas a investiiilor, facilitnd familiarizarea viitorilor ingineri
cu principalele metode utilizate la tratarea acestor probleme.
Cursul Teoria teletraficului este destinat studenilor UTM cu
profilul 525 Electronic i comunicaii, specialitile Teleradio
comunicaii, cu forma de studii la zi i cu frecven redus.
U.T.M., 2013
2
INTRODUCERE
3
Fig.1.1. Terminologia aplicat pentru procesul trafic
1. PROCESE DE SOSIRE
4
Fluxul apelurilor telefonice n sistemul de comutaie sau
almesajelor la un server formeaz un proces de sosire. Procesul de
sosire este de regul un proces stocastic. Procesele stocastice snt
modele matematice de studiu ale fenomenelor aleatorii. Matematic
acestea se descriu ca procese stocastice punct. Cele mai importante
procese punct snt procesele Poisson care vor fi descrise detaliat n
continuare. Un proces stocastic este format dintr-un ir, de regul
infinit, de variabile aleatoare dependente de parametrul timp.
n general, procesul de sosire poate fi descris astfel (fig. 1.2):
timpii ti de sosire a clientului/apelului:
0 t0 t1 t2 ... ti ti1 ... , (1.1)
intervalele de timp dintre dou sosiri succesive:
X i ti ti1 , i 1,2,... (1.2)
numrul de sosiri Nt n intervalul semideschis 0, t .
n corespundere cu cele dou variabile aleatoare Nt i X i ,
procesul punct poate fi caracterizat sub dou aspecte:
reprezentarea numr Nt - cnd intervalul timp t este constant
i se observ variabila aleatoare Nt ca numr de apeluri sosit
n acest interval;
reprezentarea interval Ti numrul sosirilor n este constant
i se observ variabila aleatoare Ti pentru intervalul de timp
pn ce vor interveni n sosiri (fig. 1.2).
5
Din figura 1.1 se observ:
n
Tn X i . (1.3)
i 1
Relaia fundamental simpl dintre aceste dou valori aleatoare
este Nt n , dac Tn t . Probabilitatea c numrul de sosiri Nt
n intervalul de timp t va fi mai mic dect n este egal cu
probabilitatea c intervalul timp Tn pn vor sosi n apeluri este mai
mare sau egal cu t :
p( Nt n) p(Tn t ) , n 1,2,... (1.4)
Aceast relaie este numit identitatea Feller-Jensen.
Reprezentarea numr i reprezentarea interval a procesului punct
snt echivalente.
6
uniti de timp variaz n funcie de trimestrul i luna anului, de
ziua sptmnii i de or. Totui, pe parcursul zilei poate fi aleas o
perioad de una-dou-trei ore, cnd procesul de sosire este aproape
de cel staionar.
8
1.3. CARACTERISTICILE PROCESULUI DE SOSIRE
9
H (t1 , t2 )
(t1, t2 ) . (1.13)
t2 t1
Noiunile de intensitate instantanee i intensitate medie
caracterizeaz procesul de sosire nestaionar. Intensitatea procesului
staionar este media numrului de sosiri pe unitate de timp.
Asemntor parametrului t , intensitatea instantanee t a
procesului de sosire se determin pentru un oarecare moment t . Se
observ, ns, c dac parametrul caracterizeaz procesul
momentelor de apelare, atunci intensitatea instantanee - procesul de
sosire a cererilor de apel. Rezult c t t , unde egalitatea este
posibil doar pentru procesele simple, cnd fiecrui moment de
apelare i corespunde un singur apel.
Clasificarea proceselor de sosire poate fi efectuatdup gradul de
postaciune: procese independente, procese cu postaciune simpl i
procese cu postaciune limitat. Din prima grup fac parte
procesele: Poisson, Poisson nestaionar i Poisson neordinar.La
clasa proceselor cu postaciune simpl se referprocesele:
binomial,aplatizati cu sosiri repetate.Postaciune limitat au
procesele: de renoire, Palm, Erlang i Poisson intermitent.
10
Dac se admite c t 0, atunci se poate scrie:
t
Pk1 (t ) t . (1.15)
n
Probabilitatea contrarie, cnd nu intervin sosiri n intervalul t,
se determin astfel:
t
Pk 0 (t ) 1 . (1.16)
n
Reieind din proprietatea de independen a procesului Poisson,
sosirile n intervalele timp ce nu se intersecteaz pot fi considerate
ca ncercri independente,fiind aplicat distribuia Bernoulli:
nk
t t
k
Pk ,n Cnk 1 , (1.17)
n n
unde:
Pk ,n - probabilitatea ca n urma a n ncercri n k intervale t
vor interveni sosiri, iar n n k intervale nu va interveni nici o
sosire;
Cnk - numrul combinrilor de n luate cte k .
n virtutea ordinaritii procesului Poisson aceast probabilitate
este aproximativ egal cu probabilitatea apariiei k sosiri n
intervalul de timp 0, t :
Pk ,n Pk (t) . (1.18)
Pentru n destul de mare, respectiv t suficient de mic,
probabilitatea survenirii a dou sau mai multe sosiri ntr-un interval
t este valoare infinitezimal:
Pk2 (t ) 0(t ).
Valoarea exact a probabilitii Pk (t ) se va obine dac se va
admite c n :
11
nk
t t
k
Pk (t )n lim C k
1
n n
n
n(n 1)...(n k 1) t k
nk
t
n lim 1 (1.19)
nk k! n
t k et .
k!
Ca rezultat s-a obinut distribuia Poisson de parametrul :
Pk (t )
t k et , k 0,1,2,... (1.20)
k!
Pentru verificarea dac (1.20) este tabloul/funcie de distribuie,
se ia suma tuturor probabilitilor Pk (t ) posibile care trebuie s fie
egal cu unitatea:
t k
Pk (t) et
k 0 k 0 k!
1. (1.21)
12
Paralel cu distribuia Poisson, n scopuri practice, deseori se
utilizeaz i probabilitatea cumulativ Pik (t ) c n intervalul cu
lungimea t vor surveni pn la k sosiri. Valorile acestei
probabiliti snt tabelate, de exemplu n [3]. Utiliznd aceste tabele,
se poate calcula i probabilitateasurvenirii unui numr fixat de sosiri
Pk (t ) :
Pk (t ) Pik (t ) Pik 1 (t ) . (1.24)
Se poate concluziona c o mrime, care reprezint un numr
oarecare de sosiri (variabil n raport cu timpul), este distribuit
Poisson dac satisface condiiile:
a) este un numr ntreg i pozitiv, inclusiv zero;
b) ntr-un interval suficient de mic al domeniului de variaie
poate surveni o singur sosire sau nici una (probabilitatea survenirii
a dou sau mai multe sosiri n acestinterval este nul);
c) probabilitatea producerii apariiei unei singure sosiri ntr-un
asemenea interval suficient de mic este proporional cu mrimea
intervalului.
13
Dk k 2 Pk (t ) M 2k k k 1 k Pk (t ) M 2k
k 1 k 1
(1.26)
t
2
t k
e t
t t t.
2
k 0 k!
Deci, pentru distribuia Poisson Mk Dk t .
Egalitatea valorii medii i dispersiei distribuiei Poisson este
aplicat pe larg n practic. Pe baza acestei egaliti se poate trage
concluzia privind corespunderea oricrui proces real cu distribuia
Poisson.
14
Distribuia (1.29) este nu numai necesar, dar i suficient pentru
determinarea procesului Poisson.
n analiza practic se utilizeaz des caracteristicile distribuiei
exponeniale aa ca valoarea medie, dispersia(variana), abaterea
medie ptratici coeficientul de variaie a intervalului z :
1
Media Mz t p(t ) dt
0
; (1.31)
1
Dispersia Dz t 2 p(t ) dt M 2 z
0
2
(1.32)
1
Abaterea medie ptratic z Dz ; (1.33)
Coeficientul de variaie (sau de omogenitate) ca msur
normalizat a iregularitii distribuiei
z
CV 100. (1.34)
Mz
Egalitatea valorilor Mz i z este caracteristic pentru
distribuiaexponenial. Aceast proprietate se utilizeaz drept
criteriu pentru acceptarea iniial a ipotezei c oricare date statistice
pot fi descrise cu ajutorul distribuiei exponeniale.
Proprietateaprincipal a distribuiei exponeniale este lipsa de
memorie (numit i proprietatea Markovian). Dac intervalul de
timp dat de o distribuie exponenial a durat un oarecare , atunci
legea de distribuie a prii rmase a intervalului va fi, de asemenea,
exponenial i nu va depinde de .
Pentru demonstrarea acestei proprieti, se presupune c dup
momentul sosirii ultimului apel a trecut un timp . S se determine
probabilitatea c pn la momentul sosirii urmtorului apel vor mai
dura t uniti de timp. Pe baza regulii nmulirii probabilitilor
obinem:
P( z t ) P( z ) P ( z t ) , (1.35)
unde:
15
P( z t ) i P( z ) snt probabilitile c intervalul z va fi
mai mare respectiv ca t i ;
P ( z t ) - probabilitatea condiionat c intervalul z va fi mai
mare ca t dac deja a durat un timp i care trebuie determinat.
Reieind din (1.29), se obine:
e( t ) e P ( z t) ;
P (z t) P(z t) et (1.36)
De unde rezult c probabilitatea condiionat nu depinde de
timpul deja scurs i este egal cu probabilitatea
necondiionat.Astfel, s-a demonstrat c timpul rezidual la fel este
dat de legea exponenial i nu depinde de timpul deja scurs.
Legea exponenial este unica ce are aceast proprietate. Aceast
proprietate a distribuiei exponeniale este de fapt confirmarea
proprietii fundamentale a procesului Poisson - lipsa de
postaciune. Utilizarea legii exponeniale simplific considerabil
deducerile matematice, n particular, legate de examinarea
proceselor de sosire i de servire aapelurilor.
unde: m(t ) (u) du este media parametrului (t ) .
t0
Se observ c, deoarece procesul este nestaionar, probabilitatea
Pk (t0 , t ) depinde nu numai de lungimea intervalului dar i de
momentul t 0 .
Clasa procesurilor Poisson nestaionar cu parametrul aleator
este destul de vast, deoarece este posibil aplicarea diferitor funcii
aleatoare pentru descrierea parametrului (t) .
17
1.6. PROCESUL POISSON CU SOSIRI MULTIPLE
, (1.41)
(1.43)
20
Notnd durata medie a intervalului de stare liber prin
iar a intervalului de ocupare prin se va obine:
; ( ). (1.44)
21
Orice fascicul de legtur funcioneaz asemntor cu un ventil,
care las s treac sosirile survenite la urmtoarea treapt, dac cel
puin o linie din fascicul este disponibil, i se nchide, dac toate
liniile snt ocupate. De aceea, dac la intrare procesul este Poisson
cu parametrul , atunci parametrul procesului la ieirea fasciculului
va avea o valoare din dou posibile sau . Se presupune c
treapta de selecie este format din fascicule de legtur identice
cu capacitatea i la intrrile fiecrui fascicul sosete un proces
Poisson cu parametrul . Atunci procesul aplatizat la ieirea treptei
va avea parametrul ( ), unde - numrul de fascicule n
care snt ocupate toate linii. Procesul aplatizat generalizeaz
procesul binomial. Pentru obinem un model de proces
binomial, iar treapta de selecie se transform n linii de abonai.
La fiecare linie de abonat survine un proces de sosire Poisson cu
parametrul .
Procesul aplatizat se refer la clasa proceselor cu postaciune
simpl, deoarece parametrul lui depinde de starea sistemului de
serviciu. Tipul acesta de postaciune,ca i n cazul procesului
binomial, contribuie la creterea capacitii de transmisiune a treptei
de selecie ulterioare, dar n msur mai mic. Dispersia numrului
de sosiri n intervalul pentru procesul Poisson aplatizat este mai
mic dect valoarea medie a acestui numr. Procesul este supus
aplatizrii n cea mai mare msur n intervalele cnd snt multe
sosiri. Ca rezultat, numrul de sosiri n diferite intervale de timp se
niveleaz, iar dispersia se micoreaz mai repede dect valoarea
medie.
22
calculeaz prin nmulirea numrului acestor surse cu intensitatea
unei surse . Aceasta presupunec intervalul de timp anterior
momentului apariiei sosirii repetate este distribuit dup legea
exponenial cu parametrul .
Parametrul procesului comun este egal cu suma parametrilor
proceselor sosirilor primare i repetate i n cazul procesului de
sosiri primare de tipul binomial se determin astfel:
( ) (1.46)
unde:
- numrul surselor care se servesc;
- intensitatea surselor care repet sosirile;
- intensitatea sursei libere;
- intensitatea sursei care repet sosirile.
Parametrul procesului cu sosiri repetate se determin integral de
starea sistemului de serviciu,de numrul surselor ocupate i de
numrul surselor care repet sosirile De aceea, procesul cu sosiri
repetate se refer la clasa proceselor cu postaciune simpl i poate
fi considerato generalizare a procesului binomial. Dac intensitile
sursei libere i sursei de sosiri repetate snt egale ( ), atunci
sosirile primare,n sens probabilistic, nu se mai deosebesc de cele
repetate i procesul cu sosiri repetate trece n proces binomial.
Deoarece, de regul, (pentru abonaii reelelor de
telecomunicaii locale aproximativ de 50-100 ori), procesul cu
sosiri repetate are mai multe intervale scurte ntre sosiri n
comparaie cu procesul de sosiri primare ce majoreaz dispersia
valorii Exist o corelaie semnificativ ntre valorile i starea
sistemului de serviciu. Cu ct mai multe surse repet cererile, cu att
mai multe linii snt ocupate i, corespunztor, este mai mic
intervalul Aceasta duce la mrirea pierderilor.
Examinarea procesului comun de sosire se confrunt des cu
necesitatea separrii sosirilor repetate de cele primare i calculul
valorilor i . n calitate de criteriu al sosirilor repetate se poate
utiliza lungimea intervalului anterior sosiriicererii de la surs. Se
presupunec se trateaz un proces de la abonai i snt cunoscute
momentele de sosire ale fiecrui apel i numrul sursei care l-a
23
iniiat. Acceptnd o oarecare valoare marginal , se pot separa
sosirile de la fiecare surs cu intervalele , considerndu-le
repetate, de cele cu , atribuindu-le la cele primare. Valoarea
trebuie aleas astfel nct sosirile primare s formeze un proces
apropiat dup proprietile sale de modelul procesului binomial sau
Poisson (n funcie de valoarea ).
Pentru procesulcu sosiri repetate, dispersia a numrului
de sosiri , aprute n intervalul , este semnificativ mai mare dect
valoarea medie . Raportul se majoreaz odat cu
creterea valorii pierderilor i a intensitilor sursei de sosiri
repetate. Aceasta se explic prin faptul c sosirile repetate se
grupeaz ntr-un numr mic de intervale cu cea mai mare
concentraie a cererilor.
( ) , (1.47)
unde: - timpul mediu de servire.
24
Alegerea acestei legi se explic prin proprietatea cea mai
important a distribuiei exponeniale - lipsa de memorie (este
demonstrat anterior n punctul 1.4.3). Aplicat la timpul de
servire, aceast proprietate poate fi definit n felul urmtor: dac
servirea unui apel a durat un oarecare timp , atunci legea de
distribuie a prii rmase nu depinde de acest timp.Cercetrile
distribuiei timpului de servire n sistemele de comunicaii denot c
n multe cazuri poate fi acceptat legea exponenial.
Dac timpul de servire este constant i pierderile snt excluse,
atunci proprietile procesului de plecare coincid cu proprietile
procesului de sosire. Apare doar deplasarea n timp de mrimea a
momentului de sosire a apelului i momentului de terminare a
servirii. n sistemele reale pot surveni pierderi de apeluri sau
ateptri de servire, ceea ce influeneaz evident asupra procesului
de plecare.
n cazul distribuiei exponeniale, momentele de terminare a
servirii apelurilor nu depind de momentele iniierii lor. De aceea,
proprietile procesului de plecare nu depind de procesul de sosire
i de calitatea funcionrii sistemului de comutaie, dar se determin
numai de numrul de sosiri n servire. Dac n sistem snt ocupate
servere ( surse), atunci probabilitatea eliberrii
a servere n intervalul poate fi determinat ca probe reuite din
numrul comun de probe independente . Aceast probabilitate
poate fi calculat aplicnd distribuia Bernoulli:
( ) ( ) , (1.48)
unde: este probabilitatea eliberrii unui server n intervalul
Dac timpul de servire urmeaz o distribuie exponenial:
( ) (1.49)
atunci
( )
( ) . (1.50)
( ) ( ) . (1.52)
Parametrul procesului de plecare, dac snt ocupate k servere,
este:
( )
.
Probabilitatea ( ) poate fi obinut din (1.52),
xk
utiliznd seria Maclaurin e x (1)k
k 0 k!
:
( ) ( ) ( ) ( ).
Atunci parametrul procesului de plecare, dac snt ocupate k
servere, este:
( )
[ ] . (1.53)
n mod similar se poate demonstra c probabilitatea eliberrii
cel puin a douservere ntr-un mic interval t este o mrime
infinitezimal:
( ) ( )
Deci, procesul deplecare este ordinar, iar parametrul lui este
proporional cu numrul serverelor (surselor) ocupate. Drept
coeficient de proporionalitate servete valoarea invers a timpului
mediu de servire, care poate fi interpretat ca intensitatea sursei n
stare ocupat. Aadar, procesul de plecare dup proprietile sale
este asemntor procesului binomial.
Dac sistemul de comutaie funcioneaz astfel nct linia care
s-a eliberatndat este ocupat de alt cerere, atunci procesul de
plecare are un parametru constant (unde: - numrul comun de
linii n sistem) i dup proprietile sale este de tip Poisson. n acest
caz exist probabilitatea c n intervalul vor aprea eliberri:
( ) ( ) . (1.54)
Deseori, n teoria teletraficului, n scopul simplificrii calculelor
timpul mediu de serviciu este considerat drept unitate
condiionat de timp (u.c.t.).
26
1.12. PROCESE CU POSTACIUNE LIMITAT
27
t
P( X1 t ) 0 (u) du ;
0
P( X k t ) 1 0 (t ) , k 2, (1.57)
unde:
0 (t ) - probabilitatea condiionat ca nici ososire s nu intervin
n intervalul de timp t ,dac n momentul iniial al acestui interval a
survenit un apel;
- parametrul (sau intensitatea) procesului Palm, 1/ MX .
Procesul Palm este o generalizare a procesului Poisson. Pentru
0 (t) et imediat se observ:
P( X1 t) P( X k t) 1 et , (1.58)
care este distribuia procesului Poisson.
Destul de important este urmtoarea teorem numit Palm:
Dac procesul de sosire ntr-un sistem de servire cu pierderi i
distribuie exponenial a timpului de servire este proces Palm,
atunci sosirile respinse formeaz de asemenea un proces Palm. n
special, dac procesul de sosire va fi Poisson, atunci procesul
sosirilor pierdute va fi proces Palm. Modelul procesului Palm se
utilizeaz pentru dimensionarea sistemelor de comutaie cu
accesibilitate limitat, a reelelor cu ci de ocolire, a sistemelor cu
multe trepte. ns apar unele dificulti n legtur cu faptul c
superpoziia a dou sau mai multor procese Palm independente duce
la un proces sumar, care de acum nu este de tipul Palm. Totui,
decompoziia unui proces Palm astfelnct fiecare sosire a
procesului s treac n direcia i cu probabilitatea Pi (evident,
n
28
sosiri. De exemplu, dac din procesul Poisson se exclude fiecare a
doua sosire, procesul obinut se numete proces Erlang de ordinul
doi. Procesul Erlang de ordinul trei se efectueaz prin pstrarea
fiecrei a treia sosire din procesul Poisson. n general, proces
Erlang de ordin se numete procesul format din procesul
Poisson, dac din ultimul se pstreaz fiecare a sosire, iar celelalte
se exclud. Evident, procesul Poisson poate fi considerat proces
Erlang de ordinul nti.
Intervalele dintre sosirile procesului Erlang snt reciproc
independente i au distribuie identic, deoarece ele snt obinute
prin unirea unui numr standard de intervale independente ale
procesului Poisson. n funcie de numrul de intervale de timp unite
n serie se obine distribuia Erlang de anumit ordin. Unirea n serie
a dou intervale formeaz distribuia Erlang-2, iar unirea respectiv a
intervale distribuia Erlang-n. Aceast denumire se utilizeaz
pentru definirea intervalului dintre sosirile procesului.
Se admit sosirile ( ) i ale procesului Erlang obinut
prin excluderea a ( ) sosiri din procesul iniial Poisson. S se
determine legea de distribuie a intervalului ntre sosirile
procesului Erlang de ordinul . Fie ( ) densitatea de distribuie a
lungimii acestor intervale. Atunci cu probabilitatea ( )
intervalul se plaseaz pe segmentul ( ). Pentru aceasta
este necesar producerea concomitent a dou evenimente: sosirea
plasat n intervalul ( ) (probabilitatea acestui eveniment
este ) i intervalului de lungimea s-i revin sosiri ale
procesului iniial Poisson. nmulind probabilitile acestor
evenimente i raportnd rezultatul la t, se obine:
( )
( ) . (1.59)
( )
Aceasta este densitatea de distribuie Erlang de ordinul n.
Pentru formula (1.59) trece n lege exponenial negativ ce
caracterizeaz procesul Poisson. Valoarea medie i dispersia
intervalului pot fi obinute ca sumele valorilor corespunztoare
29
ale procesului iniial, dat fiind faptul c intervalele acestui proces
snt independente:
, (1.60)
. (1.61)
Parametrul procesului Erlang de ordinul este:
. (1.62)
Deci, odat cu majorarea ordinului crete valoarea medie i
dispersia intervalului , pe cnd parametrul procesului se
micoreaz.
i dispersia:
( ) . (1.65)
Distribuia (1.63) poate fi interpretat n felul urmtor: odat cu
probabilitatea intervalul dintre sosiri urmeaz o lege
exponenial cu parametrul iar cu probabilitatea - o lege
30
exponenial cu parametrul . n cazul cnd ,
distribuia hiperexponenial se transform n lege exponenil.
Procesul Poisson intermitent poate fi obinut ca rezultat al
derulrii procesului Poisson printr-un ntreruptor. Intervalele de
conectare i deconectare a ntreruptorului snt distribuite dup
legea exponenial cu parametrii respectivi i . Drept
interpretare fizic a ntreruptorului poate servi sistemul cu o
singur linie i cu pierdericruia i este oferit un proces Poisson cu
parametrul , iar timpul mediu de serviciu este egal cu . Dac
linia este ocupat, ntreruptorul este deschis i procesul Poisson
cu parametrul este transmis sistemului de servire, dac linia este
liber, ntreruptorul este nchis i sosirile nu snt transmise.
Atunci parametrii distribuiei (1.63):
( - ) ( )
( - ) ( )
( ) . (1.66)
31
Servirea cu pierderi (uneori se mai adaug cu pierderi
evidente) presupune c comunicaia i apelul corespunztor n caz
de respingere de ctre sistem se pierde i mai mult nu se rentoarce
n sistemul dat. Aceast strategie se noteaz prin abrevierea BCC
(BlockedCallsCleared). Sosirile blocate ies din sistem.
Alte dou strategii de servire se manifest prin meninerea cererii
de apel n caz de congestie a sistemului ntr-un ir de ateptare sau
apelul se repet. n primul caz,apelurile reinute se pstreaz n
irurile de ateptare i snt servite pe msura eliberrii resurselor.
Strategia este notat prin abrevierea BCQ (Block CallsQueued).
Cozile de ateptare pot fi comune sau individuale pentru fiecare
resurs sau grup de resurse. Deservirea apelurilor din cozi poate fi
efectuat n ordinea sosirii primul sosit, primul servit (FIFO -
First In First Out), n ordine invers, rnd reversibil (LIFO - Last In
First Out), n ordine aleatoare, rndntmpltor (SIRO - Serve In
RandomOrder) i cu prioritate pentru unele categorii de sosiri
(prioritate relativ). E posibil i prioritatea absolut. Dac
cerereagsete mulimea canalelor accesibile n ntregime ocupate,
atunci se ntrerupe servirea apelului cu prioritate mai inferioar i
ocup circuitul respectiv.
Servirea apelurilor repetate este o generalizare a strategiei cu
ateptare. Denumirea mai des folosit a acestei strategii este BCR
(Block CallsRetried). Sursele de trafic cererile crora au fost
respinse formeaz un rnd activ i repet ncercrile de apel peste
intervale de timp ntmpltoare sau deterministe pn reuesc s
obin serviciul solicitat. Disciplina de servire cu apeluri repetate
este un model matematic mai general dect disciplinele cu pierderi
i cu ateptare. Odat cu creterea intensitii de repetare a
apelurilor, intervalele dintre ncercrile succesive se micoreaz i
ajungndla limit, cnd intensitatea devine infinit, toate ncercrile
se contopesc ntr-o ateptare continu. Odat cu micorarea
intensitii de repetare a apelurilor se terge diferena dup
intensitate dintre sursele de sosiri primare i sosirile repetate. Dac
intensitile se egaleaz, atunci caracteristicile sistemului cu
apeluri repetate coincid cu caracteristicile sistemului cu pierderi.
32
Deci, toate sosirile pot fi considerate primare, iar apelurile reinute
ca i cum se pierd evident.
Practic, disciplinele de servire menionate mai sus se utilizeaz
ca discipline combinate. n sistemul cu ateptare deseori snt
prevzute restricii pentru timpul de ateptare sau pentru lungimea
irului de ateptare. Atunci o parte din apelurile survenite snt
deservite cu ateptare, iar alt parte - cu pierdere evident sau dup
ncercri suplimentare. Dac deservirea se efectueaz dup sistemul
cu apeluri repetate, atunci pot exista restricii la numrul surselor
care repet ncercrile sau la numrul de apeluri repetate de o surs.
Caracterul restriciilor utilizate poate fi determinist sau aleator. n
ultimul caz se determin legea de distribuie a valorilor aleatoare.
Modelul matematic cu pierderi evidente BCC este mai rar
ntlnit n practic, ns, totui, n diapazonul pierderilor mici
( p 0,01) red destul de exact procesul de servire a apelurilor n
sistemele reale.
33
Fig.2.1. Traficul servit (egal cu numrul canalelor ocupate) n funcie n(t)
de timp[4]
unde:
n(t ) este numrul resurselor ocupate n momentul t .
Traficul servit Y Ac estetraficul prelucrat de un grup de servere
pe durata intervalului T (fig.2.1). n aplicaii, intensitatea medie a
traficului servit n intervalul de tip T se determin ca numrul
mediu de resurse ocupate n aceast perioad.
34
Unitatea de msur a intensitii traficului este Erlang, n
memoria savantului danez A.K.Erlang, care a utilizat primul teoria
probabilitilor n analiza traficului telefonic. Erlang este unitate
adimensional. ITU definete1 Erlang ca fiind intensitatea de trafic
produs de un ansamblu de resurse cnd doar una din ele este
ocupat. Corespunztor, intensitatea de trafic de 2 Erleste produs
de dou resurse ocupate .a.m.d.
n figura 2.2 snt date graficul (funcia n trepte) traficului n(t )
servit de un ansamblu cu 5 resurse n funcie de timp, intensitatea
medie a traficului servit Y (t1, t2 ) n intervalul [t1, t2 ) i timpul de
ocupare a fiecrei resurse .
35
t2
Y (t1, t2 ) n(t )dt i ( t1, t2 ) , (2.2)
t1 i
36
msoar timpul, ore sau secunde. Intensitatea traficului oferit egal
cu 1 Erl este produs de procesul de sosire cu intensitatea de o
sosire pe durata timpului mediu de servire.
Traficul pierdut sau respins Al este diferena dintre traficul
oferit i traficul servit:
Al A Y . (2.5)
Evident, traficul pierdut poate fi redus prin mrirea numrului de
resurse ale sistemului de servire.
Trafic potenialeste traficul oferit unui sistem de servire unde nu
snt limitri n utilizarea serviciului de orice gen cum ar fi costul sau
accesul la sistem. Un exemplu de astfel de sistem ar fi accesul la
telefon nerestricionat, continuu i fr plat.
37
parametrilor considerai drept obiective alevariabilelor gradului de
servire snt numite standarde ale gradului de servire.
Calitatea servirii Quality of Service (QoS) este efectul
colectiv al performanei unui serviciu care determin nivelul de
satisfacie al utilizatorului acelui serviciu.
Nu este uor a identifica standardeleGoS necesare unui
anumit nivel QoS, deoarece aceste dou concepte au diferite puncte
de abordare. Conceptul QoSvizeaz situaia din punct de vedere al
clientului, pe cnd GoS din poziia reelei.
GoS se refer la parametrii care pot fi verificai prin performana
reelei.
Performana reelei (Network Performance) este capacitatea
reelei sau a unei pri a ei de a furniza funciile legate de
comunicaiile dintre utilizatori. Performana reelei este evaluat de
mai muli indicatori cum ar fi:
1) productivitatea (throughput) sau rata de servire notat prin
y, adic raportul dintre numrul de apeluri care au fost
servite de sistemul n cauz i timpul de observare;
2) productivitatea relativ (normalizedthroughput)notat
printh reprezint raportul dintre rata de servireyi rata de
sosire ;
3) probabilitatea de pierdere a apelului pa reprezint raportul
dintre numrul apelurilor respinse i apelurilor sosite. Se
poate uor observa c y (1 pa ) .
n acelai timp, indicatorii pot fi clasificai dup tipul strategiei
de operare. Astfel, fiecare disciplin de servire are caracteristici
specifice aleindicatorilor de calitate.
n sistemul cu pierderi evidente BCC, ca indicatori de calitate
a servirii se utilizeaz probabilitatea de pierdere a apelului sosit, de
timp i de trafic.
Probabilitatea de pierdere a apelului pa (t1 ,t 2) care a sosit n
intervalul (t1,t 2) , este raportul dintre intensitatea medie a apelurilor
pierdute i intensitatea medie a apelurilor sosite.
38
Probabilitatea de pierdere de timp pt (t1,t 2) n intervalul (t1,t 2)
poate fi definit ca fraciunea perioadei de timp cnd toate resursele
snt ocupate.
Probabilitatea de pierdere de trafic ptr (t1,t 2) n intervalul
(t1,t 2) este raportul dintre intensitatea traficului pierdut i
intensitatea traficului oferit.
n cazul unor analize teoretice, indicatorii menionai pot fi
definii nu numai pentru intervale de timp limitate, dar i pentru
intervale infinite. Cu ajutorul msurrilor efectuate, n reelele de
telecomunicaii pot fi apreciate probabilitatea de pierdere a apelului
ca fraciune a apelurilor pierdute din numrul de apeluri sosite n
intervalul de examinare sau probabilitatea de pierderi de timp ca
parte a timpului de ocupare total a canalelor din timpul total de
observaie. Aceste formulri se bazeaz pe definiia clasic a
probabilitii. Pierderea de trafic este caracteristic abstract i nu
poate fi msurat real.
n sistemul cu ateptare BCQ indicatorii de calitate snt:
probabilitatea de ateptare p( 0) , probabilitatea de ateptare de
durat mai mare dect timpul admis p( ta ) pentru apelurile
sosite n intervalul (t1, t2 ) , precum i timpul mediu de ateptare n
raport cu toate apelurile sosite i n raport numai cu apelurile
reinute. Prezint interes nu doar timpul mediu de ateptare, dar i
distribuia timpului de ateptare. Posibil, un timp mic de ateptare
nu prezint o inconvenien pentru abonat, deaceea nu este o
dependen liniar ntre inconvenien i timpul de ateptare. n
sistemele de telefonie mai des se vorbete despre timpul limit de
ateptare acceptabil. Dac aceast limit este depit, se produce
eliberarea forat a resurselor deja ocupate.
n unele cazuri se determin i ali indicatori cum ar fi lungimea
medie a rndului (numrul mediu de apeluri n irul de ateptare) sau
probabilitatea ca lungimearndului va fi mai mare dect n apeluri.
n sistemul de sosiri repetateBCR, n calitate de indicatori de
calitate se folosesc probabilitatea de pierdere a apelului primar,
39
probabilitatea de pierdere a apelului repetat, probabilitatea de
pierdere a oricrui apel, numrul mediu de tentative repetate n
raport cu o comunicare stabilit i posibil probabilitatea de pierdere
evident a comunicaiei, dac n sistem exist restricii la numrul
surselor care repet tentativele, sau numrul de apeluri repetate de o
surs. n acest caz, pot fi utilizate i probabilitile de pierdere de
timp i de trafic.
Pentru reelele IP snt recomandai urmtorii parametri GoS:
ntrzierea transmisiunii vocii, variaia ntrzierii pachetelor
(jitterul), rata pachetelor eronate i rata pachetelor pierdute.
n recomandarea Y.1540 se definesc parametrii care pot fi
utilizai la specificarea i estimarea performanei vitezei, acurateei,
fiabilitii i autenticitii/valabilitii transferului de pachete IP
pentru serviciile de comunicaii date:
IPTD (IP pachet transfer delay) este diferena ( ) dintre
timpul de intrare a pachetului la destinaie i de ieire de la surs;
IPDV (IP pachet delayvariation) este diferena dintre ntrzierea
actual a pachetului i oarecarentrziere nominal sau de referin;
IPER (IP pachet errorratio) este raportuldintre pachetele
eronate i numrul de pachete transferate cu succes;
IPLR (IP pachet lossratio) este raportul dintre pachetele
pierdute i pachetele total transmise.
n recomandarea Y.1541 snt definite 6 clase QoS ca obiective
ale performanei reelei. Pentru fiecare parametru de performan a
reelei se aduc valori normate.
40
blocate sau reinute, numrul apelurilor finalizate cu convorbire (cu
succes), precum i ali parametri. Mai des se msoar valoarea
medie a acestor variabile, mai rar - variana.
Datele statistice arat c intensitatea teletraficului variaz n
funcie de activitile societii. Valoarea ei depinde de trimestrul
anului, lun, ziua sptmnii i de anumite ore ale zilei. Aceasta se
explic prin faptul c fluxurile de apeluri, care sosesc la centralele
de telecomunicaii, snt nestaionare. Investigaiile variaiilor de
trafic arat c ele snt parial de natur aleatoare, parial
determinist. Astfel, dac cteva zile la rnd se compar numrul de
apeluri sosite la centrala telefonic, atunci se observ o curb
determinist cu variaii stocastice suprapuse. Numrul mediu de
apeluripe minut nregistrat la un centru de comutaie pe parcursul a
24 ore a 10 zile lucrtoare arat ca cel din figura 2.3. Se observ c
n jurul orelor 9 i 10 numrul de apeluri este maximal.
41
a 24 ore. Au fost luate n considerare doar apelurile locale. n orele
de lucru durata de servire este aproape constant, n jurul la 3
minute. Spre sear, durata convorbirilor crete peste 4 minute
datorit abonailor rezideniali. Noaptea convorbirile snt scurte, n
jurul la un minut.
42
ncrcate. n calitate de or de trafic maximal se alege intervalul
timp de o or n care suma valorilor medii ale traficului n patru
intervale consecutive de 15 minute este maximal.
La centralele digitale, msurrile se efectueaz n mod automat.
Conform recomandrii ITU E.500, se definesc dou tipuri de valori
ale traficului n ora de trafic maximal-normal i ridicat. Traficul de
nivelul A numit normal se obine ca medie a traficului pe durata a
30 zile cele mai ncrcate ale anului,iar nivelul B (ridicat) - a 5 zile
cele mai ncrcate ale anului.
Pentru a asigura o calitate suficient, normat privind deservirea
abonailor la orice or din cele 24 ore, calculul numrului de
circuite, dispozitive necesare servirii traficului se efectueaz
reieind din valoarea intensitii traficului n ora de trafic maximal.
Gradul de concentrare a traficului n ora de trafic maximal (htm)
se estimeaz prin valoarea coeficientului de concentrare , care
reprezint raportul dintre traficul n ora de trafic maximal i traficul
total n 24 ore:
. (2.6)
Valoarea coeficientului de concentrare depinde de tipulreelei i
centraleii se situeaz n limitele:
.
43
- pierderi de apel din cauza blocajuluin sistemul de servire sau
erorilor tehnice ( ).
n paranteze se indicnotaia folosit pentru timpul mediu de
ocupare i cota apelurilor de tipul dat. Utiliznd notaiile de mai sus
i lund n considerare apelurile reuite i nereuite, se poate calcula
valoarea medie a timpului de ocupare a circuitelordup formula:
( ), (2.7)
unde:
- timpul mediu de ocupare a circuitelorn cazulapelurilor
reuite;
- cota apelurilor reuite.
Fie c valoarea medie a numrului de apeluri,iar - numrul
mediu de apeluri reuite,atunci cota legturilor reuite:
. (2.8)
n mod similar poate fi calculat orice alt coeficient cu
ocupare de tipul x.
Repartiia valorilor coeficienilor este numit spectru de
ocupare. Dup datele statistice, spectrul de ocupare pentru reeaua
de acces a reelelor locale variaz n urmtoarele limite:
; ; ;
; .
Valorile posibile ale coeficientului arat c maximum 50%
dintre apeluri snt reuite, ceea ce caracterizeaz randamentul
centralei.
Durata medie a unui apel reuit poate fi calculat din relaia:
, (2.9)
unde:
- timpul de ascultare a tonului de disc;
- durata de formare a cifrelor numrului;
- timpul de stabilire a conexiunii;
- duratact abonatul chemat ascult semnalul de apel;
44
- durata efectiv a convorbirii;
- timpul de eliberare a conexiunii.
n mod similar pot fi calculate i valorile medii ale timpului de
ocupare de alte tipuri, de exemplu, timpul mediu de ocupare, cnd
abonatul chemat este ocupat:
, (2.10)
unde este durata de ascultare a semnalului de ocupat.
Pentru simplificarea calculelor timpului mediu de ocupare a
circuitelor, lund n considerare tot spectrul de angajri posibil, se
utilizeaz ecuaia:
(2.11)
unde: (2.12)
Coeficientul caracterizeaz majorarea intensitii traficului din
cauza ocuprii neproductive a circuitelor i dispozitivelor centralei.
Odat cu creterea numrului de cifre ale adresei liniei abonatului
chemat se majoreaz i coeficientul . Pentru centralele de tipul
pas cu pas coeficientul n condiii similare este mai mare dect
pentru centralele cu coordonate.
Pe baza celor expuse mai sus poate fi calculat intensitatea
traficului:
. (2.13)
Rezultatele msurrilor fluxului de apeluri la centralele
telefonice arat ca variana numruluide apeluri este de zeci i
chiar sute de ori mai mare dect media lor c. n acelai timp, raportul
varianei numrului de apeluri reuite la valoarea medie (
) este de zeci de ori mai mic dect raportul respectiv dintre
variana numrului de apeluri i media c. Deci, este evident c
estimarea numrului mediu de apeluri reuite poate fi efectuat
cu o precizie mai mare dect a numrului de apeluri c. Astfel,
exactitatea prognozei intensitii traficului va crete dac n formula
(2.13) se va introduce :
. (2.14)
n final seaccentueaz c toate valorile se calculeaz pentru ora
de trafic maximal.
45
2.6. PROGNOZA INTENSITII TRAFICULUI
;
. (2.17)
Mai sus a fost expus cazul calculului traficului cnd la centrale
snt conectate doar linii de abonat analogice. Dac se presupune
conectarea i a altor tipuri de linii, de exemplu digitale ISDN sau
ADSL, atunci n mod similar se iau n calcul i aceste linii.
47
BIBLIOGRAFIE
48
CUPRINS
Introducere..........................................................................3
1. Procese de sosire............................................................4
1.1. Descrierea proceselor punct..................................4
1.2. Proprietile proceselor de sosire...........................6
1.3. Caracteristicile procesului de sosire......................9
1.4. Proces de tip Poisson............................................10
1.5. Procesul Poisson nestaionar................................17
1.6. Procesul Poisson cu sosiri multiple......................18
1.7. Proces cu postaciune simpl................................18
1.8. Proces binomial.....................................................19
1.9. Proces aplatizat.....................................................21
1.10. Proces cu sosiri repetate.......................................22
1.11. Procese de plecare................................................24
1.12. Procese cu postaciune limitat............................27
2. Traficul n reeaua de telecomunicaii...........................31
2.1. Disciplina de srvire.................................................31
2.2. Traficul i tipurile de trafic....................................33
2.3. Noiuni privind gradul de servire (GoS)................37
2.4. Variaia n timp a traficului....................................40
2.5. Tipuri de ocupare a circuitelor...............................43
2.6. Prognoza intensitii traficului...............................46
Bibliografie...................................................................48
49