Welcome to Acta Armamentarii ! Today is Share:

Acta Armamentarii ›› 2013, Vol. 34 ›› Issue (1): 51-59.doi: 10.3969/j.issn.1000-1093.2013.01.010

Previous Articles     Next Articles

A Clock Synchronization Algorithm Based on Parametric Difference for Distributed Node Clusters

  

  1. 1.Science and Technology on Information Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, China; 2. Faculty of Mathematics and Computer Science, University of Bremen, Bremen 28359, Germany
  • Online:2013-07-22

Abstract:

By analyzing some new features of distributed systems such as multiplatform, generality, phase synchronization et al, a novel logic clock model based on parametric difference (LCPD) and its synchronization algorithm for distributed node clusters (SADNC in short) were proposed, In LCPD, the indeterminate network delay is considered into the changing parametric difference frequency (PDF) and the local clock value is not modified. By converging on the dynamic PDF and calculating the counting values of LCPD recursively, all distributed nodes are synchronized in the whole network once each node’s counting value is equivalent and stable. The steps of SADNC algorithm consist of zeropoint time calibration and synchronization of LCPD, in which some ideas of methods such as parametric difference broadcast, phaselocked loop and cooperative time synchronization are adopted. The simulation experimental results show that the stability and convergence of SADNC are excellent and all nodes hardly can be out of synchronization once they have been synchronized, which can meet the time synchronization requirement of large-scale, heterogeneous distributed simulation systems.

Key words: computer application, distributed simulation system, clock synchronization, parametric difference, distributed node cluster, logic clock