Local Silencing Rules for Randomized Gossip

Randomized gossip algorithms are attractive for collaborative in-network processing and aggregation because they are fully asynchronous, they require no overhead to establish and form routes, and they do not create any bottleneck or single point of failure. Previous studies have focused on analyzing the worst-case number of transmissions required to reach a specified level of accuracy. In a practical implementation, rather than always running for the worst-case number of transmissions, one would like to fix a final level of accuracy and have the algorithm run only until this level of accuracy is achieved, adapting to the initial condition and network topology.