On the possibility and impossibility of achieving clock synchronization

DOI10.1016/0022-0000(86)90028-0zbMath0595.68029OpenAlexW2067060908MaRDI QIDQ1077930

Joseph Y. Halpern, Danny Dolev, H. Raymond Strong

Publication date: 1986

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(86)90028-0

zbMATH Keywords

networkreal timefaulty processorsnonfaulty processors

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Related Items (19)

Easy impossibility proofs for distributed consensus problems ⋮ Improved time bounds for linearizable implementations of abstract data types ⋮ On self-stabilizing wait-free clock synchronization ⋮ Rigorously modeling self-stabilizing fault-tolerant circuits: an ultra-robust clocking scheme for systems-on-chip ⋮ A new fault-tolerant algorithm for clock synchronization ⋮ Time is not a healer ⋮ Permissionless clock synchronization with public setup ⋮ Reconciling fault-tolerant distributed computing and systems-on-chip ⋮ Booting clock synchronization in partially synchronous systems with hybrid process and link failures ⋮ Interval-based clock synchronization with optimal precision. ⋮ Hundreds of impossibility results for distributed computing ⋮ Clock synchronization and the power of broadcasting ⋮ Gradient clock synchronization in dynamic networks ⋮ The asynchronous bounded-cycle model ⋮ Random asynchronous iterations in distributed coordination algorithms ⋮ Self-stabilizing Byzantine clock synchronization with optimal precision ⋮ Low-cost clock synchronization ⋮ Dynamic ad hoc clock synchronization ⋮ Common knowledge revisited

Cites Work

• Authenticated Algorithms for Byzantine Agreement
• An upper and lower bound for clock synchronization
• Synchronizing clocks in the presence of faults
• Reaching Agreement in the Presence of Faults
• The Byzantine Generals Problem
• The Byzantine generals strike again

This page was built for publication: On the possibility and impossibility of achieving clock synchronization