.png){kind=icon}
返回
Distributed Averaging in Dynamic Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/JSTSP.2011.2114635.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The question of computing average of numbers present at nodes in a network in a distributed manner using gossip or message-passing algorithms has been of great recent interest across disciplines-algorithms, control and robotics, estimation, social networks, etc. It has served as a non-trivial, representative model for an important class of questions arising in these disciplines and thus guiding intellectual progress over the past few decades. In most of these applications, there is inherent dynamics present, such as changes in the network topology in terms of communication links, changes in the values of numbers present at nodes, and nodes joining or leaving. The effect of dynamics in terms of communication links on the design and analysis of algorithms for averaging is reasonably well understood, e. g., J. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. dissertation, MIT, 1984; D. Bertsekas et al., Convergence theories of distributed iterative processes: A survey, MIT, 1983; A. Jadbabaie et al., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003; S. Boyd et al., Gossip algorithms: Design, analysis and applications, Proc. IEEE INFOCOM, 2005, pp. 1653-1664. However, little is known about the effect of other forms of dynamics. In this paper, we study the effect of such types of dynamics in the context of maintaining average in the network. Specifically, we design dynamics-aware message-passing or gossip algorithm that maintains good estimate of average in presence of continuous change in numbers at nodes. Clearly, in presence of such dynamics the best one can hope for is a tradeoff between the accuracy of each node's estimate of the average at each time instant and the rate of dynamics. For our algorithm, we characterize this tradeoff and establish it to be near optimal. The dependence of the accuracy of the algorithm on the rate of dynamics as well as on the underlying graph structure is quantified.
Keyword:
Averaging
consensus
dynamic
gossip
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
13.7
论文数:
1.9K
被引数:
1.1W
机构
暂无机构信息
引用论文
Short- and long-term changes in blood miRNA levels after nanogold injection in rats—potential biomarkers of nanoparticle exposure.png)
Biomarkers
BiomarkersIF0
PREAI
分享收藏
Composite model predictive control for the boost converter and two-phase interleaved boost converter
OAAI
OAAI分享收藏
查看更多内容