Dynamicité et densité des réseaux pair à pair

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.