Publication

Shortcut routing for chord graphs in the domus hash space

View document

Bibliographic Details
Summary:We present and evaluate shortcut routing algorithms for Chord graphs in the hash space, specifically developed to accelerate distributed lookups in the Distributed Hash Tables (DHTs) of the Domus framework. The algorithms explore our findings about the relation of exponential and euclidean distances in Chord graphs, in conjunction with the availability, in each DHT node, of multiple routing tables of the underlying Chord graph. The outcome are routing decisions capable of achieving average distances as low as 40% of those offered by Chord’s conventional routing method. Moreover, the supplemental computational effort to take the shortcut routing decisions is sufficiently low to make the algorithms useful in a broad set of application scenarios.
Main Authors:Rufino, José
Other Authors:Pina, António; Alves, Albano; Exposto, José
Subject:Distributed hash tables Distributed lookup Evaluation
Year:2008
Country:Portugal
Document type:conference paper
Access type:open access
Associated institution:Instituto Politécnico de Bragança
Language:English
Origin:Biblioteca Digital do IPB

Similar Items

Similar Items