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

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile Nagusiak: Haddock, Jamie, Jarman, Benjamin, Yap, Chen
Formatua: Artikulua
Argitaratua: 2021
Gaiak:
Sarrera elektronikoa:https://arxiv.org/abs/2110.14609
http://arxiv.org/abs/2110.14609
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!