Synchronizing clocks in the presence of faults
Journal of the ACM (JACM)
Ensuring Fault Tolerance of Phase-Locked Clocks
IEEE Transactions on Computers
Clock synchronization of a large multiprocessor system in the presence of malicious faults
IEEE Transactions on Computers
Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems
IEEE Transactions on Computers
ACM SIGCOMM Computer Communication Review
Precision synchronization of computer network clocks
ACM SIGCOMM Computer Communication Review
Improved algorithms for synchronizing computer network clocks
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
New Hybrid Fault Models for Asynchronous Approximate Agreement
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
The Derivation and Experimental Verification of Clock Synchronization Theory
IEEE Transactions on Computers
Probabilistic Clock Synchronization in Large Distributed Systems
IEEE Transactions on Computers
Reaching Approximate Agreement with Mixed-Mode Faults
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Clock Synchronization in Large Multicomputer Systems
IEEE Transactions on Parallel and Distributed Systems
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
A Timeout-Based Message Ordering Protocol for a Lightweight Software Implementation of TMR Systems
IEEE Transactions on Parallel and Distributed Systems
Feedback-Based Synchronization in System Area Networks for Cluster Computing
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
A slot swapping protocol for time-critical internetworking
Journal of Systems Architecture: the EUROMICRO Journal
| Hi-index | 0.01 |
The problem of achieving global clock synchronization in fault-tolerant clocks by preventing so-called multiple cliques in the presence of malicious clock failures (i.e. clock failures that are perceived differently by different nonfaulty clocks) is addressed. A solution to the problem, referred to as the averaging rule, is developed, and its use is analytically justified using the notions of clock partitions and generalized clock partitions. Experimental characterization of the multiple cliques problem has been undertaken, and certain conditions that induce their occurrence in practical hardware implementation are identified. The effects of clock-receiver triggering variations and phase-detector operating range on the instantaneous frequencies of the clock modules are investigated. The efficacy of the averaging rule is established not only by analysis but also by means of simulations and experimentation with hardware clock implementations.