Paving the Way for Consensus: Convergence of Block Gossip Algorithms

Gossip protocols are popular methods for average consensus problems in distributed computing. We prove new convergence guarantees for a variety of such protocols, including path, clique, and synchronous pairwise gossip. These arise by exploiting the connection between these protocols and the block r...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Autores principales: Haddock, Jamie, Jarman, Benjamin, Yap, Chen
Format: Artículo
Izdano: 2021
Teme:
Online dostop:https://arxiv.org/abs/2110.14609
http://arxiv.org/abs/2110.14609
Oznake: Označite
Brez oznak, prvi označite!