Algoritmo di Berkeley: differenze tra le versioni

Versione delle 22:28, 22 giu 2021

Versione attuale delle 15:59, 31 ago 2025

(4 versioni intermedie di 4 utenti non mostrate)

Riga 1:

{{F|teorie dell'informatica‎informatica|marzo 2021}}

{{W|informatica|marzo 2021}}

L''''algoritmo di Berkeley''' è un metodo di sincronizzazione del [[clock]] negli algoritmi distribuiti in cui si assume che le macchine non abbiano una fonte accurata da cui ricevere il tempo. L'algoritmo è stato realizzato da Gusella e Zatti presso la l'[[universitàUniversità delladi California]], [[Berkeley]] nel 1989.

== L'algoritmo ==

Al contrario dell'[[algoritmo di Cristian]], in questo processo è presente un master che periodicamente fa delle richieste agliad {{Nonaltri chiaronodi della rete che si comportano da [[Architettura master-slave|slave}}]].

Il processo segue i seguenti passi:

Riga 23 ⟶ 24:

Per correzioni minori, molti sistemi rallentano il clock (aka "clock slew").

Spesso il master ignora quei tempi che gli vengono inviati dagli slave se sono troppo distanti dalla media generata: in questo modo si previene un drastico cambiamento dei timer nella rete dovuto ad errori presenti in alcuni degli slave.

== Altri progetti ==

{{interprogetto}}

{{Portale|informatica}}

[[Categoria:InformaticaAlgoritmi]]