Probabilistic clock synchronization
F Cristian - Distributed computing, 1989 - Springer
F Cristian
Distributed computing, 1989•SpringerA 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.
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.
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.
Springer
