Scalable Synchronization of Clocks in Distributed Environments

J. Liu (USA)


Distributed Computing, Clock Synchronizations, Scalable Design, Distributed Agents


In many distributed applications, identifying the sequence of event occurrence is useful. Doing so requires lo cal clocks to be properly synchronized with each other. This paper presents a method of pseudo-synchronization of clocks by making use of the occurrence time of events included in direct “happened-before” relations. The basic idea is to approximate the actual clock shift between two clocks using the minimum transmission delay of messages between a pair of hosts. Evaluation results suggest that non-base clocks are closely synchronized with a base clock without violating the direct “happened-before” relations.

Important Links:

Go Back