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...

Descripció completa

Guardat en:
Dades bibliogràfiques
Autors principals: Haddock, Jamie, Jarman, Benjamin, Yap, Chen
Format: Article
Publicat: 2021
Matèries:
Accés en línia:https://arxiv.org/abs/2110.14609
http://arxiv.org/abs/2110.14609
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!