Distributed Computing

, Volume 3, Issue 3, pp 146-158

First online:

Probabilistic clock synchronization

  • Flaviu CristianAffiliated withIBM Almaden Research Center

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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