Please use this identifier to cite or link to this item:
Title: A Read-Only Distributed Hash Table
Authors: March, V. 
Teo, Y.M. 
Keywords: Administrative domain
Overlay network
Resource indexing and discovery
Issue Date: 2011
Citation: March, V., Teo, Y.M. (2011). A Read-Only Distributed Hash Table. Journal of Grid Computing 9 (4) : 501-529. ScholarBank@NUS Repository.
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
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.

Google ScholarTM



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