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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Journal of the ACM 51, 5 (2004).
1. Verfasser: Dolev, Shlomi
Format: Artikel
Sprache:English
Schlagworte:
Computer systems organization.
Performance of systems.
Computer communication networks.
Network protocols.
Software.
Operating systems.
Reliability.
Organization and design.
Algorithms.