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 | Citation: | 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.