Algorithms For Off-line Clock Synchronization
Paul Ashton
Department of Computer Science
University of Canterbury
Abstract
Off-line clock synchronisation algorithms, in which synchronisation is performed by adjusting a collection of recorded timestamps, are suitable for use with many monitors for distributed systems. Off-line synchronisation can often achieve very good synchronisation without the need for extra messages. The work described here builds on earlier work in this area by introducing new synchronisation algorithms, developing ways of evaluating algorithms, and performing an extensive set of experiments based on five different algorithms and a considerable amount of data collected by a monitor for Amoeba. The best algorithms achieve excellent synchronisation, and are used in the Amoeba monitor.