We seek to solve the clock synchronization problem in a distributed system, where each node is equipped with an inaccurate physical clocks and communication delays varying within known bounds. We require the system to recover from arbitrary transient faults, despite up to one third of the nodes still behaving arbitrarily.
In this talk, I will present a solution to this problem with synchronization accuracy matching the asymptotic lower bound.