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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Type de document :
Communication dans un congrès
6eme Conference Francaise en Systemes d'Exploitation (CFSE'08), Feb 2008, Fribourg, Suisse. ACM SIGOPS de France, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00329946
Contributeur : Erwan Le Merrer <>
Soumis le : lundi 13 octobre 2008 - 16:46:41
Dernière modification le : vendredi 16 novembre 2018 - 01:35:40

Identifiants

  • 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. ACM SIGOPS de France, 2008. 〈inria-00329946〉

Partager

Métriques

Consultations de la notice

371