About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
PODC 1990
Conference paper
Continuous clock amortization need not affect the precision of a clock synchronization algorithm
Abstract
In this paper we analyzed the effect of linear amortization, a technique for implementing continuous clocks, on the precision achieved by a clock synchronization algorithm. We considered this problem in the context of both external and internal clock synchronization. In both cases we showed that, despite popular belief, adding amortization to an existing clock synchronization algorithm need not worsen its precision. In the case of external synchronization, amortization is completely independent of the underlying synchronization algorithm used. For internal synchronization, on the other hand, we had to make two assumptions about the underlying algorithm, namely that the algorithm resynchronizes all clocks within a small real time interval, and that during this interval both old and new clocks stay synchronized. These additional assumptions are not severe restrictions, since all published internal clock synchronization algorithms that guarantee bounds on the maximum deviation between clocks, have these properties.