@techreport{elchamie:hal-00720687,
    hal_id = {hal-00720687},
    url = {http://hal.inria.fr/hal-00720687},
    title = {{Reducing Communication Overhead for Average Consensus}},
    author = {El Chamie, Mahmoud and Neglia, Giovanni and Avrachenkov, Konstantin},
    abstract = {{Average consensus is an iterative protocol where nodes in a network, each having an initial scalar value called estimate, perform a distributed algorithm to calculate the average of all estimates presented in the network by using only local communication. With every iteration, nodes receive the estimates from their neighbors, and they update their own estimate by the weighted average of the received ones. While the average consensus protocol converges asymptotically to consensus, implementing a termination algorithm is challenging when nodes are not aware of some global information (e.g. the diameter of the network or the number of nodes presented). In this report, we are interested in decreasing the rate of the messages sent in the network as the estimates are closer to consensus. We propose a totally distributed algorithm for average consensus where nodes send more messages when the nodes have large differences in their estimates, and reduce their rate of sending messages when the consensus is almost reached. The convergence of the system is guaranteed to be within a predefined margin from the true average and the communication overhead is largely reduced.}},
    language = {English},
    affiliation = {MAESTRO - INRIA Sophia Antipolis},
    pages = {22},
    type = {Research Report},
    institution = {INRIA},
    number = {RR-8025},
    year = {2012},
    month = Jul,
    pdf = {http://hal.inria.fr/hal-00720687/PDF/RR-8025.pdf},
}