Recherche d'information dans les systèmes large échelle et analyse des systèmes P2P
Recherche d'information dans les systèmes large échelle et analyse des systèmes P2P
Fichiers
Date
2013-06-30
Auteurs
ALLAL Lamia
Nom de la revue
ISSN de la revue
Titre du volume
Éditeur
Université Oran1 Ahmed Ben Bella
Résumé
Dans les communautés de partage de données pair-à-pair (P2P), les requêtes Top-k présentent deux avantages principaux. Le premier avantage est qu'elles permettent aux utilisateurs de sélectionner les informations en fonction de leurs préférences. Deuxièmement, elles évitent de submerger les participants avec un grand nombre de réponses. Dans ce mémoire, nous avons apporté une nouvelle solution pour le traitement des requêtes Top-k dans les systèmes P2P hybrides. Ces systèmes sont formés de deux niveaux. Le niveau bas est composé d'un ensemble de clusters de pairs. Le niveau supérieur est formé d'un ensemble d'UltraPairs. Chaque cluster est géré et contrôlé par un Ultra Pair. L'algorithme proposé nommé Three Phases and One Threshold (TPOT-P2P) permet la résolution des requêtes de classement où le classement se fait sur les objets en fonction de leurs valeurs à l'aide d'une fonction monotone f. Nous avons conçu une application afin de pouvoir comparer plusieurs algorithmes étudiés dans ce domaine avec notre approche. La comparaison a été faite sur le nombre d'objets manipulés, le temps d'exécution des requêtes et le nombre d'opérations effectivement effectuées. Les résultats de la simulation montrent que notre proposition surpasse les autres propositions.
Description
Mots-clés
Pair-A-Pair, Architecture Hybride, Classement, Requêtes Top-K, Agrégation, Fonction Monotone, Super Pair, Seuil, Threshold, P2P