A theory of clock synchronization (extended abstract)
From MaRDI portal
Publication:2817677
DOI10.1145/195058.195466zbMath1344.68034MaRDI 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
68Q25: Analysis of algorithms and problem complexity
68M14: Distributed systems
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
Reconciling fault-tolerant distributed computing and systems-on-chip, Gradient clock synchronization in dynamic networks, Towards a real-time distributed computing model, Revisiting the PAXOS algorithm, Closed form bounds for clock synchronization under simple uncertainty assumptions, Trade-off results for connection management, Gradient clock synchronization, Beyond Lamport's Happened-before, Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach