DESVENTAJAS ALGORITMOS DE SINCRONIZACIN DE RELOJES EN UN SISTEMA DISTRIBUIDO.

Nestor Mauricio Cantor Puentes Nicols de Jess Garca Baquero

FUNDACION UNIVERSITARIA PANAMERICANA FACULTAD DE INGENIERIA INGENIERIA DE SISTEMAS BOGOTA D.C., COLOMBIA 2013

Desventajas Algoritmos De Sincronizacin De Relojes En Un Sistema Distribuido.

Algoritmo de Cristian: Este algoritmo usa del tiempo coordenado universal (UTC), el cual lo toma un computador dentro del sistema distribuido donde este equipo, es denominado como receptor de UTC, posteriormente recibe solicitudes peridicas de otros computadores del sistema donde le piden la actualizacin de la hora y este a su vez le enva a cada uno una respuesta en el menor plazo posible informando el tiempo UTC solicitado. Las desventajas que tiene este algoritmo son las siguientes: El problema de este algoritmo es que el tiempo no tiene la opcin de servir el tiempo hacia atrs, por lo general el tiempo de las maquinas que hacen la solicitud de actualizacin estn con el horario atrasado. El tiempo del receptor UTC no puede ser menor que el tiempo de la mquina 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 atencin. El intervalo de transmisin de la solicitud y su respuesta debe ser tomado en cuenta para la sincronizacin. El tiempo de propagacin se suma al tiempo del servidor para sincronizar al emisor cuando ste recibe la respuesta. La principal desventaja del algoritmo de Cristian es que todo el sistema depende del servidor de tiempo, lo cual no es aceptable en un sistema distribuido fiable.

Algoritmo De Berkeley: Este algoritmo, hace que entre todos los equipos del sistema distribuidos se elija uno de ellos como coordinador, donde este actuara como principal o como servidor de tiempo. En este algoritmo la mquina que funciona como coordinador va a preguntar peridicamente a los dems computadores y cuando los computadores que funcionan como esclavos responden a cada uno con su hora local, la maquina principal hace un estimado de la difusin de cada mensaje y calcula el tiempo promediando el tiempo de todos. Las principales desventajas que tiene este algoritmo se puede definir como los mismos que tiene el algoritmo de Cristian.

Algoritmo de Lamport: Con este algoritmo se trata de sincronizar los computadores para el envo de mensajes o procesos de acuerdo al tiempo de la mquina de origen, esto quiere decir, cuando el computador de origen tiene un tiempo inferior que el tiempo de la maquina destino se sigue el proceso normal que se halla enviado si necesidad de modificar el tiempo. Pero cuando la mquina de destino tiene un tiempo inferior que el de la mquina de origen, lo que hace el algoritmo es sumarle una unidad al tiempo del mensaje que tiene al salir del origen y le ajusta el tiempo a la mquina de destino con la hora que trae el mensaje despus de sumarle la unidad. Las principales desventajas que tiene este algoritmo son: se necesita un cerrojo para acceder al orden el nmero de orden no tiene lmite

los procesos tienen que comprobar continuadamente todos los tickets de todos los dems procesos