Évaluation de la fiabilité d'une table de hachage distribuée construite dans un plan hyperbolique
Résumé
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 to-pology 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.
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 noeuds ainsi que des tables de routage. Nous propo-sons 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 noeuds tout en restant fiable et extensible en présence de remous.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...