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

Descrición completa

Detalles Bibliográficos
Publicado en:Journal of the ACM 51, 5 (2004).
Autor Principal: Dolev, Shlomi
Formato: Artigo
Idioma:English
Subjects:
Computer systems organization.
Performance of systems.
Computer communication networks.
Network protocols.
Software.
Operating systems.
Reliability.
Organization and design.
Algorithms.