为共识铺路：块 gossip 算法的收敛性
最优化与控制
2021-10-28 v1 分布式、并行与集群计算
多智能体系统
系统与控制
系统与控制
摘要
Gossip 协议是分布式计算中平均共识问题的流行方法。我们证明了此类多种协议的新的收敛保证，包括路径、团和同步成对 gossip。这些是通过利用这些协议与用于求解线性系统的块随机 Kaczmarz 方法之间的联系而得到的。此外，我们将块随机 Kaczmarz 的现有收敛结果推广到允许更一般的块选择、秩亏系统，并提供了更紧的收敛速率保证。我们进一步将此分析应用于不一致共识模型并获得了类似的保证。针对多种合成网络提供了这些方法的广泛实证分析。
引用
@article{arxiv.2110.14609,
title = {Paving the Way for Consensus: Convergence of Block Gossip Algorithms},
author = {Jamie Haddock and Benjamin Jarman and Chen Yap},
journal= {arXiv preprint arXiv:2110.14609},
year = {2021}
}
备注
21 pages, 19 figures