Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Rapid and Round-free Multi-pair Asynchronous Push-Pull Aggregation

Hyun-Gul Roh 1 Claudia Lavinia Ignat 1 
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : As various distributed algorithms and services demand overall information on large scale networks, the protocols that aggregate data over networks are essential, and the quality of aggregations determines the quality of those distributed algorithms and services. Though a variety of aggregation protocols have been proposed, gossip-based iterative aggregations have outstanding advantages especially in accuracy, result distribution, topology-independence, and resilience to network churns. However, most of iterative aggregations, especially push-pull style aggregations, suffer from two synchronization constraints: synchronized rounds and synchronized communication. Namely, iterative protocols generally need prior configurations to synchronize rounds over all nodes, and messages should be exchanged in a synchronous way in order to ensure accurate estimates in push-pull or push-sum protocols. This paper proposes multi-pair asynchronous push-pull aggregation (MAPPA), which liberates the push-pull aggregations from the synchronization constraints, and pursues a way to accelerate the aggregation speed. MAPPA considerably reduces aggregation times, and shows an improvement in fault-tolerance. Thanks to topology independence, inherent from gossip mechanisms, and its rapidness, MAPPA is resilient to network churns, and thus suitable for dynamic networks.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Hyun-Gul Roh Connect in order to contact the contributor
Submitted on : Tuesday, September 4, 2012 - 12:59:51 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:48 AM
Long-term archiving on: : Friday, December 16, 2016 - 9:55:29 AM


Files produced by the author(s)


  • HAL Id : hal-00724232, version 2


Hyun-Gul Roh, Claudia Lavinia Ignat. Rapid and Round-free Multi-pair Asynchronous Push-Pull Aggregation. [Research Report] RR-8044, INRIA. 2012. ⟨hal-00724232v2⟩



Record views


Files downloads