pedro morillo, juan manuel orduña burjassot (valencia), 27 de febrero del 2004 departamento de...
TRANSCRIPT
![Page 1: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/1.jpg)
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)
![Page 2: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/2.jpg)
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
![Page 3: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/3.jpg)
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.
![Page 4: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/4.jpg)
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
![Page 5: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/5.jpg)
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
![Page 6: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/6.jpg)
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)
![Page 7: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/7.jpg)
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
![Page 8: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/8.jpg)
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
![Page 9: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/9.jpg)
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
![Page 10: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/10.jpg)
VI. QoS en DVEVI. QoS en DVE
Planteamiento de la QoS como un problema Multicriterio
![Page 11: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/11.jpg)
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
![Page 12: Pedro Morillo, Juan Manuel Orduña Burjassot (Valencia), 27 de Febrero del 2004 Departamento de Informática Universidad de Valencia Spain JACCA: Jornada](https://reader033.vdocumento.com/reader033/viewer/2022061518/5665b4ad1a28abb57c932003/html5/thumbnails/12.jpg)
VI. QoS en DVEVI. QoS en DVE
GRASP incrementa avatares con QoS sin peligrar el 30% NA
Resultados (MEDIUM2)
700 avatares – 10 servidores