Loading [a11y]/accessibility-menu.js
A tree-based DHT Approach to scalable weakly consistent peer-to-peer data management | IEEE Conference Publication | IEEE Xplore

A tree-based DHT Approach to scalable weakly consistent peer-to-peer data management


Abstract:

Second generation peer-to-peer systems employ a distributed hashtable (DHT) to locate data efficiently in their network. But when peers fail, the DHT algorithm needs to r...Show More

Abstract:

Second generation peer-to-peer systems employ a distributed hashtable (DHT) to locate data efficiently in their network. But when peers fail, the DHT algorithm needs to route around them, which, in many cases, reduces its efficiency. We propose to separate the data lookup from the data storing concerns. Thus we can guarantee a search cost proportional to the logarithm of the number of peers in the network despite a high change rate, i.e., many peers join or leave the network concurrently. To demonstrate our approach, we use a simple DHT based on a binary tree whose leaves are associated with collections of peers that are responsible for a range of data values associated with search keys. Peers of a group collaborate to form redundant data storage and thus ensure high availability of their data. This means, however, only weak data, consistency can be guaranteed when an insertion or update takes place.
Date of Conference: 03-03 September 2004
Date Added to IEEE Xplore: 20 September 2004
Print ISBN:0-7695-2195-9
Print ISSN: 1529-4188
Conference Location: Zaragoza, Spain

References

References is not available for this document.