Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10723-011-9189-9
Title: A Read-Only Distributed Hash Table
Authors: March, V. 
Teo, Y.M. 
Keywords: Administrative domain
Grid
Overlay network
Resource indexing and discovery
Issue Date: 2011
Source: March, V.,Teo, Y.M. (2011). A Read-Only Distributed Hash Table. Journal of Grid Computing 9 (4) : 501-529. ScholarBank@NUS Repository. https://doi.org/10.1007/s10723-011-9189-9
Abstract: A distributed hash table (DHT) is an infrastructure to support resource discovery in large distributed systems. In a DHT, data items such as resources, indexes of resources or resource metadata, are distributed across an overlay network based on a hash function. However, this may not be desirable in commercial applications such as Grid and cloud computing whereby the presence of multiple administrative domains leads to the issues of data ownership and self-economic interests. In this paper, we present R-DHT (Read-only DHT), a DHT-based resource discovery scheme without distributing data items. To map each data item back onto its resource owner, a physical host, we virtualize each host into virtual nodes. Nodes are further organized as a segment-based overlay network which increases node failure resiliency without replicating data items. We demonstrate the feasibility of our proposed scheme by presenting R-Chord, an implementation of R-DHT using Chord as the underlying overlay graph, with lookup and maintenance optimizations. Through analytical and simulation analyses, we evaluate the performance of R-DHT and compare it with traditional DHTs in terms of lookup path length, resiliency to node failures, and maintenance overhead. Overall, we found that R-DHT is effective and efficient for resource indexing and discovery in large distributed systems with a strong commercial requirement. © 2011 Springer Science+Business Media B.V.
Source Title: Journal of Grid Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/39717
ISSN: 15707873
DOI: 10.1007/s10723-011-9189-9
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

2
checked on Nov 2, 2017

Page view(s)

29
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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