Affiliation:
1. SRI International, Menlo Park, CA
Abstract
Algorithms are described for maintaining clock synchrony in a distributed multiprocess system where each process has its own clock. These algorithms work in the presence of arbitrary clock or process failures, including “two-faced clocks” that present different values to different processes. Two of the algorithms require that fewer than one-third of the processes be faulty. A third algorithm works if fewer than half the processes are faulty, but requires digital signatures.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Cited by
262 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Proposed Clock Synchronization Method for the Solar System Internet;2024 IEEE Aerospace Conference;2024-03-02
2. Aigis: Full-Coverage And Low-Overhead Mitigating Against Amplified Reflection DDoS Attacks;GLOBECOM 2023 - 2023 IEEE Global Communications Conference;2023-12-04
3. Data Provenance for IoT Devices by Exploiting Clock Variations;2023 IEEE Conference on Dependable and Secure Computing (DSC);2023-11-07
4. A Network-Agnostic Approach to Enforcing Collision-Free Time-Triggered Communication;2023 IEEE 28th Pacific Rim International Symposium on Dependable Computing (PRDC);2023-10-24
5. Multidimensional Approximate Agreement with Asynchronous Fallback;Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures;2023-06-17