DocumentCode
3556925
Title
Probabilistic clock synchronization in large distributed systems
Author
Olson, Alan ; Shin, Kang G.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fYear
1991
fDate
20-24 May 1991
Firstpage
290
Lastpage
297
Abstract
Synchronization algorithm is proposed which uses one of two probabilistic techniques to estimate remote clock values, and uses an interactive convergence algorithm on the resulting estimates to adjust the local clock. The algorithm does not require master/slave clocks and reduces the number of messages needed. As a result it is suitable for use in large distributed systems
Keywords
clocks; distributed processing; synchronisation; interactive convergence algorithm; large distributed systems; probabilistic clock synchronisation; remote clock values; Clocks; Contracts; Distributed computing; Hardware; Laboratories; Master-slave; NASA; Real time systems; Software algorithms; Synchronization;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1991., 11th International Conference on
Conference_Location
Arlington, TX
Print_ISBN
0-8186-2144-3
Type
conf
DOI
10.1109/ICDCS.1991.148679
Filename
148679
Link To Document