Proyecto Fin de Carrera

ESCUELA TCNICA SUPERIOR DE INGENIERA DE TELECOMUNICACIN

UNIVERSIDAD DE MLAGA

Estudio de la repercusin del

trfico autosemejante sobre redes
con multiplexacin estadstica
AUTOR: Pedro Antonio Ruiz Gonzlez
DIRIGIDO POR: Eduardo Casilari Prez

Departamento de
Tecnologa Electrnica

Mlaga, 10 de Octubre de 2002

Introduccin y Objetivo
Introduccin
Transmisin de vdeo VBR en redes con multiplexacin
estadstica

Trfico VBR presenta comportamiento LRD, asociado a

fractalidad o autosemejanza, parametrizable con H

Trfico prioritario LRD puede afectar a la QoS de otros

trficos de baja prioridad: fenmeno de starvation o
inanicin

Introduccin y Objetivo
Objetivo
Constatar el fenmeno de starvation en las
condiciones planteadas

Analizar la repercusin que tiene el parmetro H

sobre el problema de starvation

Contenido
1. Concepto de starvation
2. Trfico de alta prioridad
3. Trfico de baja prioridad
4. Escenario para confrontacin del
trfico
5. Simulacin en escenario con modelos
6. Conclusiones finales y lneas futuras
de investigacin
4

1. Concepto de starvation
Necesidad de clases de servicios en las redes de
datos

Ofrecer determinada QoS en base a fijar parmetros:

Retardo
Fluctuacin del retardo (jitter)
Ancho de banda
Fiabilidad

1. Concepto de starvation
Uso de mecanismos de control de la calidad de
servicio:
Protocolos de reserva del ancho de banda
Mecanismos contra la congestin
Tratamiento
condepreferencias:
Estrategiasde
decolas
gestin
colas
Cola
Cola
Cola
Cola
Cola

FIFO
SPQ
FQ
WRR
WFQ

Trfico de alta
prioridad
Trfico de baja
prioridad

1. Concepto de starvation
Aparicin del fenmeno de starvation:
Redes de datos asncronas con multiplexacin estadstica
QoS bajo esquemas de planificacin de prioridad
absoluta (SPQ)
Flujo de alta prioridad presenta comportamiento LRD

STARVATION
Flujo de baja prioridad ve mermada su
QoS

2. Trfico de alta prioridad

Caracterizacin del comportamiento LRD
Dependencias a
largo plazo
(LRD)

Fractalidad o
autosemejanza

Fenmeno de
persistencia o efecto
Hurst

Parmetro de Hurst H en el rango 0.5 a

1
Aplicacin de diferentes mtodos para
estimar H

2. Trfico de alta prioridad

Comportamiento del flujo de datos para servicio de vdeo VBR

Series almacenadas de
muestras de trfico de
vdeo

Estimacin de H

Distintas naturalezas de
seal audiovisual
Distintas opciones del
esquema de codificacin
(MPEG-1, M-JPEG, H.261)

Series codificadas VBR presentan

LRD
Comportamiento LRD en dos rangos:
H alto (de 0.8 a 1)
H bajo (de 0.6 a 0.8)

2. Trfico de alta prioridad

Propuesta de modelos para trfico de alta prioridad
Modelado mediante
ajuste del descriptor
estadstico

PDF o pdf
Dependencias
SRD
Dependencias
LRD
Propiedades ajustadas
Modelo sinttico

Modelo PAR-mejorado

PDF

SRD

SI

SI

Modelo FGN

SI

Modelo FARIMA

Modelado mediante
ajuste del
comportamiento en cola

LRD

SI

Modelo FGN-proyectado

SI

Modelo FARIMA-proyectado

SI

Tamao medio de cola

Desviacin de la cola
Probabilidad de prdidas
Distribucin de datos en
cola

Si
SI

Si

Si

MODEL
O

10

2. Trfico de alta prioridad

Validacin de modelos
Del ajuste del descriptor
estadstico

Del ajuste del

comportamiento en cola

Rango de comportamiento LRD

Situacin de alta tasa de
ocupacin
Modelo parsimonioso

Modelo sinttico FGN parametrizable

con H

11

3. Trfico de baja prioridad

Trfico genrico de redes de datos multiplexado
Modelado grueso sin considerar retransmisiones
Consideracin del comportamiento de baja prioridad
en cola
Modelo de fcil parametrizacin, ajustable en la
tasa de ocupacin del canal

Modelo de fuentes sintticas ON - OFF

12

3. Trfico de baja prioridad

Modelo de fuentes sintticas ON OFF :
Velocidad de informacin del modelo ON-OFF

VON
Tiempo

VOFF
Tiempo de actividad
distribuido con media

TON

Tiempo de inactividad
distribuido con media

TOFF

Ocupacin modelable con TOFF=((1/)-1)TON , 0<1

TON , TOFF exponencial
TON , TOFF subexponencial (heavy-tailed) mediante
Pareto de mnimo nulo, F(x)=1-((b+x)/b)- , con
b=(-1) y 1<2 para heavy-tailed

13

3. Trfico de baja prioridad

Modelo de fuentes sintticas ON OFF :
Velocidad de informacin del modelo ON-OFF

VON
Tiempo

VOFF
Tiempo de actividad
distribuido con media

TON

Tiempo de inactividad
distribuido con media

TOFF

Velocidad de informacin de la seal de alta prioridad

VXmax
VXmedia

VON = VXmax - VXmedia

Tiempo

14

4. Escenario de simulacin
Modelo de planificacin del servicio de estricta prioridad (SPQ)
Flujo de datos
de un servicio
de alta
prioridad

Cola de alta prioridad

Enlace de salida

X[n]
Servidor

Flujo de
datos
genrico de
baja
prioridad

Y[n]

Cservicio
Q[n] Cola de baja prioridad

QoS de alta prioridad respetada: Cservicio= * mx.(X[n])

QoS de baja prioridad afectada por retardos en cola
Q[n] modelo flujo de fluidos Q[n]=mx.(0,min.(B,Q[n1]+X[n]-C)) con B=

15

5. Simulacin
Parametrizacin de los modelos
X[n]
FGN de 106 muestras:
H = 0.9, 0.7 y 0.5

= 1.5Mbps, 128Kbps
= 0.5 , 1.0 y 1,5

Q[n]

Y[n]
ON-OFF de 106
muestras:
VON = funcin de X[n]
TOFF = funcin de =
0.5, 0.6, 0.75, 0.9 y 1
TOFF y TOFF Exponencial
TOFF y TOFF Pareto =1.5

Retardo medio
Desviacin del retardo
(jitter)
Distribucin de datos
retenidos

16

5. Simulacin
Retardo medio

H = 0.9 = 128Kbps
ON-OFF exponencial

= 1.5
= 1.0

109-1010

= 0.5
106-107

= % ocupacin

Retardo medio cuando

Retardo medio para altos
Cuando entonces el retardo medio

17

5. Simulacin
Retardo medio

H = 0.7 = 128Kbps
ON-OFF exponencial

= 1.5
= 1.0
106-107

= 0.5

109-1010
106-107

105-106

= % ocupacin

Cuando H entonces retardo medio

Cuando H , retardo medio para altos

18

5. Simulacin
Retardo medio

H = 0.5 = 128Kbps
ON-OFF exponencial

= 1.5
= 1.0
105-106

= 0.5

106-107
105-106

105-106

= % ocupacin

Para valores de H , la importancia de

19

5. Simulacin
Retardo medio, RESUMEN

= 1.5 = 128Kbps
ON-OFF exponencial

H = 0.9
H = 0.7
H = 0.5

= % ocupacin

Cuando H , el retardo medio

Para altos , cuando H , el retardo medio

20

5. Simulacin
Jitter, RESUMEN

= 1.5 = 128Kbps
ON-OFF exponencial
H = 0.9
H = 0.7
H = 0.5

= % ocupacin

Evolucin del jitter con H = evolucin del retardo con H

21

5. Simulacin
Distribucin de datos en cola

= 1.5
= 128Kbps

ON-OFF exponencia
H = 0.9

= 50% ocupacin

H = 0.7
H = 0.5
Bits retenidos en cada intervalo de la cola

H = 0.9

= 75% ocupacin

H = 0.7
H = 0.5

22

5. Simulacin
Distribucin de datos en cola

= 1.5
= 128Kbps

ON-OFF exponencia
H = 0.9

= 50% ocupacin

H = 0.7
H = 0.5
Bits retenidos en cada intervalo de la cola

H = 0.9

= 90% ocupacin

H = 0.7
H = 0.5

23

5. Simulacin
Distribucin de datos en cola

= 1.5
= 128Kbps

ON-OFF exponencia

= 50% ocupacin

H = 0.9
H = 0.7
H = 0.5
Bits retenidos en cada intervalo de la cola

H = 0.9

= 100% ocupaci

H = 0.7
H = 0.5

24

5. Simulacin
Distribucin de datos en cola

Cuando H , la cantidad de datos retenidos

Para altos , cuando H , los datos retenidos

H = 0.9

= 100% ocupaci

H = 0.7
H = 0.5
Bits retenidos en cada intervalo de la cola

25

5. Simulacin
Repeticin de la serie de pruebas anteriores para:
= 1.5Mbps
Empeoramiento general de las condiciones

ON-OFF subexponencial (Pareto con =1.5)

Idntica variacin de la QoS con la variacin de
H
H = 0.9
H = 0.7
H = 0.5

= % ocupacin

26

6. Conclusiones y lneas
futuras
Se concluye que la QoS se ve afectada claramente
por H :
Cuando H , la QoS
Para altos , cuando H , la QoS
Mayores valores de y empeoran la QoS:
Influencia de para valores de H

Se constata el fenmeno de starvation

Se caracteriza su influencia mediante H

27

6. Conclusiones y lneas
futuras
Lneas futuras de investigacin:
Influencia de MPEG4 y DIVX sobre starvation
Atenuacin de starvation en esquemas como WFQ
Efecto de starvation entre flujos de misma clase de
servicio
Pruebas con generadores de trfico en redes de datos

28

Final de la presentacin
del Proyecto Fin de Carrera:

Estudio de la repercusin del

trfico autosemejante sobre redes
de multiplexacin estadstica

29

30