Programmation Distribuee Fiable

Résumé: A l’heure actuelle, les systèmes informatiques sont très larges et contiennent des masses de données difficilement exploitables. Avec les exigences des utilisateurs, précisément en termes de temps de réponse, il devient indispensable de mettre au point des mécanismes permettant d’évaluer les requêtes en temps raisonnables et en mettant en jeu un nombre minimal de messages. Le traitement des requêtes de classement Top-k est sans doute un moyen efficace qui peut répondre aux exigences des utilisateurs et des concepteurs de solutions. Ce traitement fait que l’évaluation ne va toucher qu’à une partie des données enregistrées et ne met en jeu qu’un nombre bien contrôlé de messages. Dans ce domaine, nous proposons deux solutions pour la résolution de ce type de requêtes. La première solution s’exécute sur une architecture centralisée, où un serveur unique gère les calculs et s’occupe de l’enregistrement des résultats. La deuxième solution est l’adaptation de la première sur une architecture pair-à-pair hybride, où peu de solutions existent. Nous comparons nos méthodes avec d’autres solutions déjà prouvées dans le domaine. Nous les expérimentons sur des données synthétiques et réelles. Les résultats de ces expérimentations montrent que nos solutions sont compétitives.

Publié dans la revue: