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
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;
Conference_Titel :
Reliable Distributed Systems, 1994. Proceedings., 13th Symposium on
Conference_Location :
Dana Point, CA
Print_ISBN :
0-8186-6575-0
DOI :
10.1109/RELDIS.1994.336912