Scalable synchronization of clocks in distributed environments

  • Authors:
  • Jun Liu

  • Affiliations:
  • University of North Dakota

  • Venue:
  • PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many distributed applications, identifying the sequence of event occurrence is useful. Doing so requires local 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.