路径网络上的最快分布式共识
信息论
2010-03-17 v2 分布式、并行与集群计算
组合数学
math.IT
摘要
为最快分布式共识（FDC）问题提供解析解是传感器网络领域中的挑战性问题之一。迄今为止，大多数提出的方法通过数值凸优化处理FDC平均算法问题，并且除了文献[3]中证明的路径猜想答案外，目前尚未给出寻找FDC的闭式解。本文中，我们利用半定规划，特别是通过求解松弛条件，为路径网络上的最快分布式共识问题提出了一个解析解，其中最优权重通过由松弛条件引发的特征多项式的归纳比较获得。
引用
@article{arxiv.1002.0722,
title = {Fastest Distributed Consensus on Path Network},
author = {Saber Jafarizadeh},
journal= {arXiv preprint arXiv:1002.0722},
year = {2010}
}
备注
4 pages, 1 figure