On the possibility and impossibility of achieving clock synchronization
From MaRDI portal
Publication:1077930
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
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
This page was built for publication: On the possibility and impossibility of achieving clock synchronization