Demand-Driven Weak Clock Synchronization for Distributed Applications

摘要

It is often required to analyze the behavior and reliability of large distributed systems before deploying them. This task relies on the existence of a dependency graph. The dependency graph can be constructed according to the blueprint of the system (if available) or by measuring runtime messages. To construct such agraph by measuring the runtime messages, the clocks on different nodes must be weakly synchronized. The causality violation must be detected and corrected. Inthis paper, we study the problem of weak synchronization. A demand-drive weak clock synchronization protocol is proposed. The proposed protocol consists of 3 components: (1) “probe” module, (2) “detection”module and (3) “synchronization” module. The proposedprotocol is light-weighted and has very small synchronization overhead. It has almost no effect on the actual running applications. Preliminary experimental results validate the effectiveness of the proposed approach.