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 :
بازگشت