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...
Shranjeno v:
| Autores principales: | , , |
|---|---|
| Format: | Artículo |
| Izdano: |
2021
|
| Teme: | |
| Online dostop: | https://arxiv.org/abs/2110.14609 http://arxiv.org/abs/2110.14609 |
| Oznake: |
Brez oznak, prvi označite!
|