Agreement over noisy networks
Agreement over noisy networks
复制标题
嘈杂网络上的协议
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Mesbahi
中科院分区：
文献类型：
--
作者：
A. K. Das;Yuko Hatano;M. Mesbahi
研究了噪声通信网络中的一致性问题。这个问题是分析通过混合的想法，从随机稳定性（上鞅）和代数图论（谱图拉普拉斯）。在这个场地，作者表明，噪声协议具有保证的概率收敛，只要嵌入的步长满足图论约束。然后，作者继续定义一个相关的图形参数，并指出在网络中有噪声的信息交换链接，可以建模为随机和随机几何图形的后果。
The authors consider the agreement problem over noisy communication networks. This problem is analysed via a blend of ideas from stochastic stability (supermartingales) and algebraic graph theory (spectra of graph Laplacians). In this venue, the authors show that the noisy agreement protocol has a guaranteed probabilistic convergence, provided that an embedded step size meets a graph theoretic constraint. The authors then proceed to define a pertinent graph parameter and point out the ramifications of having noisy information exchange links in networks that can be modelled as random and random geometric graphs.