En las próximas semanas abordaremos la Unidad de Exclusión Mutua Distribuida, comenzando por lo referido a la Sincronización de relojes en Sistemas Distribuidos.
Como primera actividad en grupos estudiaran la finalidad, el funcionamiento y el pseudocódigo (según corresponda) de los siguientes algoritmos de Sincronización :
1.- Algoritmo de Cristian (Cristian)
2.- Algoritmo de Berkely (Rodrigo)
3.- Algoritmo de Lamport (Alvaro)
Algoritmo con Promedio (Pablo)
Algoritmos Exclusión Mutua
Centralizados (Fabian)
Distribuidos (Elizabeth)
Token Ring (Omar)
Algoritmos Elección
Grandulón (Mario)
El Anillo (Mauricio)
Algoritmo con Promedio (Pablo)
Algoritmos Exclusión Mutua
Centralizados (Fabian)
Distribuidos (Elizabeth)
Token Ring (Omar)
Algoritmos Elección
Grandulón (Mario)
El Anillo (Mauricio)
Indaga y publica referido a estos temas.
Algoritmo de Cristian
ResponderEliminarEste algoritmo está basado en el uso del tiempo coordenado universal (siglas en inglés, UTC), el cual es recibido por un equipo dentro del sistema distribuido. Este equipo, denominado receptor de UTC, recibe a su vez solicitudes periódicas del tiempo del resto de máquinas del sistema a cada uno de los cuales les envía una respuesta en el menor plazo posible informando el tiempo UTC solicitado, con lo cual todas las máquinas del sistema actualicen su hora y se mantenga así sincronizado todo el sistema. El receptor de UTC recibe el tiempo a través de diversos medios disponibles, entre los cuales se menciona las ondas de radio, Internet, entre otros. Un gran problema en este algoritmo es que el tiempo no puede correr hacia atrás:
El tiempo del receptor UTC no puede ser menor que el tiempo de la máquina que le solicitó el tiempo.
El servidor de UTC debe procesar las solicitudes de tiempo con el concepto de interrupciones, lo cual incide en el tiempo de atención.
El intervalo de transmisión de la solicitud y su respuesta debe ser tomado en cuenta para la sincronización. El tiempo de propagación se suma al tiempo del servidor para sincronizar al emisor cuando éste recibe la respuesta.