Distributed Computing

, Volume 3, Issue 3, pp 146–158

Probabilistic clock synchronization


  • Flaviu Cristian
    • IBM Almaden Research Center

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

CommunicationDistributed systemFault-toleranceTime serviceClock synchronization
Download to read the full article text

Copyright information

© Springer-Verlag 1989