Self-stabilizing clock synchronization in the presence of Byzantine faults.

Self-stabilizing clock synchronization in the presence of Byzantine faults.

We initiate a study of bounded clock synchronization under a more severe fault model than that proposed by Lamport and Melliar-Smith [1985]. Realistic aspects of the problem of synchronizing clocks in the presence of faults are considered. One aspect is that clock synchronization is an on-going task...

Descrizione completa

Dettagli Bibliografici
Pubblicato in:Journal of the ACM 51, 5 (2004).
Autore principale: Dolev, Shlomi
Natura: Articolo
Lingua:English
Soggetti:
Computer systems organization.
Performance of systems.
Computer communication networks.
Network protocols.
Software.
Operating systems.
Reliability.
Organization and design.
Algorithms.