Méthode décentralisée de mesure de dynamisme d'un réseau logique
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.