This is my personal blog. The views expressed on these pages are mine alone and not those of my employer.

Friday, September 26, 2003

Robust and Efficient Data Management for a Distributed Hash Table: "This thesis presents a new design and implementation of the DHash distributed hash table
based on erasure encoding. This design is both more robust and more efficient than the
previous replication-based implementation.
DHash uses erasure coding to store each block as a set of fragments. Erasure coding in-
creases availability while saving storage and communication costs compared to a replication
based design. DHash combines Chord's synthetic coordinates with the the set of fragments
to implement server selection on block retrieval.
DHash enhances robustness by implementing efficient fragment maintenance protocols.
These protocols restore missing or misplaced fragments caused by hosts joining and leaving
the system.
Experiments with a 270-node DHash system running on the PlanetLab and RON
testbeds show that the changes to DHash increase the rate at which the system can fetch
data by a factor of six, and decrease the latency of a single fetch by more than a factor of two.
The maintenance protocols ensure that DHash is robust without penalizing performance.
Even up to large database size, the per host memory footprint is less than 10 MB and the
per host network bandwidth is under 2 KB/sec over a wide range of system half-lives."

Comments: Post a Comment

Subscribe to Post Comments [Atom]



Links to this post:

Create a Link



<< Home

This page is powered by Blogger. Isn't yours?

Subscribe to Posts [Atom]