Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/18869
Título: | Shortcut routing for chord graphs in the domus hash space |
Autor(es): | Rufino, José Pina, António Manuel Silva Alves, Albano Agostinho Gomes Exposto, José |
Palavras-chave: | DHT Cluster Chord Graohics Routing Evaluation Distributed lookup Distributed hash tables |
Data: | 2008 |
Editora: | ACTA Press |
Revista: | Proceedings of the Iasted International Conference on Parallel and Distributed Computing and Systems |
Resumo(s): | 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 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 deci- sions 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, ranging from Cluster to Peer-to-Peer environments. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/18869 |
ISBN: | 9780889867741 |
ISSN: | 1027-2658 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | DI/CCTC - Livros e Capítulos de livros |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
pdcs2008_r.pdf Acesso restrito! | 492,21 kB | Adobe PDF | Ver/Abrir |