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

Полное описание

Библиографические подробности
Опубликовано в::Journal of the ACM 51, 5 (2004).
Главный автор: Dolev, Shlomi
Формат: Статья
Язык:English
Предметы:
Computer systems organization.
Performance of systems.
Computer communication networks.
Network protocols.
Software.
Operating systems.
Reliability.
Organization and design.
Algorithms.