Using atomic broadcast to implement a posteriori agreement for clock synchronization
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A clock synchronization algorithm was given by P. Verissimo et al. (1989), dubbed a posteriori agreement, a variant of the convergence nonaveraging technique. By exploiting the characteristics of broadcast networks, the effect of message delivery delay variance is largely reduced. In consequence, the precision achieved by the algorithm is drastically improved. Accuracy preservation is near to optimal. A particular materialization of this algorithm, implemented as a time service of the xAMp group communications system, is given here. The algorithm was implemented using some of the primitives offered by xAMp, which simplified the work and stressed its advantages. Performance results for this implementation obtained on two different infrastructures are presented. Timings validate the design choices and clearly show that the algorithm is able to provide improved precision without compromising accuracy and reliability.<>Keywords
This publication has 11 references indexed in Scilit:
- xAMp: a multi-primitive group communications servicePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A posteriori agreement for fault-tolerant clock synchronization on broadcast networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- 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
- AMp: a highly parallel atomic multicast protocolPublished by Association for Computing Machinery (ACM) ,1989
- 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
- Synchronizing clocks in the presence of faultsJournal of the ACM, 1985
- FTMP—A highly reliable fault-tolerant multiprocess for aircraftProceedings of the IEEE, 1978