Fault-Tolerant Clock Synchronization

  title={Fault-Tolerant Clock Synchronization},
  author={Joseph Y. Halpern and Barbara B. Simons and H. Raymond Strong and Danny Dolev},
This paper gives two simple efficient distributed algorithms: one for keeping clocks in a network synchronized and one for allowing new processors to join the network with their clocks synchronized. The algorithms tolerate both link and node failures of any type. The algorithm for maintaining synchronization will work for arbitrary networks (rather than just completely connected networks) and tolerates any number of processor or communication link faults as long as the correct processors remain… CONTINUE READING
Highly Cited
This paper has 151 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.

151 Citations

Citations per Year
Semantic Scholar estimates that this publication has 151 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…