Beruflich Dokumente
Kultur Dokumente
Directores:
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Evaluacin
Conclusiones
2
El problema de la
escalabilidad
Escalado hardware.
Escalado software.
Tipos de Arquitecturas
distribuidas
Formadas por un
conjunto de nodos
servidores.
Tipos:
Sistema Web
basado en cluster.
Cluster Web virtual.
Sistema Web
distribuido.
5
Switch con
direccin pblica.
Distribuye las
peticiones
Nodos con
direcciones
privadas.
Sirven las
peticiones.
6
Filtrado de peticiones
en cada nodo.
Mecanismo basado
en funcin hash.
7
Direcciones de
red pblicas e
individuales.
Distribucin de
peticiones:
DNS dinmico.
Redireccin de
peticiones.
8
Tipos de replicacin de
contenidos
Polticas de asignacin de
peticiones
Decide qu nodo debe procesar una peticin.
Problemas de las
soluciones existentes
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Evaluacin
Conclusiones
12
Objetivo
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Adaptacin de arquitecturas
Propuesta arquitectnica
Algoritmos de replicacin
Polticas de asignacin de peticiones
Evaluacin
Conclusiones
14
Adaptacin de las
arquitecturas existentes a la
replicacin parcial
Replicacin parcial
Asignacin dinmica
16
Bidireccional
Unidireccional
17
Adaptacin de las
arquitecturas existentes a la
replicacin parcial
19
Adaptacin de las
arquitecturas existentes a la
replicacin parcial
22
Redireccin de peticiones de
elementos no alojados en nodo
destino a otro nodo que
efectivamente contiene el elemento.
Adaptacin dinmica.
Ventajas / Inconvenientes
Cluster Web
Ventajas
Sistema Web
distribuido
Escalabilidad.
Seguridad.
Ventajas
Inconvenientes
Inconvenientes
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Adaptacin de arquitecturas
Propuesta arquitectnica
Algoritmos de replicacin
Polticas de asignacin de peticiones
Evaluacin
Conclusiones
25
Entre switches.
Entre nodos.
26
27
5 Peticin HTTP
4 Redireccin
3 Peticin HTTP
6 Peticin
HTTP
8 Respuesta HTTP
2 Respuesta DNS
1 Consulta DNS
7 Redireccin
HTTP
Procesamiento de una
peticin
28
Asignacin dinmica de
rplicas
Estado
Estado
Estado
Equilibrio
Intercambios
Estado
29
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Adaptacin de arquitecturas
Propuesta arquitectnica
Algoritmos de replicacin
Polticas de asignacin de peticiones
Evaluacin
Conclusiones
30
Representacin del
problema
A (aij ) | aij
ei
no asignado a
sj
31
Algoritmos propuestos
Almacenamiento homogneo.
Alto solape de elementos en nodos.
Almacenamiento homogneo.
Menor solape de elementos en nodos.
Asignacin no equitativa.
Almacenamiento heterogneo.
Considera frecuencias de acceso.
32
Asignacin no equitativa
Nmero de rplicas
Determinacin del
nmero de
rplicas como
cuota de espacio
dividido por
tamao. M
ri
pi c j
j 1
ti
*
ri ri 1 ri M
M r M
i
36
Algoritmo de asignacin
de rplicas
Asignacin no equitativa
200000
150000
Tamao
2000
50000
Probabilidad
r*
5
190000
0,0876
105,1
1
0,22
20000
0,1460
3,50
7000
0,2190
15,02
22000
0,1094
2,39
40000
0,4380
40000
Volumen = 480000
Servidores = 5
38
Asignacin no equitativa
r=1
10000
1000
200000
3000
128000
99000
150000
101000
108000
21000
19000
28000
50000
13000
20000
40000
11000
13000
20000
40000
11000
t=190000
r=2
t=22000
r=3
t=20000
r=5
t=7000
r=5
t=2000
39
Asignacin dinmica de
rplicas
Condicin de reasignacin.
Registro de la frecuencia
de peticiones
Reasignacin de rplicas
r
i
i (t t ) R
i 1
42
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Adaptacin de arquitecturas
Propuesta arquitectnica
Algoritmos de replicacin
Polticas de asignacin de peticiones
Evaluacin
Conclusiones
43
Adaptacin de polticas
Polticas adaptadas
Asignacin esttica
circular
46
c=0,8
c=0,3
c=0,7
c=0,5
c=0,3
c=0,6
c=0,7
c=0,6
c=0,6
c=0,3
c=0,2
c=0,1
c=0,8
c=0,8
c=0,8
47
Cmax = 0,7
LARD
c=0,3
c=0,6
c=0,8
c=0,7
c=0,5
c=0,6
c=0,8
c=0,3
c=0,2
c=0,7
c=0,6
c=0,8
c=0,6
c=0,3
c=0,8
3 1
5 2
48
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Evaluacin
Rendimiento
Capacidad de almacenamiento
Fiabilidad
Conclusiones
49
Rendimiento
50
Tipos de replicacin
51
Anlisis de resultados
Asignacin
cclica
p=0,99999992
Asignacin al
nodo menos
cargado
Asignacin
LARD
p=0,99999986 p=0,99999976
4
9
52
Conclusin de la
simulacin
53
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Evaluacin
Rendimiento
Capacidad de almacenamiento
Fiabilidad
Conclusiones
54
Evaluacin de la
capacidad de
almacenamiento
12 nodos servidores.
Capacidades de entre 50 GB y 200 GB.
Tamao del disco ms grande que se
puede adquirir: 300 GB.
55
Mtricas de capacidad
57
58
59
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Evaluacin
Rendimiento
Capacidad de almacenamiento
Fiabilidad
Conclusiones
60
Evaluacin de la fiabilidad
12 nodos servidores.
Variacin en el nmero de rplicas.
Variacin en el nmero de switches.
61
Fiabilidad de un cluster
Web
1
0.9
Fiabilidad
0.8
0.7
0.6
0.5
0.4
0.3
1
Nmero de rplicas
F=0.6
F=0.7
F=0.8
F=0.9
F=0.95
10
11
12
62
Fiabilidad de un cluster
Web con 2 switches
1
0.95
0.9
Fiabilidad
0.85
0.8
0.75
0.7
0.65
0.6
0.55
0.5
1
10
11
12
Nmero de rplicas
F=0.6
F=0.7
F=0.8
F=0.9
F=0.95
63
Incremento de la fiabilidad
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
1
Switches adicionales
F=0.6
F=0.7
F=0.8
F=0.9
64
Fiabilidad
0.94
0.92
0.9
0.88
0.86
0.84
0.82
0.8
1
10
11
12
2 switches
3 switches
4 switches
65
Capacidad de
almacenamiento y
fiabilidad
66
Contenido
Motivacin
Objetivo
Propuestas arquitectnicas para
replicacin parcial
Evaluacin
Conclusiones
67
Resumen
Aportaciones
Conclusiones
Trabajos futuros
Propuestas arquitectnicas
para servidores Web
distribuidos con rplicas
parciales
Universidad Carlos III de Madrid
Departamento de Informtica
Doctorado en Ingeniera Informtica
Septiembre de 2005
Autor:
Directores:
Estructura de mdulos de
los switches
73
Encaminamiento a nodos.
Servicio de directorio.
Switch: Funcionalidades (y
II)
Monitorizacin.
Sincronizacin de estado.
Equilibrio de rplicas.
76