A correction to algorithm A2 in "Asynchronous distributed averaging on communication networks"
暂无分享,去创建一个
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.
[1] D. R. Smart. Fixed Point Theorems , 1974 .
[2] R.M. Murray,et al. Asynchronous Distributed Averaging on Communication Networks , 2007, IEEE/ACM Transactions on Networking.