ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 33/4 - 2014  - pp.311-341  - doi:10.3166/tsi.33.311-341
TITRE
Évaluation de la fiabilité d’une table de hachage distribuée construite dans un plan hyperbolique

TITLE
Evaluation of the reliability of a distributed hash table built upon the hyperbolic plane

RÉSUMÉ
Une table de hachage distribuée doit pouvoir acheminer les messages de requête en supportant le passage à l’échelle. Bien que plusieurs solutions existent déjà, elles nécessitent souvent une topologie prédéfinie entre les nœuds ainsi que des tables de routage. Nous proposons d’utiliser un algorithme de routage glouton basé sur des coordonnées virtuelles provenant du plan hyperbolique afin de construire une table de hachage distribuée ayant une topologie quelconque et ne requiérant pas de table de routage. Nous définissons à l’aide de cet algorithme un nouveau système de table de hachage distribuée fiable et supportant le passage à l’échelle. Nous fournissons une analyse des coûts de complexité et nous évaluons ses performances par des simulations en les comparant à des solutions existantes. Les résultats montrent que notre système apporte de la flexibilité aux nœuds tout en restant fiable et extensible en présence de remous.


ABSTRACT
A distributed hash table needs to route requests in a scalable way. Although several solutions do exist, they often require nodes to connect to each others by following a specific topology and to maintain routing tables. We propose a greedy routing algorithm based on virtual coordinates taken from the hyperbolic plane for building a distributed hash table while letting nodes connect to any others as they wish and without maintaining any routing table. In this paper, we use this algorithm to define a new scalable and reliable distributed hash table system. We provide a scalability analysis and we evaluate its performance and efficiency by carrying out simulations including other existing solutions. Results show that our system brings more flexibility to the nodes while still being scalable and reliable in presence of churn.


AUTEUR(S)
Telesphore TIENDREBEOGO, Daouda AHMAT, Damien MAGONI

MOTS-CLÉS
plan hyperbolique, routage glouton, table de hachage distribuée

KEYWORDS
distributed hash table, greedy routing, hyperbolic plane

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (825 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier