Almost-optimal gossip-based aggregate computation

• Main Authors: Chen, Jen-Yeu, Pandurangan, Gopal
• Other Authors: School of Materials Science & Engineering
• Format: Article
• Language: English
• Published: 2013
• Online Access: https://hdl.handle.net/10356/97889; http://hdl.handle.net/10220/10895
• Institution: Nanyang Technological University

Motivated by applications to modern networking technologies, there has been interest in designing efficient gossip-based protocols for computing aggregate functions. While gossip-based protocols provide robustness due to their randomized nature, reducing the message and time complexity of these prot...