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
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;
Conference_Titel :
Distributed Computing Systems, 1991., 11th International Conference on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-2144-3
DOI :
10.1109/ICDCS.1991.148679
