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 - Artigos em Proceedings Não Indexados ao ISI >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/983

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
Evaluation
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
URI: http://hdl.handle.net/10198/983
Versão do Editor: http://www.actapress.com/Abstract.aspx?paperId=34309
Appears in Collections:IC - Artigos em Proceedings Não Indexados ao ISI

Files in This Item:

File Description SizeFormat
pdcs2008-jose-rufino.pdf267,96 kBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote 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
  Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE