@inproceedings{94ec20e9f21f41b0bdd9e68a68491b53,

title = "Fast self-stabilizing Byzantine tolerant digital clock synchronization",

abstract = "Consider a distributed network in which up to a third of the nodes may be Byzantine, and in which the non-faulty nodes may be subject to transient faults that alter their memory in an arbitrary fashion. Within the context of this model, we are interested in the digital clock synchronization problem; which consists of agreeing on bounded integer counters, and increasing these counters regularly. It has been postulated in the past that synchronization cannot be solved in a Byzantine tolerant and self-stabilizing manner. The first solution to this problem had an expected exponential convergence time. Later, a deterministic solution was published with linear convergence time, which is optimal for deterministic solutions. In the current paper we achieve an expected constant convergence time. We thus obtain the optimal probabilistic solution, both in terms of convergence time and in terms of resilience to Byzantine adversaries.",

keywords = "Byzantine failures, Clock synchronization, Digital clock synchronization, Distributed computing, Fault tolerance, Self-stabilization",

author = "Michael Ben-Or and Danny Dolev and Hoch, {Ezra N.}",

year = "2008",

doi = "10.1145/1400751.1400802",

language = "American English",

isbn = "9781595939890",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

publisher = "Association for Computing Machinery",

pages = "385--394",

booktitle = "PODC'08",

note = "27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing ; Conference date: 18-08-2008 Through 21-08-2008",

}