Reliable and Scalable Distributed Hash Tables Harnessing Hyperbolic Coordinates - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Reliable and Scalable Distributed Hash Tables Harnessing Hyperbolic Coordinates

Résumé

Distributed hash tables (DHT) need to route requests in a scalable way. Although several solutions do exist, they often require nodes to connect to each others in a given way. Greedy routing schemes based on virtual coordinates taken from the hyperbolic plane have attracted some interest in recent years. Such schemes can be used for building distributed hash tables while letting the nodes connect to the others as they wish. In this paper, we define a new scalable and reliable DHT system based on the use of hyperbolic geometry. We provide a scalability analysis and we assess its efficiency by performing simulations. Results show that our DHT system brings more flexibility to the nodes while still being scalable and reliable in presence of churn. Index Terms—Distributed hash table, greedy routing, hyperbolic plane.
Fichier principal
Vignette du fichier
tiendrebeogo-ntms2012.pdf (156.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00739155 , version 1 (03-11-2017)

Identifiants

Citer

Telesphore Tiendrebeogo, Daouda Ahmat, Damien Magoni. Reliable and Scalable Distributed Hash Tables Harnessing Hyperbolic Coordinates. 5th IFIP International Conference on New Technologies, Mobility and Security, May 2012, Istanbul, Turkey. pp.1-6, ⟨10.1109/NTMS.2012.6208677⟩. ⟨hal-00739155⟩

Collections

CNRS
67 Consultations
261 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More