Skip to Main content Skip to Navigation
Conference papers

Méthode décentralisée de mesure de dynamisme d'un réseau logique

Erwan Le Merrer 1 Anne-Marie Kermarrec 1 Vincent Gramoli 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Résumé : L'une des contraintes majeures qui caractérise les réseaux à grande échelle est leur dynamisme. À l'instar des systèmes pair-à-pair, ces réseaux subissent un flux permanent d'arrivées et de départs de leurs participants. Ce dynamisme est dû au grand nombre de noeuds participants qui sont indépendamment assujettis à des pannes, des connexions ou déconnexions. De nombreuses applications distribuées font l'hypothèse d'un taux maximal de départs et d'arrivées. Pour tolérer le dynamisme, ces applications proposent un mécanisme dont la complexité dépend de cette borne maximale et ne prend pas en compte les variations possibles de ce taux. Il apparaît donc nécessaire (i) d'évaluer précisément ce taux qui caractérise l'intensité du dynamisme, aussi appelé va-et-vient (de l'anglais churn) et (ii) d'évaluer ces variations au cours du temps. Nous présentons, à notre connaissance, la première méthode générique d'estimation distribuée du va-et-vient. Cette méthode est dite générique, car elle est applicable quelle que soit la topologie logique du réseau sous-jacent. Notre technique tolère le passage à grande échelle puisque qu'elle ne s'appuie que sur l'étude du voisinage direct de chaque noeud, avec un emploi d'informations d'une taille constante sur chaque noeud. Des simulations préliminaires montrent la précision des estimations produites,malgré le départ massif des noeuds.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00329946
Contributor : Erwan Le Merrer <>
Submitted on : Monday, October 13, 2008 - 4:46:41 PM
Last modification on : Tuesday, June 15, 2021 - 4:27:58 PM

Identifiers

  • HAL Id : inria-00329946, version 1

Citation

Erwan Le Merrer, Anne-Marie Kermarrec, Vincent Gramoli. Méthode décentralisée de mesure de dynamisme d'un réseau logique. 6eme Conference Francaise en Systemes d'Exploitation (CFSE'08), Feb 2008, Fribourg, Suisse. ⟨inria-00329946⟩

Share

Metrics

Record views

407