A theory of clock synchronization (extended abstract)

DOI10.1145/195058.195466zbMath1344.68034OpenAlexW1969360009MaRDI QIDQ2817677

Boaz Patt-Shamir, Sergio Rajsbaum

Publication date: 1 September 2016

Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/195058.195466

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (10)

Gradient clock synchronization ⋮ Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach ⋮ Beyond Lamport's Happened-before ⋮ Reconciling fault-tolerant distributed computing and systems-on-chip ⋮ Hundreds of impossibility results for distributed computing ⋮ Gradient clock synchronization in dynamic networks ⋮ Towards a real-time distributed computing model ⋮ Revisiting the PAXOS algorithm ⋮ Trade-off results for connection management ⋮ Closed form bounds for clock synchronization under simple uncertainty assumptions

This page was built for publication: A theory of clock synchronization (extended abstract)