A posteriori Agreement for Fault-tolerant Clock Synchronization
on Broadcast Networks
L. Rodrigues and P. Veríssimo
From the Digest of Papers, The 22th International
Symposium on Fault-Tolerant Computing, July, 1992, Boston - USA.
Abstract
We present a clock synchronization algorithm, dubbed a posteriori
agreement, based on a new variant of the well-known convergence
non-averaging technique. By exploiting an obvious characteristic of
broadcast networks, the efect 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. Our solution, however, does not require the use of dedicated
hardware.
Also available as
INESC AR/65-92 (gzip postscript).