Repository logo
 
Publication

Shortcut routing for chord graphs in the domus hash space

2008Conference paper Open access
Simple item page
dc.contributor.authorRufino, José
dc.contributor.authorPina, António
dc.contributor.authorAlves, Albano
dc.contributor.authorExposto, José
dc.date.accessioned2009-01-29T10:37:54Z
dc.date.available2009-01-29T10:37:54Z
dc.date.issued2008
dc.description.abstractWe 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.en
dc.event.dateNovember 16–18, 2008en
dc.event.locationOrlando, Florida, USAen
dc.event.titleIASTED International Conference on Parallel and Distributed Computing and Systemsen
dc.event.typeConferênciaen
dc.identifier.citationRufino, 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.en
dc.identifier.urihttp://hdl.handle.net/10198/983
dc.language.isoengen
dc.pagination316-323en
dc.peerreviewedyesen
dc.publisherActa Pressen
dc.subjectDistributed hash tablesen
dc.subjectDistributed lookupen
dc.subjectEvaluationen
dc.titleShortcut routing for chord graphs in the domus hash spaceen
dc.typeconference paper
dspace.entity.typePublication
person.familyNameRufino
person.familyNameAlves
person.familyNameExposto
person.givenNameJosé
person.givenNameAlbano
person.givenNameJosé
person.identifier.ciencia-idC414-F47F-6323
person.identifier.ciencia-id281A-DD4A-2605
person.identifier.ciencia-idDA10-808F-99EA
person.identifier.orcid0000-0002-1344-8264
person.identifier.orcid0000-0001-9796-6810
person.identifier.orcid0000-0003-3857-6083
person.identifier.scopus-author-id55947199100
person.identifier.scopus-author-id56619498700
rcaap.rightsopenAccessen
rcaap.typeconferenceObjecten
relation.isAuthorOfPublication1e24d2ce-a354-442a-bef8-eebadd94b385
relation.isAuthorOfPublication80d7f985-d700-4911-8974-b2678816db35
relation.isAuthorOfPublication66fd8128-90b1-4754-936e-2d9e9e0829ec
relation.isAuthorOfPublication.latestForDiscovery66fd8128-90b1-4754-936e-2d9e9e0829ec

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
pdcs2008-jose-rufino.pdf
Size:
267.96 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.81 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTiG - Publicações em Proceedings Indexadas à WoS/Scopus