A posteriori agreement for fault-tolerant clock synchronization on broadcast networks

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.<<ETX>>

[1]  Paulo Veríssimo,et al.  A Posteriori Agreement for Clock Synchronization on Broadcast Networks , 1992 .

[2]  José Rufino,et al.  ENFORCING REAL-TIME BEHAVIOUR ON LAN-BASED PROTOCOLS , 1992 .

[3]  Stéphane Natkin,et al.  A statistical clock synchronization algorithm for anisotropic networks , 1991, [1991] Proceedings Tenth Symposium on Reliable Distributed Systems.

[4]  Parameswaran Ramanathan,et al.  Fault-tolerant clock synchronization in distributed systems , 1990, Computer.

[5]  Ozalp Babaoglu,et al.  Almost) No Cost Clock Synchronization , 1986 .

[6]  Sam Toueg,et al.  Optimal clock synchronization , 1985, PODC '85.

[7]  Paulo Veríssimo,et al.  xAMp: a multi-primitive group communications service , 1992, [1992] Proceedings 11th Symposium on Reliable Distributed Systems.

[8]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[9]  Paulo Veríssimo,et al.  Reliable broadcast for fault-tolerance on local computer networks , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[10]  I. Bey,et al.  Delta-4: A Generic Architecture for Dependable Distributed Computing , 1991, Research Reports ESPRIT.

[11]  Nancy A. Lynch,et al.  A new fault-tolerant algorithm for clock synchronization , 1984, PODC '84.

[12]  Özalp Babaoglu,et al.  Streets of Byzantium: Network Architectures for Fast Reliable Broadcasts , 1985, IEEE Transactions on Software Engineering.

[13]  A.L. Hopkins,et al.  FTMP—A highly reliable fault-tolerant multiprocess for aircraft , 1978, Proceedings of the IEEE.

[14]  Danny Dolev,et al.  Fault-tolerant clock synchronization , 1984, PODC '84.

[15]  Kang G. Shin,et al.  Ensuring Fault Tolerance of Phase-Locked Clocks , 1985, IEEE Transactions on Computers.

[16]  Parameswaran Ramanathan,et al.  Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious Faults , 1987, IEEE Transactions on Computers.

[17]  Fred B. Schneider,et al.  Understanding Protocols for Byzantine Clock Synchronization , 1987 .

[18]  Flaviu Cristian,et al.  Clock Synchronization in the Presence of Omission and Performance Faults, and Processor Joins , 1986 .

[19]  P. M. Melliar-Smith,et al.  Synchronizing clocks in the presence of faults , 1985, JACM.