Novel Clock Synchronization Algorithm of Parametric Difference for Parallel and Distributed Simulations

Linjun Fan,Yunxiang Ling,Tao Wang,Xiaomin Zhu,Xiaoyong Tang

DOI: https://doi.org/10.1016/j.comnet.2013.02.004

IF: 5.493

2013-01-01

Computer Networks

Abstract:Clock synchronization is crucial in distributed simulation applications (DSAs). Traditional synchronization methods are mainly based on computers' physical clocks and have network delays. Consequently, the clock jumps easily, and the stability of the algorithm is less than excellent. Furthermore, a new class of DSAs with flexible and dynamically assembled simulation components to optimize the performance of clock clusters is emerging. To remedy the problems, we propose a novel logic parametric difference clock (PDC), which is recursively constructed by an alterable parametric difference frequency (PDF) and its counter. We also develop a simple and efficient synchronization algorithm of parametric difference (SAPD), in which the indeterminate network delay is considered in the PDF, and the PDC counter is used as the synchronous symbol. Compared with existing typical algorithms, the SAPD has the predominant advantages of convergence, stability, and precision for DSAs in local area networks.