Synchronizing clocks in the presence of faults
Journal of the ACM (JACM)
Communications of the ACM - Special section on computer architecture
Using Time Instead of Timeout for Fault-Tolerant Distributed Systems.
ACM Transactions on Programming Languages and Systems (TOPLAS)
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
Journal of the ACM (JACM)
Clock synchronization in distributed real-time systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
Consensus in the presence of partial synchrony
Journal of the ACM (JACM)
Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures
IEEE Transactions on Computers - Fault-Tolerant Computing
A new fault-tolerant algorithm for clock synchronization
Information and Computation
Topological Properties of Hypercubes
IEEE Transactions on Computers
A Distributed Algorithm for Fault Diagnosis in Systems with Soft Failures
IEEE Transactions on Computers
Reliable Broadcast in Hypercube Multicomputers
IEEE Transactions on Computers
Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors
IEEE Transactions on Computers
The Byzantine Generals Problem
ACM Transactions on Programming Languages and Systems (TOPLAS)
Fault-tolerant clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
HARTS: A Distributed Real-Time Architecture
Computer - Special issue on real-time systems
Reliable broadcast algorithms for HARTS
ACM Transactions on Computer Systems (TOCS)
Specification and Implementation of the Universal TimeCoordinated Synchronization Unit (UTCSU)
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part III
High Accuracy Concurrent Event Processing in Hard Real-Time Systems
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part I
IEEE Transactions on Parallel and Distributed Systems
Experience with an adaptive globally-synchronizing clock algorithm
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
A Network Time Interface M-Module for Distributing GPS-Timeover LANs
Real-Time Systems - Selected papers from IFAC/IFIP workshops on real-time programming
FM-QoS: real-time communication using self-synchronizing schedules
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
A Distributed Real-Time Operating System
IEEE Software
Incorporation of Optimal Timeouts into Distributed Real-Time Load Sharing
IEEE Transactions on Computers
The Derivation and Experimental Verification of Clock Synchronization Theory
IEEE Transactions on Computers
Synchronizing Hypercube Networks in the Presence of Faults
IEEE Transactions on Computers
Timing Constraint Remapping to Achieve Time Equi-Continuity in Distributed Real-Time Systems
IEEE Transactions on Computers
Interleaved All-to-All Reliable Broadcast on Meshes and Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Clock Synchronization in Large Multicomputer Systems
IEEE Transactions on Parallel and Distributed Systems
Real-Time Communication in Multihop Networks
IEEE Transactions on Parallel and Distributed Systems
Delay Compensation Protocols for Synchronization of Multimedia Data Streams
IEEE Transactions on Knowledge and Data Engineering
Middleware Support for Voting and Data Fusion
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Low-Cost Hybrid Internal Clock Synchronization Mechanism for COTS PC Cluster (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Implementing a NTP-based time service within a distributed middleware system
Proceedings of the 3rd international symposium on Principles and practice of programming in Java
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 | 14.99 |
A clock synchronization scheme that strikes a balance between hardware and software solutions is proposed. The proposed scheme is a software algorithm that uses minimal additional hardware to achieve reasonably tight synchronization. Unlike other software solutions, the guaranteed worst-cast skews can be made insensitive to the maximum variation of message transit delay in the system. The scheme is particularly suitable for large partially connected distributed systems with topologies that support simple point-to-point broadcast algorithms. Examples of such topologies include the hypercube and the mesh interconnection structures.