Optimal Clock Synchronization under Different Delay Assumptions
From MaRDI portal
Publication:4877524
DOI10.1137/S0097539794266328zbMath0844.68043MaRDI QIDQ4877524
Sergio Rajsbaum, Amir Herzberg, Hagit Attiya
Publication date: 18 August 1996
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)
Related Items (7)
Improved time bounds for linearizable implementations of abstract data types ⋮ Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach ⋮ Reconciling fault-tolerant distributed computing and systems-on-chip ⋮ Hundreds of impossibility results for distributed computing ⋮ Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits ⋮ Gradient clock synchronization in dynamic networks ⋮ Trade-off results for connection management
This page was built for publication: Optimal Clock Synchronization under Different Delay Assumptions
