Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Reducing Replication Overhead for Data Durability in DHT Based P2P System Kyungbaek KIM Daeyeon PARK Publication IEICE TRANSACTIONS on Information and Systems Vol.E90-D No.9 pp.1452-1455 Publication Date: 2007/09/01 Online ISSN: 1745-1361 DOI: 10.1093/ietisy/e90-d.9.1452 Print ISSN: 0916-8532 Type of Manuscript: LETTER Category: Dependable Computing Keyword: peer-to-peer, DHT, replication, data durability, Full Text: PDF(195.5KB)>>
Summary: DHT based p2p systems appear to provide scalable storage services with idle resource from many unreliable clients. If a DHT is used in storage intensive applications where data loss must be minimized, quick replication is especially important to replace lost redundancy on other nodes in reaction to failures. To achieve this easily, a simple replication method directly uses a consistent set, such as a leaf set and a successor list. However, this set is tightly coupled to the current state of nodes and the traffic needed to support this replication can be high and bursty under churn. This paper explores efficient replication methods that only glimpse a consistent set to select a new replica. Replicas are loosely coupled to a consistent set and we can eliminate the compulsory replication under churn. Because of a complication of the new replication methods, the careful data management is needed under churn for the correct and efficient data lookup. Results from a simulation study suggest that our methods can reduce network traffic enormously for high data durability. | ||||||||||
| ||||||||||
