Pedro Morillo, Juan Manuel Orduña
Burjassot (Valencia), 27 de Febrero del 2004
Departamento de Informática
Universidad de Valencia Spain
JACCA: Jornada de Arquitecturas para el JACCA: Jornada de Arquitecturas para el Cálculo y Comunicaciones AvanzadasCálculo y Comunicaciones Avanzadas
Proyecto: TIC2003-08154-C06-04
Planificación y calidad de servicio en Planificación y calidad de servicio en entornos virtuales distribuidos (DVE)entornos virtuales distribuidos (DVE)
I. Distributed Virtual EnvironmentsI. Distributed Virtual Environments
Vista aérea de la escena virtual (Supermercado)
Vista del Avatar A Vista del Avatar B
Vista del Avatar C
El avatar D se ha desplazado
Arquitectura Red-ServidorArquitectura Red-Servidor
Esquema básico de un DVE sobre una arquitectura red-servidorEsquema básico de un DVE sobre una arquitectura red-servidor
Servidor 1
Comunicación
Inter-servidor
Comunicación
Intra-servidor
Área de interés
Servidor 2
Servidor 3
Espacio mínimo simulación
Independencia del M.F.
II. Herramienta de evaluaciónII. Herramienta de evaluación
Empleamos una herramienta propietaria (RealDvT)
Escalabilidad sobre sistemas SMALL y LARGE Laboratorios de la UV, 50 clientes por computador
Más de 2.000 experimentos:(a) Different initial distribution of avatars:
Uniform Skewed Clustered
(b) Final location of avatars following different movement patterns:
CCP HP-NearHP-All
II. Problema particionadoII. Problema particionado
Definición AOI. TiposDefinición AOI. Tipos Pertenencia dinámicaPertenencia dinámica Función evaluaciónFunción evaluación
S
j Vaii
Wp
ji
aaC1
*)( )(
S
l
S
mlm
Lp CC
1 1
)V,I(V )V,I(V ij,ji, lm
ljmi
ml
mjli
SSVVVV
SSVVVV
LMC
LP
WP CWCWC 21
}{min* CC
tal que W1 + W2 =0
NP ComplejidadNP Complejidad
III.Técnicas MetaheurísticasIII.Técnicas Metaheurísticas
0
1
2
3
4
5
6
7
8
9
UNIFORME SKEWED CLUSTERED0,0000
0,0010
0,0020
0,0030
0,0040
0,0050
0,0060
UNIFORME SKEWED CLUSTERED
0
1000
2000
3000
4000
5000
6000
UNIFORME SKEWED CLUSTERED
0
5
10
15
20
25
30
35
40
45
UNIFORME SKEWED CLUSTERED
Small Worlds
Costes Cp T.Ejecución(s)Large Worlds
Costes Cp T.Ejecución(s)
IV. CaracterizaciónIV. CaracterizaciónServidor
La función Cp propesta por Lui-Chan no correla con P.S.
Comportamiento no lineal del DVE con número usuarios
IV. CaracterizaciónIV. CaracterizaciónCarga generada por los avatares
Los valores de carga no son dinámicos durante simulación
Dependencia lineal con t.movimiento y factor de presencia
V. PlanificaciónV. Planificación
Mejoras significativas de las prestaciones del sistema
Minimización de la degradación a la llegada del P.Saturación
CPU* 98 93 91 83 75 69
Uniforme-HPNSesgada-HPN
VI. QoS en DVEVI. QoS en DVE
Planteamiento de la QoS como un problema Multicriterio
VI. QoS en DVEVI. QoS en DVE
El sistema no alcanza el punto de saturación
Resultados (MEDIUM1)
250 avatares – 3 servidores
Mejora de prestaciones para ambas estrategias
VI. QoS en DVEVI. QoS en DVE
GRASP incrementa avatares con QoS sin peligrar el 30% NA
Resultados (MEDIUM2)
700 avatares – 10 servidores