Optimal Clock Synchronization under Different Delay Assumptions

DOI10.1137/S0097539794266328MaRDI QIDQ4877524zbMATH OpenFDO

Authors Hagit Attiya, Amir Herzberg, Sergio Rajsbaum

Publication date 18 August 1996

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539794266328

zbMATH Keywords

clock synchronization algorithmsdistributed systemsreal-time systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• A theory of clock synchronization (extended abstract)
• A clock synchronization problem with random delays
• Tight bounds for clock synchronization
• Tight bounds for clock synchronization
• Clock synchronization and the power of broadcasting

Cited in

(19)

• Optimal precision in the presence of uncertainty
• A clock synchronization problem with random delays
• Clock synchronization and the power of broadcasting
• Low-cost clock synchronization
• Interval-based clock synchronization with optimal precision.
• Improved time bounds for linearizable implementations of abstract data types
• Trade-off results for connection management
• Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
• Using linear models in optimizing parameters of time-triggered protocols
• Orthogonal accuracy clock synchronization
• A theory of clock synchronization (extended abstract)
• Clock synchronization and estimation in highly dynamic networks: an information theoretic approach
• Tight bounds for clock synchronization
• Reconciling fault-tolerant distributed computing and systems-on-chip
• Hundreds of impossibility results for distributed computing
• Optimal gradient clock synchronization in dynamic networks
• LATIN 2004: Theoretical Informatics
• A framework for the analysis of non-deterministic clock synchronisation algorithms
• Gradient clock synchronization in dynamic networks

This page was built for publication: Optimal Clock Synchronization under Different Delay Assumptions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4877524)