Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación 01
1
Prof. Edgardo Adrián Franco Martínez
http://computacion.cs.cinvestav.mx/~efranco
efranco.docencia@gmail.com Estructuras de datos (Prof. Edgardo A. Franco)
Contenido
Sistemas operativos II
Contenido
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
• Introducción
• Sistemas distribuidos de cómputo
• Sistemas de cómputo en clúster
• Sistemas de cómputo en grid
• Sistemas distribuidos de información
• Sistemas de procesamiento de transacciones
• Integración de aplicaciones empresariales
• Sistemas distribuidos masivos (Embebidos)
• Sistemas caseros
• Sistemas electrónicos para el cuidado de la salud
• Redes de monitoreo
2
• Investigación 01
Introducción
Sistemas operativos II
Introducción
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
• Una clasificación altamente reconocida para
los sistemas distribuidos es:
• Sistemas distribuidos de cómputo
• Sistemas distribuidos de información
• Sistemas distribuidos masivos o embebidos
3
Sistemas distribuidos de cómputo
• Computo en cluster
11
Sistemas distribuidos de cómputo
Aplicaciones
Capa colectiva
Middleware
Capa de conectividad Capa de recursos
Capa de fabricación
12
Sistemas distribuidos de cómputo
Sistemas operativos II
16
Sistemas operativos II
17
Sistemas operativos II
Sistemas operativos II
Sistemas operativos II
Sistemas operativos II
"El gran reto de la informática de los inicios del siglo XXI es poder interaccionar o
intercambiar información con cualquier elemento fijo o movible, a gran
velocidad y poder tomar decisiones on Edge y sin intervención humana. La 21
introducción de datos en los sistemas informáticos no aportan valor al
producto."
Sistemas distribuidos de
Sistemas operativos II
Sistemas operativos II
Sistemas operativos II
Sistemas operativos II
25
Sistemas operativos II
Sistemas operativos II
Sistemas operativos II
Sistemas operativos II
Petición Servidor
Transacción
Respuesta
Respuesta Respuesta
Petición Servidor
29
Sistemas distribuidos de
Sistemas operativos II
Sistemas operativos II
Aplicación Aplicación
cliente cliente
Comunicación middleware
Sistemas operativos II
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Los tipos de sistemas distribuidos previos se
caracterizan por su estabilidad (nodos fijos,
conexión más o menos permanente y fija a
una red).
• Con los dispositivos de cómputo móviles y
embebidos. Ahora nos enfrentamos a con
sistemas distribuidos en los cuales la
inestabilidad es el comportamiento
predeterminado.
• Este tipo de sistemas entra dentro del tipo de 33
masivos o embebidos.
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Tal como lo sugiere su nombre, un sistema
móvil distribuido es parte de nuestro entorno
(y como tal, está inherentemente
distribuido). Una característica importante es
su carencia general de control administrativo
humano. En el mejor de los casos, los
dispositivos son configurados por sus
propietarios, ya que de otro modo necesitan
descubrir automáticamente su ambiente y
34
"adaptarse" de la mejor manera posible.
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Requerimientos de las aplicaciones móviles
• Incluir cambios contextuales: El dispositivo
mantiene una lógica que le indica que su ambiente
puede cambiar en cualquier momento. (e.g. el
usuario se mueve de estaciones base)
• Fomentar composiciones a la medida: Los
dispositivos se utilizaran de forma distinta por los
usuarios. (i.e. suites sencillas de configurar)
• Reconocer el intercambio como algo común:
Debido al intermitente y cambiante conectividad
de los dispositivos, el espacio donde reside la
información accesible muy probablemente
cambiará en cada momento. 35
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Los equipos móviles deberán de ser capaces
de descubrir eficientemente servicios, y de
reaccionar en consecuencia (la transparencia
en la distribución en realidad no sucede en los
sistemas masivos *No es posible mostrar a los
usuarios que se trata de una sola
computadora).
• La distribución de datos, procesos y control
es inherente a estos sistemas, razón por la 36
cuál se expone en lugar de ocultarla.
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Algunos ejemplos de sistemas masivos
• Sistemas caseros
• Sistemas electrónicos para el cuidado de la
salud
• Redes de monitoreo
37
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Sistemas caseros
• Consisten de una o más computadoras personales e
integran aparatos personales como televisores,
equipos de audio y video, teléfonos inteligentes,
cámaras de vigilancia, etc.
• En estos sistemas existen retos a vencer:
• Autoconfiguración & autoadministración
• Plug and Play universal *Falta criterios de actualización
del firmware y compatibilidad
• La domótica aún se mantiene aislada según un objetivo
particular.
• Asesores
• Programas que consultan información de otros usuarios 38
para identificar gustos similares y adaptarse.
(embebidos)
Sistemas distribuidos masivos
Sistemas operativos II
39
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Sistemas electrónicos para el cuidado de
la salud
• Sistemas pensados para dar seguimiento
al bienestar de las personas con el fin de
que se pongan en contacto
automáticamente con los médicos en caso
de ser necesario.
• Frecuentemente se trata de sistemas
organizados en una BAN (body-area
40
network).
(embebidos)
• BAN (body-area network)
Sistemas distribuidos masivos
Sistemas operativos II
41
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Redes de monitoreo
• Se utilizan para procesar información.
• Colecciones de nodos fijos que se comunican a
través de nodos inalámbricos y generalmente
alimentados por baterías.
• Nodos equipados con algún tipo de sensor y
limitados recursos.
• Sus restringidas capacidades de comunicación, y su
consumo de energía, demandan alta eficiencia.
• La relación con los sistemas distribuidos se debe a
que se consideran sistemas que modelan bases de
datos distribuidas. (Es necesario almacenar y 42
comunicar datos de medición y vigilancia)
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Este tipo de redes solían operar de dos
maneras.
1. Los sensores no cooperan, solo envían la
información a una base de datos
centralizada en el operador. (Alta demanda
de comunicaciones)
2. El operador realiza consultas a sensores
importantes y espera las respuesta que
calcule cada sensor. (Se pierden datos)
• Ninguna de estas dos soluciones es atractiva,
por lo que en la actualidad se desea
43
procesamiento de datos dentro de la red.
Lugar del operador
(embebidos)
operador
se envía directamente al
La información del sensor
Sistemas distribuidos masivos
Sistemas operativos II
44
Consulta
Sistemas distribuidos masivos
Sistemas operativos II
45
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Se envía una consulta a todos los nodos
sensores, a lo largo de un árbol lógico que
comprenda todos los nodos, y
posteriormente, los resultados se van
agregando y propagando de regreso a la raíz.
• ¿Cómo configurar dinámicamente el árbol?
• ¿Cómo se realiza la agregación de resultados?
• ¿Qué sucede cuando los vínculos de la red
fallan? 46
Sistemas distribuidos masivos
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• TinyDB implementa una interfaz
declarativa (base de datos) hacia redes de
sensores inalámbricos. Incluye algoritmos
basados en arboles.
• Un nodo intermedio recopilará y agregará
los resultados de sus hijos, junto con sus
propios resultados, y los enviara hacia la
raíz. Generalmente implementa algoritmos
cortos para ahorrar energía y mantener la
eficiencia. *Investigación 01 47
Lugar del operador
Respuesta general
(embebidos)
Consulta
Consulta
Respuesta
Sistemas distribuidos masivos
Sistemas operativos II
48
Sistemas operativos II
49
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
Sistemas distribuidos masivos (embebidos)
(embebidos)
• Retos de los sistemas distribuidos masivos
• ¿Dónde y como almacenar la información
monitoreada?
• ¿Cómo evitar la perdida de información crucial?
• ¿Infraestructura para generar y propagar alertas?
• ¿Cómo enmascarar el comportamiento no
deseado?
• ¿Cómo manejar las latencia en la comunicación?
• ¿Qué nivel de seguridad debe tener la red?
• ¿Cómo monitorear los fallos?
50
Investigación 01
Investigación 01
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
• Investigar:
• ¿Qué es? ¿Cómo funciona? ¿Para que sirve?
¿Ejemplo? ¿Beneficios? ¿Complejidad?
• MOSIX
• SETI@HOME
• FOLDING@HOME
• Modelo Publicación-Subscripción
• Domótica
• Red de monitoreo implementada en la actualidad 51
Investigación 01
Investigación 01
Sistemas operativos II
11, 12 y 13 Tipos de Sistemas Distribuidos e Investigación 01
• Fecha de entrega
• A mas tardar el lunes 04 de Octubre de 2010 a
las 23:59:59 horas a través de la página Web.
• Incluir referencias (Formato IEEE)
• Imágenes
• Portada e índice (Hasta títulos de 3er nivel)
• Conclusiones
• Investigación personal
http://computacion.cs.cinvestav.mx/~efranco/?p=recepcion_trabajos/index.php