Rapid and Round-free Multi-pair Asynchronous Push-Pull Aggregation - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2012

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

Hyun-Gul Roh
  • Fonction : Auteur
  • PersonId : 929037
Claudia Lavinia Ignat

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00724232 , version 2

Citer

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

Partager

More