Departement d'Informatique

URI permanent de cette communauté

Voici les éléments 1 - 1 sur 1

Recherche d'information dans les systèmes large échelle et analyse des systèmes P2P
(Université Oran1 Ahmed Ben Bella, 2013-06-30) ALLAL Lamia
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.