A Correction to Algorithm A2 in Asynchronous Distributed Averaging on Communication Networks

Kriegleder, Maximilian

doi:10.1109/TNET.2013.2292800

A Correction to Algorithm A2 in Asynchronous Distributed Averaging on Communication Networks

2014-12-01

12

PRE

AI

K

Kriegleder, Maximilian *

DOI：10.1109/TNET.2013.2292800

原文链接

原文求助

摘要

En 中文

This paper discusses Algorithm A2 in Asynchronous Distributed Averaging on Communication Networks (IEEE Trans. Netw., vol. 15, no. 3, pp. 512-520, Jun. 2007), which claims to solve the distributed averaging problem provided that the parameters to the algorithm meet certain constraints. Specifically, the states of each node in the network are claimed to converge to the average of the initial values associated with the nodes under these constraints. This paper points out a flaw in the proof of the algorithm and in addition provides a specific example of a network, satisfying the assumptions, for which the algorithm does not converge.

Keyword:

Asynchronous computation

distributed averaging

A Correction to Algorithm A2 in Asynchronous Distributed Averaging on Communication Networks

摘要

AI总结

期刊

机构

引用论文