DocumentCode
3354669
Title
A posteriori agreement for fault-tolerant clock synchronization on broadcast networks
Author
Verissimo, P. ; Rodrigues, L.
Author_Institution
Tech. Univ. of Lisboa, Portugal
fYear
1992
fDate
8-10 July 1992
Firstpage
527
Lastpage
536
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
broadcasting; computer networks; delays; fault tolerant computing; message switching; synchronisation; a posteriori agreement; broadcast networks; convergence nonaveraging technique; fault-tolerant clock synchronization; message delivery delay variance; Binary search trees; Broadcasting; Clocks; Computer architecture; Convergence; Fault tolerance; Fault tolerant systems; Hardware; Real time systems; Synchronization;
fLanguage
English
Publisher
ieee
Conference_Titel
Fault-Tolerant Computing, 1992. FTCS-22. Digest of Papers., Twenty-Second International Symposium on
Conference_Location
Boston, MA, USA
Print_ISBN
0-8186-2875-8
Type
conf
DOI
10.1109/FTCS.1992.243580
Filename
243580
Link To Document