Rapid and Round-free Multi-pair Asynchronous Push-Pull Aggregation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2012

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

Hyun-Gul Roh
  • Function : Author
  • PersonId : 929037
Claudia Lavinia Ignat

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.
Fichier principal
Vignette du fichier
RR-8044.pdf (2.89 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00724232 , version 1 (20-08-2012)
hal-00724232 , version 2 (04-09-2012)

Identifiers

  • HAL Id : hal-00724232 , version 2

Cite

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

Share

Gmail Facebook X LinkedIn More