Generating a fault tolerant global clock in a high speed distributed system
- 7 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 218-226
- https://doi.org/10.1109/icdcs.1989.37950
Abstract
A technique is described for constructing a fault-tolerant global clock in a point-to-point distributed system with an arbitrary topology, which constitutes a wide-area network. It is assumed that the network is constructed of optical links with very high transmission rates. The approach used is to generate a global clock from the ensemble of the local transmission clocks, and not to synchronize these high-speed clocks directly. The steady-state algorithm which generates the global system clock is executed in hardware by the network interface of each node. As a result, it is possible to estimate accurately intermodal delays and thereby to achieve a much tighter synchronization than with other methods. The basic synchronization time step is proportional to the error or uncertainty in the measurement of the end-to-end network delay rather than to the actual value of the end-to-end network delay. Node and network models are presented, and the synchronization condition is defined. The synchronization algorithm, its bound, and its correctness proof are presented. A procedure is described for detecting and isolating a faulty component, while maintaining the integrity of the global clock.Keywords
This publication has 7 references indexed in Scilit:
- ATOMIC BROADCAST: FROM SIMPLE MESSAGE DIFFUSION TO BYZANTINE AGREEMENTPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Fault tolerant distributed majority commitmentJournal of Algorithms, 1988
- Clock Synchronization in Distributed Real-Time SystemsIEEE Transactions on Computers, 1987
- Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious FaultsIEEE Transactions on Computers, 1987
- Two Designs of a Fault-Tolerant Clocking SystemIEEE Transactions on Computers, 1984
- On the possibility and impossibility of achieving clock synchronizationPublished by Association for Computing Machinery (ACM) ,1984
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978