Distributed Computing

, Volume 3, Issue 3, pp 146–158

Probabilistic clock synchronization

  • Flaviu Cristian

DOI: 10.1007/BF01784024

Cite this article as:
Cristian, F. Distrib Comput (1989) 3: 146. doi:10.1007/BF01784024


A probabilistic method is proposed for reading remote clocks in distributed systems subject to unbounded random communication delays. The method can achieve clock synchronization precisions superior to those attainable by previously published clock synchronization algorithms. Its use is illustrated by presenting a time service which maintains externally (and hence, internally) synchronized clocks in the presence of process, communication and clock failures.

Key words

Communication Distributed system Fault-tolerance Time service Clock synchronization 

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Flaviu Cristian
    • 1
  1. 1.IBM Almaden Research CenterSan JoseUSA

Personalised recommendations