Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/23164
Title: | A read-only distributed hash table | Authors: | VERDI MARCH | Keywords: | peer-to-peer, computational grid, structured overlay network | Issue Date: | 12-Sep-2007 | Citation: | VERDI MARCH (2007-09-12). A read-only distributed hash table. ScholarBank@NUS Repository. | Abstract: | Distributed hash table (DHT) is an infrastructure to support resource discovery in large distributed system whereby data items are distributed across nodes in an overlay network based on a hash function. However, in commercial applications, data-item distributions may not be desirable due to the ownership issue and different economical interests among nodes. In this thesis, we present a DHT-based resource discovery scheme without distributing data items called R-DHT (read-only DHT). We further extend R-DHT to support multi-attribute queries with our Midas scheme (Multi-dimensional range queries). Our analysis shows that, firstly, R-DHT lookups are efficient and resilient to node failures. Secondly, the cost of query processing on R-DHT is low when the number of query results is small; this implies that the cost can be further reduced through selective data-item distributions. Overall, R-DHT is suitable for large distributed systems with strong commercial requirements in terms of data-item ownership and resource usage. | URI: | http://scholarbank.nus.edu.sg/handle/10635/23164 |
Appears in Collections: | Ph.D Theses (Open) |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
thesis.pdf | 2.34 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.