Modelul clasic al traficului telefonic

Modele cu pierderi au fost utilizate pentru a descrie reteaua telefonica

Modelul lui Erlang(1878-1929)
Pe o linie de comunicatie intre 2 abonati
Traficul consta din apeluri telefonice neintrerupte
Modelul clasic al traficului telefonic
Modelul lui Erlang: un sistem cu pierderi pur (m=0)
Clientul = apelul
= rata de sosire a apelurilor
Timpul de serviciu = timpul de mentinere a apelului (holding time)
h = 1/ = timpul mediu de mentinerea a apelului (unitati de timp)
Server-ul = canalul de pe linie
n = numarul de canale de pe linie
Procesul trafic
Intensitatea traficului
Marimea traficului oferit este data de intensitatea traficului A
Prin definitie, intensitatea traficului A este produsul intre rata de sosire si timpul
mediu de mentinerea a apelului h:
- Intensitatea traficului este o cantitate adimensionala. Totusi unitatea ei de
masura se considera a fi erlangul (erl);
- Potrivit formulei lui Little: un trafic de un erlang inseamna ca, un canal
este ocupat la medie (are o ocupare medie);
Exemplu:
- Daca exista in medie 1800 de apeluri noi intr-o ora si daca timpul mediu
de ocupare este de 3 minute, atunci intensitatea traficului este data de:
A h =
3
1800 90
60
A erl = =
Alte definitii ale traficului
Definitia B:
Traficul oferit sau traficul de intrare este numarul mediu de cereri ce se
prezinta in sistem, cu rata de apelare , in decursul unui interval de timp
egal cu timpul mediu de serviciu 1/.
Cum cererile nu pot exista in afara surselor ce le produc, aceeasi definitie se
poate reflecta si in formularea:
Definitia C:
Traficul oferit este numarul mediu de surse simultan ocupate in decursul unui
interval cat durata medie de servire (1/), daca rata lor de apelare este .
Orice cerere acceptata de sistem are la dispozitie un circuit sau un dispozitiv de
prelucrare, pe care il ocupa pe toata durata lui de prezenta in sistem, ceea ce
inseamna ca:
Definitia D:
Traficul scurs (prelucrat) este numarul de resurse simultan ocupate pe
durata timpului mediu de serviciu 1/ pentru prelucrarea cererilor oferite cu
rata .
/ sec1/ sec A cereri =
/ sec1/ sec A surse ocupate =
/ sec1/ sec A resurse ocupate =
Definitii CCITT
Volumul traficului scurs de un fascicul de circuite sau prelucrat de un grup de
dispozitive intr-o perioada T oarecare este totalul duratelor de ocupare a circuitelor
sau dispozitivelor exprimate in ore.
OBS - Trebuie precizata intotdeauna durata perioadei pe care se apreciaza traficul
- Inseamna ca de fapt traficul este timp deci poate fi exprimat in unitati de
timp convenabil alese.
Intensitatea traficului scurs de un fascicul de circuite sau prelucrat de un grup de
dispozitive este egala cu volumul de trafic divizat prin T, exprimat in ore.
Aceasta este o notiune fara dimensiuni, care nu depinde de durata T de observatie.
OBS - Volumul de trafic poate fi apreciat prin observatii practice, executate intr-o
perioada oarecare de timp.
- Orice resursa nu poate fi ocupat in decursul unei perioade T mai mult decat
durata periodei respective, adica intr-o ora nu se poate scurge decat un trafic
de cel mult 1E, iar pentru un grup R de resurse, cel mult R erlangi.
Blocarea traficului
Intr-un sistem cu pierderi unele apeluri sunt pierdute
- un apel este pierdut daca toate cele n canale sunt ocupate in momentul sosirii
apelului;
- termenul blocare se refera la acest tip de eveniment;
Exista doua tipuri diferite de probabilitati de blocare:
- Probabilitatea de blocare de apel (Call congestion) B
c
= probabilitatea ca un
apel care soseste sa gaseasca toate cele n canale ocupate = fractiunea de apeluri
care sunt pierdute
- Probabilitatea de blocare de timp (Time congestion) B
t
= probabilitatea ca toate
cele n canale sa fie ocupate la un moment de timp arbitrar = fractiunea de timp in
care toate cele n canalele sunt ocupate
Cele doua marimi nu sunt egale:
- ex: - mobilul propriu
- daca apelurile sosesc dupa un proces Poisson ele sunt egale
Blocarea de apel este pentru abonati un indicator mult mai bun in ceea ce priveste
calitatea serviciului dar probabilitatea de blocare de timp este mai usor de calculat(
prin masuratori de trafic ce se efectueaza asupra retelei)
Ratele apelurilor
Intr-un sistem cu pierderi un apel este fie pierdut fie prelucrat (carried). Astfel, vorbim
de 3 tipuri de rate ale apelurilor:
-
oferit
= rata de sosire a cererilor de apelurilor
-
prelucrat
= rata apelurilor prelucrate
-
pierdut
= rata apelurilor pierdute
(1 )
oferit prelucrat pierdut
prelucrat c
pierdut c
B
B
= + =
=
=

ofertit

prelucrat

pierdut
Tipuri de trafic
Cele 3 rate ale apelurilor conduc la 3 tipuri de trafic:
- Trafic oferit:
- Trafic prelucrat:
- Trafic pierdut:
Traficul oferit si cel pierdut sunt cantitati ipotetice, dar traficul
prelucrat este masurabil intrucat corespunzator formulei lui Little el
corespunde numarului mediu de canale ocupate de pe linie.
oferit oferit
A h =
(1 )
oferit prelucrat pierdut
prelucrat c
pierdut c
A A A A
A A B
A AB
= + =
=
=
prelucrat prelucrat
A h =
pierdut pierdut
A h =

ofertit

prelucrat

pierdut
Notatii Kendal pentru sistemele cu cozi de asteptare
A/B/n/p/k
A- se refera la procesul de sosire
Ipoteza: intervalele de timp intre sosiri sunt variabile iid;
Distributii posibile:
M = exponentiala (fara memorie)
D = determinista
G = generala
B- se refera la timpii de servire
Ipoteza:timpii de servire sunt variabile iid;
Distributii posibile:
M = exponentiala (fara memorie)
D = determinista
G = generala
n numarul de servere paralele
p - numarul de pozitii in sistem = numar de servere + pozitii de asteptare
A/B/n/p/k
k marimea populatiei clientului
Valori implicite sunt de obicei omise:
Exemple:

Modelul Poisson
Modelul Erlang
Modelul Binomial
Modelul Engset (n < k)
/ /1 M M / /1 M D
, p k = =
, p k = =
/ /1 G G / /1 M G
/ / M M n / / / M M n n m +
/ / M M
/ / / M M n n
/ / / / M M k k k
/ / / / M M n n k
Analiza traficului
Capacitatea sistemului
- n = numarul de canale de pe linie
Incarcarea cu trafic
- A = Intesitatea traficului oferit
Calitatea serviciului (din punctul de vedere al abonatilor)
- B
c
= call blocking= probabilitatea ca un apel care soseste sa gaseasca toate cele n
canale ocupate
Fie un sistem cu piederi M/G/n/n:
- apelurile sosesc potrivit unui proces Poisson ( cu rata )
- timpii de prelucrare sunt variabile iid (independent identicaly distributed)
corespunzatoare unei distributii oarecare de medie h
Analiza traficului
Relatia cantitativa intre cei trei factori este data de Formula lui Erlang:
Numita deasemenea:
- Formula Erlang B
- Formula de blocare Erlang
- Formula de pierderi Erlang
- Prima formula a lui Erlang
1
!
( , ):
!
! ( 1) 2 1, 0! 1
n
c
i
n
i
A
n
B Erl n A
A
i
n n n
=
= =
= =

Exemple
Sa presupunem ca sunt n = 4 canale pe o linie si traficul oferit este A = 2 erl.
Probabilitatea de blocare este data in acest caz de:
Daca capacitatea linie este crescuta la n = 6, atunci B
c
se reduce conform:
4
2 3 4
2
2
4!
(4,2) 9.5%
21
2 2 2
1 2
2! 3! 4!
c
B Erl = = =
+ + + +
6
2 3 4 5 6
2
6!
(6,2) 1.2%
2 2 2 2 2
1 2
2! 3! 4! 5! 6!
c
B Erl = =
+ + + + + +
Capacitate versus trafic
Fiind data cerinta: B
c
< 1%, impusa de calitatea serviciului, numarul de resurse
necesare depind de intensitatea traficului dupa cum urmeaza:
( ) min{ 1,2, ( , ) 0,01} n A i Erl i a = = <
Calitatea serviciului versus trafic
Fiind data capacitatea n = 20 canale, calitatea impusa serviciului: 1 B
c
depinde de
intensitatea traficului dupa cum urmeaza:
1 ( ) 1 (20, )
c
B A Erl A =
Calitatea serviciului versus capacitatea
Fiind data intensitatea traficului de 15 erl, calitatea impusa serviciului 1- B
c
depinde de capacitatea n dupa cum urmeaza:
1 ( ) 1 ( ,15)
c
B n Erl n =
Modelul de trafic la nivelul pachetelor de date
Modelul cu cozi de asteptare este potrivit pentru a descrie traficul de date la nivelul
de pachete
- primele incercari au fost facut in anii 60, 70 in legatura cu reteaua ARPA si cele mai
semnificative apartin lui L. Kleinrock
Fie legatura intre doua rutere de pachete
- traficul consta din pachete de date transmise de-a lungul liniei
Modelul de trafic la nivelul pachetelor de date
Acest sistem poate fi modelat ca un sistem pur cu coada de asteptare cu un singur
server si un bufer (coada de asteptare) infinit.
- clientul = pachetul
= rata de sosire a pachetelor ( pachete pe unitatea de timp)
L= lungimea medie a pachetelor( unitati de date pe unit de timp)
- serverul = linia, pozitiile de asteptare= bufer-ul
C = viteza liniei (unitati de date pe unitati de timp)
- timpul de serviciu = timpul de transmitere al unui pachet
1/ = L/C= timpul mediu de transmisie al unui pachet ( unitati de timp)
Procesul trafic
Incarcarea cu trafic
Marimea traficului oferit este descrisa de incarea cu trafic
Prin definitie, incarcarea cu trafic este raportul intre rata de sosire si rata de
serviciu = C/L:
- incarcarea cu trafic este o marime fara dimensiune
- conform formulei lui Little ne da informatii despre factorul de utilizare al
serverului, care reprezinta probabilitatea ca severul sa fie ocupat
L
C

= =

Exemple
Fie o linie intre doua rutere de pachete. Sa presupunem ca:
- in medie sossec 50000 de pachete noi pe secunda
- lungimea medie a unui pachet este de 1500 bytes si
- viteza liniei este de 1 Gbps.
Incarcarea cu trafic ( ca si utilizarea in acelasi timp ) este:
9
8
50000 1500 0,6 60%
10
= = =
Intarzierea
Intr-un sistem cu coada de asteptare unele pachete trebuie sa astepte
inainte de a fi servite
Un pachet este trecut in bufer daca linia e ocupata in momentul sosirii lui
Intarzierea unui pachet consta din
Timpul de asteptare care depinde de starea sistemului inainte de sosire si:
Timpul de transmisie care depinde de lungimea pachetului si capacitatea liniei
Exemple:
Lungimea unui pachet =1500 bytes
Viteza liniei = 1 Gbps
Timpul de transmisie = 1500*8/10
9
= 0,000012s =12s
Analiza traficului
Capacitatea sistemului
C = viteza liniei in kbps
Incarcarea cu trafic
= rata de sosire a pachetelor in pps( considerata aici ca o variabila)
L = lungimea medie a unui pachet in kbits ( presupus constanta aici de 1kbit)
Calitatea serviciului (din punctul de vedere al utilizatorilor)
P
Z
= probabilitatea ca un pachet sa trebuiasca sa astepte prea mult, mai mult
decat o valoarea impusa z( presupusa aici o constanta z=10s)
Sistem cu asteptare M/M/1
Pachetele sosesc dupa un proces Poisson ( cu rata )
Lungimea pachetelor este un proces idd distribuit conform unui proces
exponential de medie L
Analiza traficului
Relatia cantitativa intre cei trei factori ( sistem, trafic, si QoS) este data de
urmatoarea formula:
Nota:
Sistemul este stabil numai in primul caz( <1). In alte conditii numarul pachetelor
din bufer creste fara limite.
( )
(1 )
( , ; , ):
, ( 1)
1, , ( 1)
z
C
z
z
L
P Wait C L z
L
e e L C
C
L C


= =

= < <

Exemple
Sa presupunem ca pachetele sosesc cu rata =600000pps=0,6 pachete/s si viteza
liniei este C= 1Gbps =1 kbit/s
Sistemul este stabil intrucat
Probabilitatea ca un pachet sa astepte prea mult ( mai mult de z =10 s) este:
0,6 1
L
C

= = <
4
(1,0,6;1,10) 0,6 1%
z
P Wait e

= =
Capacitate versus rata de sosire
Impunand conditia de asigurare a calitatii serviciului (QoS) P
z
< 1% capacitatea
necesara a liniei depinde de rata de sosire :
( ) min{ ( , :1,10) 0.01} C c L Wait c = > <
QoS versus rata de sosire
Fiind data viteza liniei C=1Gbps, QoS 1-P
Z
depinde de rata de sosire dupa cum
urmeaza:
1 ( ) 1 (1, :1,10}
z
P Wait =
Calitatea serviciului versus capacitate
Fiind data rata de sosire a pachetelor calitatea
servicului depinde de viteza liniei C dupa cum urmeaza:
600000 0.6 / pachete s = =
1
z
P
1 ( ) 1 ( ,0.6;1,10}
z
P R Wait C =
Modelul la nivel de flux pentru traficul elastic de date
Pentru modelarea traficului de date elastic la nivel de flux sunt utilizate
modelele cu partajare
Elasticitatea se refera in acest caz la rata de transfer a fluxurilor TCP care
este adaptiva
Aceste modele au fost propuse de J. Roberts
Fie o linie intre doua rutere de pachete
Traficul consta din fluxurile TCP care incarca linia
Modelul la nivel de flux pentru traficul elastic de date
Cel mai simplu model este un sistem pur cu partajare cu server unic ( n =1)
cu o rata totala a serviciului fixa
Clientul = fluxul TCP = fisierul ce urmeaza a fi transferat
=rata de sosire a fluxurilor (fluxuri pe unitatea de timp)
S = marimea medie a fluxului = marimea medie a fisierului (unitati de date)
Serverul = legatura
C = viteza liniei (unitati de date /unitati de timp)
Timpul de serviciu = timpul de transfer al fisierului la viteza liniei
1/ = timpul mediu de transfer al fisierului la viteza liniei (unitati de timp)
Procesul trafic
Incarcarea din punctul de vedere al traficului
Marimea traficului oferit este data de incarcarea cu trafic
Prin definitie acesta incarcare este raportul intre rata de sosire si rata
de servire = C/S
incarcarea cu trafic este o marime fara dimensiune
conform formulei lui Little ne da informatii despre factorul de utilizare al
serverului
S
C

= =

Exemplu
Fie legatura intre doua rutere de pachete.supunem ca:
In medie 50 noi fluxuri sosesc pe secunda
Marimea medie a unui flux este de 1500000 bytes
Viteza liniei este de 1 Gbps
Incarcarea cu trafic sau utilizarea este:
9
8
50000 1500 0,6 60%
10
= = =
Debitul
Intr-un sistem cu partajare capacitatea de servire este impartita
de catre fluxurile active. In consecinta toate fluxurile vor suferi
intarzieri cu exceptia cazului in care un singur flux este activ;
Prin definitie raportul intre marimea medie a fluxului S si valoarea
medie a intarzierii D a unui flux reprezinta debitul :
Exemple:
S = 1 Mbit
D = 5s
= S/D = 0,2 Mbps
S
D
=
Analiza traficului
Capacitatea sistemului
C = viteza liniei Mbps
Incarcarea cu trafic
= rata de sosire a fluxului in fluxuri pe secunda ( variabila)
S = marimea medie a fluxului in kbits ( presupusa constanta 1Mbit)
Calitatea serviciului QoS
= debitul
Sistem cu partajare M/G/1-PS
Fluxurile sosesc dupa un proces Poisson ( cu rata )
Marimea fluxurilor este o variabila iid distribuita dupa o lege oare cu media S
Analiza traficului
Relatia cantitativa intre cei trei factori (sistem, trafic, si QoS) este
data de urmatoarea formula:
Nota:
Sistemul este stabil numai in primul caz ( < 1). Altfel numarul
fluxurilor ca si intarzierea medie cresc nelimitat. Debitul tinde catre 0.
(1 ), ( 1)
( , ; ):
0, , ( 1)
C S C daca S C
Xput C L
daca S C
= < <

= =

Exemple
Sa presupunem ca rata de sosire a fluxurilor este = 600 fluxuri/s si
capacitatea liniei este de C = 1000Mbps = 1Gbps.
Sistemul e stabil intrucat:
Debitul este:
600
0,6 1
1000
S
C

= = = <
(1000,600;1) 1000 600 400 0,4 Xput Mbps Gbps = = = =
Capacitate versus rata de sosire
Impunand conditia de QoS conform careia: 400 Mbps, viteza
necesara liniei pentru a asigura aceasta cerinta depinde de rata de
sosire dupa cum rezulta:
( ) min{ ( , ;1) 400} 400 C c S Xput c S = > = +
Calitatea serviciului versus rata de sosire
Impunind viteza liniei C= 1000 Mbps, calitatea serviciului depinde de
rata de sosire dupa cum rezulta:
( ) (1000, ;1) 1000 , 1000/ Xput S S = = <
Calitatea serviciului versuscapacitate
Impunind rata de sosire = 600 fluxuri/s, calitatea serviciului depinde
de viteza liniei C, dupa cum rezulta:
( ) ( ,600;1) 600 , 600 C Xput C C S C S = = <
Modelul la nivel de flux al traficului de date CBR
Pentru modelarea traficului de date CBR, la nivel de flux este indicat un
model de tipul sistem infinit
Rata de transmisie si durata unui flux ce compun un streaming nu depind de
starea retelei;
Acest tip de modele au fost utilizate incepand cu anii 90 in analiza traficului CBR
in retelele ATM;
Fie o linie intre doua rutere de pachete
Traficul consta din fluxurile UDP care transporta trafic CBR ( ca si VoIP) si
incarca linia
Modelul traficului la nivel de flux CBR
Modelul este un sistem infinit ( n =)
Clientul = fluxul UDP = CBR bit stream
=rata de sosire a fluxurilor (fluxuri pe unitatea de timp)
Timpul de serviciu = durata unui flux
h = 1/ = durata medie a unui flux (unitati de timp)
Model fara bufer la nivel de flux:
Cind rata totala de transmisie a fluxurilor depaseste capacitatea liniei bitii
sunt pierduti in mod uniform, de la toate fluxurile
Procesul trafic
Traficul oferit
Fie r viteza unui flux
Marimea traficului oferit este data de viteza totala medie R
Conform formulei lui Little numarul mediu de fluxuri este:
Aceasta poate fi numita intensitatea traficului ca si la traficul telefonic;
Rezulta ca:
a h =
R ar hr = =
Raportul de pierderi
Fie N numarul de fluxuri din sistem
Cand viteza totala de transmisie Nr depaseste capacitatea liniei C bitii
sunt pierdut cu rata:
Rata medie de pierderi este:
Prin definitie raportul de pierderi p
loss
da raportul intre traficul pierdut si cel
oferit:
Nr C
1
[( ) ]
[( ) ]
[ ]
loss
ar
E Nr C
p E Nr C
E Nr
+
+

= =
[( ) ] [max{ ,0}] E Nr C E Nr C
+
=
Analiza traficului
Capacitatea sistemului
C = nr = viteza liniei kbps
Incarcarea cu trafic (traficul suportat)
R = ar = traficul oferit in kbps
r =bit rate a unui flux in kbits ( presupusa constanta 1Mbit)
Calitatea serviciului QoS
p
loss
= raportul de pierderi
Sistem infinit M/G/
Fluxurile sosesc dupa un proces Poisson ( cu rata )
durata fluxurilor este o variabila iid distribuita dupa o lege oare cu media h
Analiza traficului
Relatia cantitativa intre cei trei factori (sistem, trafic, si QoS) este data de
urmatoarea formula:
Exemple:
n = 20
a =14,36
P
loss
= 0,01
1
1
( , ): ( )
!
i
a
loss
i n
a
p LR n a i n e
a i

= +
= =

Capacitate versus trafic

Impunand conditia de QoS conform careia: p
loss
< 1%, capacitatea n
necesara pentru a asigura aceasta cerinta depinde de intensitatea
traficului a dupa cum rezulta:
( ) min{ 1,2, ( , ) 0,01} n a i LR i a = = <
Calitatea serviciului versus trafic
Pentru o capacitate n = 20 data, calitatea serviciului 1- p
loss
depinde de
intensitatea traficului a dupa cum rezulta:
1 ( ) 1 (20, )
loss
p a LR a =
Calitatea serviciului versus capacitate
Impunand intensitatea traficului a = 15 erl, calitatea serviciului 1- p
loss
necesara, depinde de capacitatea n, dupa cum rezulta:
1 ( ) 1 ( ,15.0)
loss
p n LR n =