Distributed Computing

, Volume 3, Issue 3, pp 146–158

Probabilistic clock synchronization

  • Flaviu Cristian
Article

DOI: 10.1007/BF01784024

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

Abstract

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

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

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