Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
Informática e Comunicações >
IC - Publicações em Proceedings Indexadas ao ISI/Scopus >

Please use this identifier to cite or link to this item:

Título: Shortcut routing for chord graphs in the domus hash space
Autor: Rufino, José
Pina, António
Alves, Albano
Exposto, José
Palavras-chave: Distributed hash tables
Distributed lookup
Issue Date: 2008
Editora: Acta Press
Citação: Rufino, José; Pina, António; Alves, Albano; Exposto, José (2008) - Shortcut routing for chord graphs in the domus hash space. In IASTED International Conference on Parallel and Distributed Computing and Systems. Orlando, Florida, USA. p.316-323.
Resumo: 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.
Arbitragem científica: yes
Versão do Editor:
Appears in Collections:IC - Publicações em Proceedings Indexadas ao ISI/Scopus

Files in This Item:

File Description SizeFormat
pdcs2008-jose-rufino.pdf267,96 kBAdobe PDFView/Open

Please give feedback about this item
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


© Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia