caa a22 4500 445327243 CHVBK 20180317142724.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10723-011-9189-9 doi (NATIONALLICENCE)springer-10.1007/s10723-011-9189-9 A Read-Only Distributed Hash Table [Elektronische Daten] [Verdi March, Yong Teo] 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. Springer Science+Business Media B.V., 2011 Grid nationallicence Resource indexing and discovery nationallicence Administrative domain nationallicence Overlay network nationallicence March Verdi Department of Computer Science, National University of Singapore, Computing 1, 13 Computing Drive, 117417, Singapore, Singapore aut Teo Yong Department of Computer Science, National University of Singapore, Computing 1, 13 Computing Drive, 117417, Singapore, Singapore aut Journal of Grid Computing Springer Netherlands 9/4(2011-12-01), 501-529 1570-7873 9:4<501 2011 9 10723 https://doi.org/10.1007/s10723-011-9189-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10723-011-9189-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- March Verdi Department of Computer Science, National University of Singapore, Computing 1, 13 Computing Drive, 117417, Singapore, Singapore aut NATIONALLICENCE 700 1- Teo Yong Department of Computer Science, National University of Singapore, Computing 1, 13 Computing Drive, 117417, Singapore, Singapore aut NATIONALLICENCE 773 0- Journal of Grid Computing Springer Netherlands 9/4(2011-12-01), 501-529 1570-7873 9:4<501 2011 9 10723 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer