Sistemas Distribuidos

1
Sistemas Distribuidos

• CSCW groupware

2
Sistemas Distribuidos

• Redes de Computadoras
• Alta velocidad
• Grandes Voluménes de información
• Equipo eficiente
• Mejor comprensión de los sistemas distribuidos

3
Distribución

• Equipo
• Natural
• Datos
• Fragmentación
• Replicación
• Control
• Centralizado
• Jerárquico
• Distribuido

4
Distibución

• Tolerancia a fallas
• Más natural por la replicación del equipo
• Requiere de técnicas y configuraciones especiales
• Replicación
• Voto
• Clustering

5
Sistemas Distribuidos

• Característica Principal
• El ASÍNCRONISMO
• un participante de un SD no puede estar seguro
  del estado de ningún otro participante.
• Porque?
• Asincronismo implica una falta de sincronización
  ?
• Es decir los participantes marchan a su propio
  tambor.
• No oyen el tambor de los demás

6
Sistemas Distribuidos

• Analogía (metáfora) más cercana
• El sistema postal
• El sistema postal permite de alguna u otra manera
  coordinar los esfuerzos de mucha gente.
• Implica un protocolo de comunicación
• Depositar las cartas, pagar poste, escribir
  remitente y destinatario, etc...
• Agentes del sistema postal
• Implica agentes que usan el sistema

7
Características del sistema postal

• Las cartas se entregan garantizando el máximo
  esfuerzo.
• No hay una garantía de que las cartas no se
  pierdan
• No hay una garantía de que las cartas se
  entregarán en un plazo fijo
• Eventualmente en algunos sistemas postales la
  garantía es de un máximo de tiempo. Las pérdidas
  nunca se excluyen.

8
El problema de los 2 ejércitos

• El ejército en las colinas necesita unirse para
  derrotar al ejército en el valle.
• Asumir que no pueden transmitirse ninguna señal
• La única comunicación posible es a través de
  mensajeros.

9
(No Transcript)
10
Análisis

• El medio de comunicación es el ejército en el
  valle
• Puede sufrir retrasos impredecibles
• Puede haber pérdidas de mensajes
• Es imposible alcanzar un consenso

11
La Reina de Mamajorca I

• En un reino lejano, las mújeres eran las que
  gobernaban. Las mújeres JAMÁS chismeaban.
• La Reina era la encargada de que las mujeres
  fueran felices, y solo podían serlo si no eran
  engañadas.
• Las mujeres erán razonadoras perfectas.
• La Reina sabiendo que algunas de las mujeres eran
  engañadas por sus maridos, decidió poner fin a
  esta situación.
• Mandó llamar a todas las mujeres a la plaza del
  reino y les anunció que al menos una de ellas era
  engañada.
• Ordenándoles que cuando descubrieran que su
  marido las engañaba, lo mataran esa misma noche.
• 40 días y 40 noches transcurrieron al final de la
  cual se oyeron 40 disparos.

12
Mamajorca II

• Despues que la murió la Reina, su hija ascendió
  al trono.
• Habiendo dejado su madre una gran felicidad en el
  reino la hija Mamajorca II decidió superar las
  hazañas de su madre.
• La Reina hija implementó un sistema postal y
  decidió aprovecharlo.
• La Reina sabiendo que algunas de las mujeres eran
  engañadas por sus maridos, decidió poner fin a
  esta situación.
• Mandó llamar a todas las mujeres a la plaza del
  reino y les anunció que al menos una de ellas era
  engañada.
• Les advirtió que recibirían instrucciones por el
  correo y que debían seguirlas al pie de la letra.
• Ningún marido resulto muerto (y había uno que
  otro que engañaba a su mujer) por lo que la reina
  murió en gran deshonor.

13
Mamajorca III

• Habiendo muerto la Reina en deshonor, su hija
  ascendió al trono. La hija Mamajorca III
  decidió borrar el error de su madre.
• La Reina hija decidió aprovechar el sistema
  postal.
• La Reina sabiendo que algunas de las mujeres eran
  engañadas por sus maridos, decidió poner fin a
  esta situación.
• Mandó llamar a todas las mujeres a la plaza del
  reino y les anunció que al menos una de ellas era
  engañada.
• Les advirtió que recibirían instrucciones por el
  correo y que debían seguirlas al pie de la letra.
  
• En esta ocasión la reina les garantizó que
  ninguna carta se perdería y que ninguna tardaría
  en llegar más alla de 3 días.
• 43 días y sus noches pasaron y al cabo de los
  cuales se escucharon 43 disparos y 43 maridos
  resultaron muertos.

14
Sincronía

• Cual fue la clave del éxito?
• LA SINCRONÍA
• En el primer caso, todas reciben el conocimiento
  al mismo tiempo y reaccionan a la misma velocidad
• En el segundo caso, no hay manera de decidir si
  el vecino (a) recibió ya la información o no. Se
  perdió? No ha llegado? Su marido es el único
  engañador?
• En el tercer caso, despúes del 3er día todos
  saben lo mismo. Es decir se sincronizan para
  reaccionar.

15
Sincronización

• El problema es como alcanzar la sincronización.
• Redes más rápidas
• Tiempos de comunicación casi instantáneos
• Algoritmos de sincronización
• Fuentes de asincronía
• Diferentes velocidades de transmisión
• Buffering
• Rutas distintas