Peer to peer size estimation in large and dynamic networks: A comparative study

Erwan Le Merrer 1, 2 Anne-Marie Kermarrec 1 Laurent Massoulié 3
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : As the size of distributed systems keeps growing, the peer to peer communication paradigm has been identified as the key to scalability. Peer to peer overlay networks are characterized by their self-organizing capabilities, resilience to failure and fully decentralized control. In a peer to peer overlay, no entity has a global knowledge of the system. As much as this property is essential to ensure the scalability, monitoring the system under such circumstances is a complex task. Yet, estimating the size of the system is a core functionality for many distributed applications to parameter setting or monitoring purposes. In this paper, we propose a comparative study between three algorithms that estimate in a fully decentralized way the size of a peer to peer overlay. Candidate approaches are generally applicable irrespective of the underlying structure of the peer to peer overlay. The paper reports the head to head comparison of estimation system size algorithms. The simulations have been conducted using the same simulation framework and inputs and highlight the differences in cost and accuracy of the estimation between the algorithms both in static and dynamic settings.
Type de document :
Communication dans un congrès
HPDC-15, Jun 2006, Paris, 2006
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00080652
Contributeur : Erwan Le Merrer <>
Soumis le : vendredi 21 juillet 2006 - 11:10:51
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:18:18

Fichiers

Identifiants

  • HAL Id : inria-00080652, version 3

Citation

Erwan Le Merrer, Anne-Marie Kermarrec, Laurent Massoulié. Peer to peer size estimation in large and dynamic networks: A comparative study. HPDC-15, Jun 2006, Paris, 2006. 〈inria-00080652v3〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

178