Shortcut routing for chord graphs in the domus hash space

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 euclidian distances...

Full description

Bibliographic Details
Main Author: Rufino, José (author)
Other Authors: Pina, António Manuel Silva (author), Alves, Albano Agostinho Gomes (author), Exposto, José (author)
Format: conferencePaper
Language:eng
Published: 2008
Subjects:
DHT
Cluster
Chord Graohics
Routing
Evaluation
Distributed lookup
Distributed hash tables
Online Access:http://hdl.handle.net/1822/18869
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/18869

Internet

http://hdl.handle.net/1822/18869

Similar Items