Scalable Average Consensus with Compressed Communications

09/14/2021
by   Mohammad Taha Toghani, et al.
13

We propose a new decentralized average consensus algorithm with compressed communication that scales linearly with the network size n. We prove that the proposed method converges to the average of the initial values held locally by the agents of a network when agents are allowed to communicate with compressed messages. The proposed algorithm works for a broad class of compression operators (possibly biased), where agents interact over arbitrary static, undirected, and connected networks. We further present numerical experiments that confirm our theoretical results and illustrate the scalability and communication efficiency of our algorithm.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset