P. 1
DESVENTAJAS ALGORITMOS

DESVENTAJAS ALGORITMOS

|Views: 21|Likes:
Publicado porTheffy Becerra

More info:

Published by: Theffy Becerra on Sep 27, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/24/2014

pdf

text

original

DESVENTAJA DEL ALGORITMO DE LAMPORT (SINCRONIZACION DE RELOJES): ᴥ La medida del tiempo es tan básica para nuestra forma de pensar

, y el efecto de no tener los relojes sincronizados puede ser dramático, en este caso del algoritmo de Lamport es esencial tener los relojes sincronizados para que a su vez saber en qué momento se produce cada evento en un ordenador. (Los procesos necesitan sincronizarse).

DESVENTAJA DEL ALGORITMO DE CRISTIAN: ᴥ El problema que se presenta es el mismo de todos los servicios ofrecidos por un único servidor: la posibilidad de fallos. El algoritmo de Cristian frente a esto sugiere que la hora debe suministrarse por varios servidores de tiempo sincronizados mediante receptores de tiempo UTC; el cliente envía su petición a todos los servidores y toma la primera respuesta recibida. El algoritmo no contempla problemas de malfuncionamiento o fraude por parte del servidor. Un gran problema es que el tiempo no puede correr hacia atrás:
 “CUTC” no puede ser menor que

el tiempo actual “C” del emisor.  La atención del requerimiento en el servidor de tiempos requiere un tiempo del manejador de interrupciones.  También se debe considerar el tiempo de transmisión.

LAURA STEPHANI BECERRA CHAVES SISTEMAS DISTRIBUIDOS

DESVENTAJA DEL ALGORITMO DE BERKELEY: ᴥ Al pretenderse que todos los ordenadores se mantengan sincronizados todos con una misma hora, de esta manera ahora el maestro en lugar de enviar la hora coordinada a los esclavos (lo que introduciría un cierto error debido al tiempo de transmisión), envía a cada esclavo el desfase que tiene con la hora promedio calculada. Se puede pensar que no está teniendo en cuenta el tiempo de propagación en el envió del mensaje desde el esclavo hacia el maestro y que por lo tanto la hora que se recibe en el maestro llega retrasada. Si el maestro falla (no pregunta, no envía modificaciones de tiempos, o estas son “demasiado extrañas”).

LAURA STEPHANI BECERRA CHAVES SISTEMAS DISTRIBUIDOS

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->