.png){kind=icon}
返回
Deterministic Gossiping
.png){kind=icon}
PRE
AI
DOI：10.1109/JPROC.2011.2159689.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For the purposes of this paper, gossiping is a distributed process whose purpose is to enable themembers of a group of autonomous agents to asymptotically determine, in a decentralized manner, the average of the initial values of their scalar gossip variables. This paper discusses several different deterministic protocols for gossiping which avoid deadlocks and achieve consensus under different assumptions. First considered is T-periodic gossiping which is a gossiping protocol which stipulates that each agent must gossip with the same neighbor exactly once every T time units. Among the results discussed is the fact that if the underlying graph characterizing neighbor relations is a tree, convergence is exponential at a worst case rate which is the same for all possible T-periodic gossip sequences associated with the graph. Many gossiping protocols are request based which means simply that a gossip between two agents will occur whenever one of the two agents accepts a request to gossip placed by the other. Three deterministic request-based protocols are discussed. Each is guaranteed to not deadlock and to always generate sequences of gossip vectors which converge exponentially fast. It is shown that worst case convergence rates can be characterized in terms of the second largest singular values of suitably defined doubly stochastic matrices.
Keyword:
Consensus
distributed averaging
nonhomogeneous Markov chains
stochastic matrices
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
25.9
论文数:
9.9K
被引数:
4.5W
机构
引用论文
分享收藏Palladium mediated synthesis of conjugated E or Z enones and unsymmetrical divinyl ketones. one-pot preparation of isoegomaketone.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏分享收藏
查看更多内容