Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de...

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