Back to index

A Probabilistic Approach to Distributed Clock Synchronization

Flavia Cristian

One-line summary: Provable, low bounds on clock synchronization precisions are easily obtained with a relatively simply protocol and trivial computation.

Overview/Main Points


This paper rigorously shows the design and implementation of a probabilistic clock synchronization protocol. Such a protocol is extremely useful when building distributed systems, although the list of assumptions given in this paper should be read very carefully. Most of them are reasonable in a friendly environment...


Back to index