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

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

zbMATH Keywords

clock synchronizationdistributed processesfault-tolerant algorithm

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Cites Work

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

Cited In (26)

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

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)