TPT-C: A Heuristic-Based Cache to Improve Range Queries over DHTs

Résumé : Les tables de hachage distribuées (DHT pour Distributed Hash Table) sont un support efficace pour développer des applications à grande échelle sur des réseaux pair-à-pair. La principale limitation des DHT est leur faible pouvoir d'expression. Elles ne supportent que des requêtes pour localiser une information à partir de son identifiant exact. Pour offrir des requêtes par intervalle, il est nécessaire d'ajouter aux DHT des structures d'indexation. Les index par préfix tel que l'arbre de hachage par préfix (PTH pour Prefix Hash Tree) sont une approche intéressante pour construire des index sur des DHT. Cependant, les opérations sur ces index génèrent généralement un trafic important qui dégrade les performances du système et augmente les temps de réponse des requêtes. Dans cet article, nous proposons un nouveau cache distribué appelé Tabu Prefix Table (TPT-C) pour améliorer les performances des arbres de préfix. Nous avons développé notre solution sur PHT et les résultats confirment que notre approche améliore les solutions de cache proposées précédemment sur PHT.
Type de document :
Rapport
[Research Report] RR-7576, INRIA. 2011, pp.24
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00578189
Contributeur : Pierre Sens <>
Soumis le : vendredi 18 mars 2011 - 15:41:27
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 12:11:03

Fichiers

RR_7576.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00578189, version 1

Collections

Citation

Nicolas Hidalgo, Luciana Arantes, Pierre Sens, Xavier Bonnaire. TPT-C: A Heuristic-Based Cache to Improve Range Queries over DHTs. [Research Report] RR-7576, INRIA. 2011, pp.24. 〈inria-00578189〉

Partager

Métriques

Consultations de la notice

406

Téléchargements de fichiers

378