DocumentCode :
2206238
Title :
Probabilistic internal clock synchronization
Author :
Cristian, Flaviu ; Fetzer, Christof
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
fYear :
1994
fDate :
25-27 Oct 1994
Firstpage :
22
Lastpage :
31
Abstract :
We propose an improved probabilistic method for reading remote clocks in systems subject to unbounded communication delays and use this method to design a fault-tolerant probabilistic internal clock synchronization protocol. This protocol masks clock reading failures and arbitrary failures of processes. Because of probabilistic reading, our protocol achieves better synchronization precisions than those achievable by previously known deterministic algorithms. Another advantage of the proposed protocol is that it uses a linear, instead of quadratic, number of messages, and that message exchanges are staggered in time instead of all happening in narrow synchronization intervals. The drift rate of the synchronized clocks is optimal
Keywords :
delays; fault tolerant computing; protocols; reliability; synchronisation; fault-tolerant protocol; probabilistic internal clock synchronization; remote clocks; synchronization; unbounded communication delays; Clocks; Computer science; Convergence; Delay; Design engineering; Design methodology; Fault tolerance; Fault tolerant systems; Protocols; Synchronization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Reliable Distributed Systems, 1994. Proceedings., 13th Symposium on
Conference_Location :
Dana Point, CA
Print_ISBN :
0-8186-6575-0
Type :
conf
DOI :
10.1109/RELDIS.1994.336912
Filename :
336912
Link To Document :
بازگشت