A posteriori agreement for fault-tolerant clock synchronization on broadcast networks
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 527-536
- https://doi.org/10.1109/ftcs.1992.243580
Abstract
The authors present a clock synchronization algorithm, a posteriori agreement, based on a new variant of the well-known convergence nonaveraging technique. Exploiting an obvious characteristic of broadcast networks, largely reduces the effect of message delivery delay variance. In consequence, the precision achieved by the algorithm is drastically improved. Accuracy preservation is near to optimal. The solution does not require the use of dedicated hardware.Keywords
This publication has 12 references indexed in Scilit:
- A statistical clock synchronization algorithm for anisotropic networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fault-tolerant clock synchronization in distributed systemsComputer, 1990
- Clock Synchronization in Distributed Real-Time SystemsIEEE Transactions on Computers, 1987
- Optimal clock synchronizationJournal of the ACM, 1987
- Ensuring Fault Tolerance of Phase-Locked ClocksIEEE Transactions on Computers, 1985
- Streets of Byzantium: Network Architectures for Fast Reliable BroadcastsIEEE Transactions on Software Engineering, 1985
- Synchronizing clocks in the presence of faultsJournal of the ACM, 1985
- A new fault-tolerant algorithm for clock synchronizationPublished by Association for Computing Machinery (ACM) ,1984
- Fault-tolerant clock synchronizationPublished by Association for Computing Machinery (ACM) ,1984
- FTMP—A highly reliable fault-tolerant multiprocess for aircraftProceedings of the IEEE, 1978