A new fault-tolerant algorithm for clock synchronization

DOI10.1016/0890-5401(88)90043-0zbMATH Open0646.68029OpenAlexW1994441984MaRDI QIDQ1104072FDOQ1104072

Authors Jennifer L. Welch, Nancy Lynch

Publication date 1988

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0890-5401(88)90043-0

zbMATH Keywords

clock synchronizationdistributed processesfault-tolerant algorithm

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Recommendations

• Synchronizing clocks in the presence of faults
• Dynamic fault-tolerant clock synchronization
• Clock synchronization with faults and recoveries (extended abstract)
• A theory of clock synchronization (extended abstract)
• Wait-free clock synchronization

Cites work

• On the possibility and impossibility of achieving clock synchronization
• Reaching approximate agreement in the presence of faults
• Synchronizing clocks in the presence of faults
• Time, clocks, and the ordering of events in a distributed system

Cited in

(26)

• Probabilistic clock synchronization
• The Theta-Model: achieving synchrony without clocks
• Synchronizing clocks in the presence of faults
• Low-cost clock synchronization
• The customizable fault/error model for dependable distributed systems.
• Demonstration of multiparty quantum clock synchronization
• Fast multidimensional asymptotic and approximate consensus
• Proving the correctness of client/server software
• Interval-based clock synchronization with optimal precision.
• Approximate partial order reduction
• Hundreds of impossibility results for distributed computing
• Combination of clock-state and clock-rate correction in fault-tolerant distributed systems
• Self-stabilizing Byzantine clock synchronization with optimal precision
• Gradient clock synchronization
• Clock synchronization and the power of broadcasting
• A simple algorithm for clock synchronization in transputer networks
• A new synchronization algorithm for VHDL-AMS simulation
• Booting clock synchronization in partially synchronous systems with hybrid process and link failures
• Determination of clock synchronization errors in distributed networks
• Clock synchronization with faults and recoveries (extended abstract)
• Strong order-preserving renaming in the synchronous message passing model
• Permissionless clock synchronization with public setup
• How to reconcile fault-tolerant interval intersection with the Lipschitz condition
• On self-stabilizing wait-free clock synchronization
• A distributed algorithm to prevent mutual drift between n logical clocks
• Computational aspects of uncertainty profiles and angel-daemon games

This page was built for publication: A new fault-tolerant algorithm for clock synchronization

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