Algoritmo de berkeley

Integrantes

Garcia ochoa Elvis

Chirito romero carlos

Algoritmo de Berkeley

Es un mtodo para la sincronizacin del reloj en la

computacin distribuida que no asume ninguna
maquina tiene un recurso de hora exacta lo nico que
se pretende es que todos los equipos se mantengan
sincronizados con una misma hora

Fue desarrollo por gusella y zatti en la universidad de

california, Berkeley en 1989

De que trata el algoritmo de Berkeley

Se basa en el servidor de tiempo activo (dominio del tiempo) que realiza un

polling a cada maquina peridicamente para preguntar el tiempo que tienen

Es til aun si no hay una maquina receptora para wwv

El tiempo debe ser colocado manualmente por el operador

Como funciona?
Entre

todos los
dispositivos del sistema
distribuido

Eligen un
coordinador para
que acte como
maestro o servidor
de tiempo.

A diferencia del algoritmo de Christian donde el servidor

es pasivo, quiere decir que otras maquinas le piden el
tiempo de manera peridica y el solo responde.

Berkley pide
peridicamente los
tiempos de las
maquinas para
despus calcular
un tiempo
promedio y
decirles que
acomoden sus
relojes a este
tiempo.

Ejemplo

Conclusion

Busca encontrar un tiempo promedio entre los esclavos

Considera un tiempo de tolerancia a fallos ya que solo asume los tiempos que
no difieren entre si

Si el maestro falla se escoge otro