多相位粒度萤火虫同步算法

Firefly-inspired Synchronicity Algorithm Based on Multi Granularity Phase

该文针对分布式时间同步算法中,低耦合系数的分组同步问题和大耦合系数的相位振荡失稳现象,提出一种多粒度一致分布式时间同步算法,采用离散多相位粒度模型,将报文交换的相位信息采用多个相位分辨力进行耦合同步,有效地减少了分组现象,加快了同步进程,并提高了算法的执行效率。最后利用仿真实验和传统的M&S仿生算法进行对比实验,验证了其在非全连接网络中,可以取得比传统算法更好的同步效果。

Considering that conventional distributed synchronicity algorithm may lead to a state of partial synchronization separately with small couple coefficient or unsteadiness with large couple coefficient, a multi granularity firefly-inspired synchronicity algorithm is proposed. It lets the phase value couple in multi granularity by its divergence in time and phase, which can relieve the issue of partial synchronization and speed up the convergence process. Its performance is tested by simulation in a non-fully connect network by comparing with the conventional M^zS algorithm. The result shows that it works better.