Synchronizing Time Servers

Abstract

A time service in a distributed system may be used both for multiprocess synchronization and for simply finding out what time it is. For synchronization, the time provided by di#erent servers should be closely synchronized. For telling time, the time provided by each server should be a close approximation to Universal Time (the international time standard). Algorithms are presented for implementing a fault-tolerant time service that meets both requirements.