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

Full description

Bibliographic Details
Published in:Journal of the ACM 51, 5 (2004).
Main Author: Dolev, Shlomi
Format: Article
Language:English
Subjects:
Computer systems organization.
Performance of systems.
Computer communication networks.
Network protocols.
Software.
Operating systems.
Reliability.
Organization and design.
Algorithms.