11 12 y 13 Tipos de Sistemas Distribuidos e Investigacion01 PDF

11, 12 y 13 Tipos de Sistemas Distribuidos e
Investigacin 01
1
Prof. Edgardo Adrin Franco Martnez
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 Investigacin 01
Introduccin
Sistemas distribuidos de cmputo
Sistemas de cmputo en clster
Sistemas de cmputo en grid
Sistemas distribuidos de informacin
Sistemas de procesamiento de transacciones
Integracin de aplicaciones empresariales
Sistemas distribuidos masivos (Embebidos)
Sistemas caseros
Sistemas electrnicos para el cuidado de la salud
Redes de monitoreo
2
Investigacin 01
Introduccin
Introduccin
Una clasificacin altamente reconocida para
los sistemas distribuidos es:
Sistemas distribuidos masivos o embebidos
3
Sistemas distribuidos cmputo

Clase de sistemas distribuidos utilizada para
realizar tareas de cmputo de alto
rendimiento.
Computo en cluster
Cmputo en malla (grid)

4

Sistemas de cmputo en cluster
Los sistemas de cmputo en cluster adquirieron
popularidad cuando mejoro la relacin precio-
rendimiento de las computadoras personales y
las estaciones de trabajo.
Se volvi econmico la construccin de una
supercomputadora usando tecnologas
econmicas y computadoras simples
(homogeneas) ubicadas dentro de una red de
5
alta velocidad.

En virtualmente todos los casos, la computacin
en cluster se utiliza para la ejecucin de
aplicaciones paralelas, donde un solo programa
(de clculo intensivo) corre paralelamente en
mltiples mquinas.
Nodo maestro Nodo de cmputo Nodo de cmputo Nodo de cmputo
Aplicacin de
administracin Componente de Componente de Componente de
la aplicacin en la aplicacin en la aplicacin en
Bibliotecas en paralelo paralelo paralelo
paralelo
SO local SO local SO local SO local
6
Red estndar
Acceso remoto a
la red
Red de alta velocidad

Un ejemplo muy conocido de computadora
cluster, es la formada por clsteres basados en
distintas distribuciones de Linux (e.g. Beowulf
*Hasta 2007).
Cada cluster consta de una coleccin de nodos
de cmputo controlados, y se accede a ellos
mediante un solo maestro.
El nodo maestro manipula la ubicacin de las
nodos para el programa paralelo i.e. mantienen
una cola de procesamiento por lotes de trabajos
enviados y proporciona una interface para los
usuarios del sistema. 7

Realmente el nodo maestro ejecuta un
middleware necesario para la ejecucin de
los programas y la administracin del cluster.
Una parte importante del middleware est
formada por las bibliotecas necesarias para la
ejecucin de programas (bibliotecas de
interfaz de paso de mensajes generalmente).
Tambin existen otro tipo de herramientas
como MOSIX para intentar proporcionar una
imagen de sistema nico del cluster. *Investigacin 01. 8

Sistemas de cmputo en grid
Una caracterstica de los clsteres es la
homogeneidad (mismo sistema operativo
conectadas a la misma red). Por el contrario
los sistemas basados en grid tienen un alto
grado de heterogeneidad (no se establecen
caractersticas especificas de hardware,
sistemas operativos, redes, dominios
administrativos, polticas de seguridad, etc.) 9

El propsito de un sistema de cmputo en
grid es reunir los recursos de diferentes
organizaciones para permitir la colaboracin
de un grupo de personas o instituciones.
Tal colaboracin se realiza de en la forma de
una organizacin virtual. La gente que
pertenece a la misma organizacin virtual
tiene derechos de acceso a los recursos que
proporciona la organizacin.
Los recursos generalmente constan de 10
servidores (incluso supercomputadoras).

Facilidades de almacenamiento
Bases de datos
Cmputo de alto rendimiento
Telescopios
Sensores
Etc.
11

Arquitectura en capas para sistemas de
cmputo en grid
Aplicaciones
Capa colectiva
Middleware
Capa de conectividad Capa de recursos
Capa de fabricacin
12

Capa de fabricacin: Proporciona interfaces
para recursos locales ubicados en un sitio
especifico. (Consultar estado y capacidades de un recurso)
Capa de conectividad: Consiste en protocolos
de comunicacin para dar soporte a las
transacciones del grid que abarca el uso de
mltiples recursos. (Protocolos necesarios para transferir datos
entre los recursos o acceder a un recurso remotamente)
Capa de recursos: Es responsable de la

administracin de un solo recurso. (Control de
acceso, autentificacin creacin de procesos de lectura y escritura) 13

Capa de colectiva: Se encarga de manipular el
acceso a mltiples recursos y, por lo general
consta de servicios para descubrir recursos,
ubicacin y calendarizacin de tareas dentro
de mltiples recursos y replicacin de datos.
(Protocolos para la organizacin virtual de los recursos)
Capa de aplicaciones: Consta de aplicaciones

que operan dentro de una organizacin
virtual y hacen uso del ambiente de cmputo
14
en grid.

Por lo general, las capas colectiva, de
conectividad, y de recursos forman el ncleo
de lo que podramos llamar una capa grid
middleware. Juntas, estas capas proporcionan
acceso y administracin de los recursos que
estn potencialmente dispersos a travs de
muchos sitios. (Idea de un solo sitio o unidad
de administracin comn).
15
orientadas a servicios SOA
El cmputo grid se basa en Arquitecturas
16

Ejemplos de cmputo grid (*Investigacin 01)
17

Sistemas distribuidos de

informacin
Son sistemas organizacionales y corporativos,
los cuales implican la conjuncin de
aplicaciones que inter-operan gracias a una
red.
Inicialmente los sistemas constaban de un
equipo que ejecutaba un servidor (con
frecuencia servidor de base de datos) y de
programas remotos llamados clientes. Dichos
clientes son capaces de enviar peticiones y 18
recibir respuesta de servidor.

informacin
La integracin a nivel ms bajo y sencillo se
realizaba registrando en los programas cliente
cierto nmero de peticiones dirigidas a distintos
servidores y dentro de una peticin ms grande
ejecutarla como una transaccin distribuida. La
idea clave era que todas, o ninguna pudiera ser
ejecutada.
Mientras ms sofisticadas se hicieron las
aplicaciones, se fueron separando de manera
gradual en componentes independientes
(distinguiendo entre los componentes de base 19
de datos y los componentes de proceso).

informacin
La integracin de los componentes de bases
de datos y de procesos implica que no
obstante que se encuentran separados, existe
comunicacin entre los componentes.
Lo anterior a generado una industria de

sistemas que se concentra en la integracin
de sistemas empresariales.
20

informacin
Las nuevas plataformas informticas
Uno de los grandes impulsores de la creciente diversidad de herramientas
para la gestin de la empresa, han sido y son las nuevas formas de
interaccionar entre diversas plataformas informticas heterogneas, lo que
se denomina como arquitectura orientada a servicios (Middleware).
Estas posibilitan que los sistemas de gestin empresariales puedan estar

segmentados por mdulos, cada uno de ellos con una funciones especficas y
programados con los lenguajes ms adecuados para su trabajo.
"El gran reto de la informtica de los inicios del siglo XXI es poder interaccionar o
intercambiar informacin con cualquier elemento fijo o movible, a gran
velocidad y poder tomar decisiones on Edge y sin intervencin humana. La 21
introduccin de datos en los sistemas informticos no aportan valor al
producto."

informacin
Sistemas de procesamiento de transacciones
Gran parte de los sistemas distribuidos de
informacin se caracterizan por la necesidad
de realizar operaciones transaccionales.
Programar utilizando transacciones requiere
primitivas de transaccin especiales que
deben ser proporcionadas ya sea por el
sistema distribuido subyacente o por un
lenguaje del sistema en tiempo de ejecucin. 22

informacin
Ejemplo de primitivas de transaccin
Primitiva Descripcin BEGIN_TRANSACTION
y
BEGIN_TRANSACTION Marca el inicio de una END_TRANSACTION
transaccin
Delimitan el alcance
END_TRANSACTION Termina la transaccin e de una transaccin
intenta continuar
Una caracterstica de
ABORT_TRANSACTION Finaliza la transaccin y una transaccin es
restablece los viejos valores que se ejecutan todas
sus operaciones o no
READ Lee los datos desde un archivo se ejecutan.
una tabla, u otra fuente (Atmica)
WRITE Escribe los datos en un archivo

una tabla, o en otra fuente
23

informacin
La propiedad todo o nada de una transaccin es una
de las cuatro caractersticas que tienen las
transacciones. (ACID)
1. Atmicas: para el mundo exterior, la transaccin es
indivisible.
2. Consistentes: la transaccin no viola sistemas
invariantes. (E.g. sistema bancario "Ley de conservacin del dinero" .
Por un momento al realizar la transaccin se viola pero una vez afuera de
ella la cantidad de dinero se conserva)
3. Aisladas o en serie: las transacciones concurrentes no
interfieren entre s. (i.e. si dos o mas transacciones se estn
ejecutando al mismo tiempo, para cada una de ellas y para otros
procesos, el resultado final luce como si las transacciones se hubieran
realizado en secuencia "con orden segn el sistema")
4. Durables: una vez que se confirman una transaccin, 24
los cambios son permanentes.

informacin
Una transaccin anidada se construye a partir de
cierta cantidad de subtransacciones.
La transaccin de ms alto nivel puede dividirse
en subprocesos hijos que se ejecutan en paralelo
entre s, en diferentes mquinas, para mejorar el
rendimiento o simplificar la programacin.
Transaccin anidada
Dos bases de
Substrasaccin Substrasaccin
datos diferentes
(independientes)
25
Base de datos Base de datos

de la aerolnea del hotel

informacin
Las subtransacciones dan lugar a un
problema:
Una transaccin inicia diversas
subtransacciones en paralelo.
Una de ellas se confirma.
La transaccin padre aborta y restablece todo
el sistema en el estado que tena antes.
"Los resultados de la subtransaccin
confirmada deben de deshacerse"
"Es necesaria una buena administracin para
lograr que todo salga bien" 26

informacin
En los sistemas distribuidos, las
subtransacciones anidadas son
importantes para que se proporcionen una
forma natural de distribuir un transaccin
a travs de varias maquinas.
Las transacciones anidadas siguen una
divisin lgica del trabajo de la
transaccin original.
27

informacin
En los inicios de los sistemas middleware
empresariales, el componente que manejaba
transacciones distribuidas (o anidadas)
conformaba la parte central para integrar
aplicaciones al nivel servidor o de base de
datos, se le llamaba monitor de
procesamiento de transacciones o monitor
TP. Su tarea principal era permitir el acceso a
multiples servidores/base de datos
ofreciendo un modelo de programacin
28
transaccional.

informacin
Rol de un monitor TP en sistemas distribuidos
Peticin Servidor
Transaccin
Respuesta
Respuesta Respuesta
Aplicacin Monitor TP Servidor

cliente
Peticin
Peticiones Respuesta
Peticin Servidor
29

informacin
Integracin de aplicaciones
empresariales
Conforme las aplicaciones fueron
desligndose de las bases de datos, la
necesidad de integrar aplicaciones
independientes de sus bases de datos se
volvi ms evidente.
Los componentes de las aplicaciones deban
ser capaces de comunicarse entre s de
manera directa y no slo mediante un
comportamiento de peticin-respuesta. 30

informacin
Middleware como facilitador de la comunicacin al integrar aplicaciones
empresariales
Aplicacin Aplicacin
cliente cliente
Comunicacin middleware
Aplicacin Aplicacin Aplicacin

del lado del lado del lado
servidor servidor servidor
31

informacin
Existen diversos tipos de comunicacin
middleware
Llamadas a procedimiento remotos (RPC)
Invocaciones a mtodos remotos (RMI)
Middleware orientado a mensajes (MOM)

*Publicacin-suscripcin (*Investigacin 01) 32
Sistemas distribuidos masivos
Sistemas distribuidos masivos (embebidos)
(embebidos)
Los tipos de sistemas distribuidos previos se
caracterizan por su estabilidad (nodos fijos,
conexin ms o menos permanente y fija a
una red).
Con los dispositivos de cmputo mviles 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.
(embebidos)
Tal como lo sugiere su nombre, un sistema
mvil distribuido es parte de nuestro entorno
(y como tal, est inherentemente
distribuido). Una caracterstica 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 automticamente su ambiente y
34
"adaptarse" de la mejor manera posible.
(embebidos)
Requerimientos de las aplicaciones mviles
Incluir cambios contextuales: El dispositivo
mantiene una lgica 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 comn:
Debido al intermitente y cambiante conectividad
de los dispositivos, el espacio donde reside la
informacin accesible muy probablemente
cambiar en cada momento. 35
(embebidos)
Los equipos mviles debern de ser capaces
de descubrir eficientemente servicios, y de
reaccionar en consecuencia (la transparencia
en la distribucin en realidad no sucede en los
sistemas masivos *No es posible mostrar a los
usuarios que se trata de una sola
computadora).
La distribucin de datos, procesos y control
es inherente a estos sistemas, razn por la 36
cul se expone en lugar de ocultarla.
(embebidos)
Algunos ejemplos de sistemas masivos
Sistemas caseros
Sistemas electrnicos para el cuidado de la
salud
Redes de monitoreo
37
(embebidos)
Sistemas caseros
Consisten de una o ms computadoras personales e
integran aparatos personales como televisores,
equipos de audio y video, telfonos inteligentes,
cmaras de vigilancia, etc.
En estos sistemas existen retos a vencer:
Autoconfiguracin & autoadministracin
Plug and Play universal *Falta criterios de actualizacin
del firmware y compatibilidad
La domtica an se mantiene aislada segn un objetivo
particular.
Asesores
Programas que consultan informacin de otros usuarios 38
para identificar gustos similares y adaptarse.
(embebidos)
39

(embebidos)
Sistemas electrnicos 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
automticamente con los mdicos en caso
de ser necesario.
Frecuentemente se trata de sistemas
organizados en una BAN (body-area
40
network).
(embebidos)
BAN (body-area network)
41

(embebidos)
Redes de monitoreo
Se utilizan para procesar informacin.
Colecciones de nodos fijos que se comunican a
travs de nodos inalmbricos y generalmente
alimentados por bateras.
Nodos equipados con algn tipo de sensor y
limitados recursos.
Sus restringidas capacidades de comunicacin, y su
consumo de energa, demandan alta eficiencia.
La relacin 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 medicin y vigilancia)
(embebidos)
Este tipo de redes solan operar de dos
maneras.
1. Los sensores no cooperan, solo envan la
informacin 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 enva directamente al
La informacin del sensor
44

Lugar del operador
Los sensores solo

envan respuestas
(embebidos)
Consulta
45

(embebidos)
Se enva una consulta a todos los nodos
sensores, a lo largo de un rbol lgico que
comprenda todos los nodos, y
posteriormente, los resultados se van
agregando y propagando de regreso a la raz.
Cmo configurar dinmicamente el rbol?
Cmo se realiza la agregacin de resultados?
Qu sucede cuando los vnculos de la red
fallan? 46
(embebidos)
TinyDB implementa una interfaz
declarativa (base de datos) hacia redes de
sensores inalmbricos. 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
raz. Generalmente implementa algoritmos
cortos para ahorrar energa y mantener la
eficiencia. *Investigacin 01 47
Lugar del operador
Respuesta general
(embebidos)
Consulta
Consulta
Respuesta
48

(embebidos)
49

(embebidos)
Retos de los sistemas distribuidos masivos
Dnde y como almacenar la informacin
monitoreada?
Cmo evitar la perdida de informacin crucial?
Infraestructura para generar y propagar alertas?
Cmo enmascarar el comportamiento no
deseado?
Cmo manejar las latencia en la comunicacin?
Qu nivel de seguridad debe tener la red?
Cmo monitorear los fallos?
50
Investigacin 01
Investigacin 01
Investigar:
Qu es? Cmo funciona? Para que sirve?
Ejemplo? Beneficios? Complejidad?
MOSIX
SETI@HOME
FOLDING@HOME
Modelo Publicacin-Subscripcin
Domtica
Red de monitoreo implementada en la actualidad 51
Investigacin 01
Investigacin 01
Fecha de entrega
A mas tardar el lunes 04 de Octubre de 2010 a
las 23:59:59 horas a travs de la pgina Web.
Incluir referencias (Formato IEEE)
Imgenes
Portada e ndice (Hasta ttulos de 3er nivel)
Conclusiones
Investigacin personal
http://computacion.cs.cinvestav.mx/~efranco/?p=recepcion_trabajos/index.php
Grupo Usuario Contrasea 52

5CV2 5cv2so2 2sistemasop2010
5CV3 5cv3so2 3sistemasop2010

11 12 y 13 Tipos de Sistemas Distribuidos e Investigacion01 PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

11 12 y 13 Tipos de Sistemas Distribuidos e Investigacion01 PDF

Caricato da

Copyright:

Formati disponibili

11, 12 y 13 Tipos de Sistemas Distribuidos e

Sistemas distribuidos cmputo

Cmputo en malla (grid)

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Sistemas distribuidos cmputo

Capa de recursos: Es responsable de la

Sistemas distribuidos cmputo

Capa de aplicaciones: Consta de aplicaciones

Sistemas distribuidos cmputo

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Lo anterior a generado una industria de

Sistemas distribuidos de informacin

Estas posibilitan que los sistemas de gestin empresariales puedan estar

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

WRITE Escribe los datos en un archivo

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Base de datos Base de datos

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Aplicacin Monitor TP Servidor

Sistemas distribuidos de informacin

Sistemas distribuidos de informacin

Aplicacin Aplicacin Aplicacin

Sistemas distribuidos de informacin

Invocaciones a mtodos remotos (RMI)

Middleware orientado a mensajes (MOM)

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

Los sensores solo

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

11, 12 y 13 Tipos de Sistemas Distribuidos e Investigacin 01

Grupo Usuario Contrasea 52

Potrebbero piacerti anche