Analytic Study of the Impact of Churn in Cluster-Based Structured P2P Overlays - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Analytic Study of the Impact of Churn in Cluster-Based Structured P2P Overlays

Résumé

In this paper we present an analytic study of the impact of churn in cluster-based overlay networks. Cluster-based overlays keep the best of unstructured and structured overlays in terms of scalability, fault-tolerance and stability. Most of join and leave events have no impact on the overall overlay topology making these overlays highly robust to high churn. The only situations that effectively give rise to topology modifications are when clusters need to split because they exceed some maximal size or need to merge because they fall under some minimal size. Although these operations are scalable, they are intricate in the sense that they need synchronization among nodes involved in these operations. In this paper we accurately predict the frequency at which the topology of the overlay changes according to the number of join/leave operations. Our analysis improves upon existing studies by showing that these relevant topological changes are very infrequent, namely $\Theta(N)$ join/leave events are required before any of these topological operations occur, where $N$ is the number of peers currently in the system. Such a result clearly demonstrates the appropriateness of these overlays to high churn.

Mots clés

Fichier principal
Vignette du fichier
camera-ready-ICC10.pdf (412.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00476330 , version 1 (26-04-2010)

Identifiants

  • HAL Id : hal-00476330 , version 1

Citer

Emmanuelle Anceaume, Romaric Ludinard, Bruno Sericola. Analytic Study of the Impact of Churn in Cluster-Based Structured P2P Overlays. Proceedings of the International Conference on Communications (ICC 2010), May 2010, Cape Town, South Africa. pp.302--307. ⟨hal-00476330⟩
400 Consultations
138 Téléchargements

Partager

Gmail Facebook X LinkedIn More