两个星形网络融合的最快分布式共识问题
信息论
2010-03-29 v2 分布式、并行与集群计算
math.IT
摘要
针对不同拓扑结构网络的最快分布式共识问题,寻找最优权重多年来一直是一个活跃的研究领域。本文针对由两个不同对称星形网络融合而成的网络(即两个共享同一中心节点的不同对称星形网络)的最快分布式共识问题,提出了一种解析解。求解过程包括对网络关联图的层次化分解和半定规划(SDP),特别是求解松弛条件,其中最优权重是通过对由松弛条件导出的特征多项式进行归纳比较而获得的。我们进行了一些数值模拟,以研究两个融合星形网络的参数(即分支长度和数量)之间的权衡。
引用
@article{arxiv.1003.3543,
title = {Fastest Distributed Consensus Problem on Fusion of Two Star Networks},
author = {Saber Jafarizadeh},
journal= {arXiv preprint arXiv:1003.3543},
year = {2010}
}
备注
26 pages, 4 figures