Abstract:
Ce projet présente un algorithme distribué destiné à estimer l’intensité de la Densité
et de la Dynamicité (churn) dans un réseau pair-à-pair. Cet algorithme permet aux noeuds
participant au système d’avoir une vue global sur le réseau.
Les valeurs de la Densité et du Churn sont utilisés pour la création d’une nouvelle
métrique de performance appelée E, qui permet de contrôler la variation de ces deux selon
le besoin du réseau.
La recherche à base d’un algorithme fournissant des informations clés sur les systèmes
à grande échelle et dynamique, fait actuellement l’objet d’une attention importante. Elle
ouvre l’opportunité d’améliorer la qualité de service offerte par le réseau.
vue la volatilité des noeuds dans les réseaux P2P qui crée un changement de topologie,
notre algorithme est lancé a chaque connexion ou déconnexion d’un noeud afin de mettre
à jour sa vue sur le réseau. Un calcul de la Densité et du Churn est effectué grâce à une
agrégation à base d’un arborescence couvrante.
Le travail que nous avons effectué dans ce projet nous mène vers de nombreuses perspectives
de recherche. Nous pensons qu’une amélioration de notre algorithme afin qu’il
puisse favoriser l’une des deux métrique (Densité, Churn) selon le besoin peut améliorer
les performances du réseau étudié et lui apporter une meilleur qualité de service.
