点击次数：

论文类型：期刊论文

发表时间：2018-01-01

发表刊物：SIAM JOURNAL ON CONTROL AND OPTIMIZATION

收录刊物：SCIE

卷号：56

期号：2

页面范围：610-632

ISSN号：0363-0129

关键字：clock synchronization; time delay; distributed networks; stochastic matrices

摘要：It has been shown by Freris, Graham, and Kumar that clocks in distributed networks cannot be synchronized precisely in the presence of asymmetric time delays even in idealized situations. Motivated by that impossibility result, we test under similar settings the performance of some existing clock synchronization protocols and show that the synchronization errors between neighboring nodes can be bounded within an acceptable level of accuracy that is determined by the degree of asymmetry in time delays. After studying the basic case of synchronizing two clocks in the two-way message passing process, we first analyze the directed ring networks, in which neighboring clocks are likely to experience severe asymmetric time delays. We then discuss connected undirected networks with two-way message passing between each pair of adjacent nodes. In the end, we expand the discussions to networks with directed topologies that are strongly connected.