Sciweavers

Share
DBISP2P
2005
Springer

Symmetric Replication for Structured Peer-to-Peer Systems

10 years 5 months ago
Symmetric Replication for Structured Peer-to-Peer Systems
Structured peer-to-peer systems rely on replication as a basic means to provide fault-tolerance in presence of high churn. Most select replicas using either multiple hash functions, successor-lists, or leaf-sets. We show that all three alternatives have limitations. We present and provide full algorithmic speciļ¬cation for a generic replication scheme called symmetric replication which only needs O(1) message for every join and leave operation to maintain any replication degree. The scheme is applicable to all existing structured peer-to-peer systems, and can be implemented on-top of any DHT. The scheme has been implemented in our DKS system, and is used to do load-balancing, end-to-end faulttolerance, and to increase the security by using distributed voting. We outline an extension to the scheme, implemented in DKS, which adds routing proximity to reduce latencies. The scheme is particularly suitable for use with erasure codes, as it can be used to fetch a random subset of the replic...
Ali Ghodsi, Luc Onana Alima, Seif Haridi
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where DBISP2P
Authors Ali Ghodsi, Luc Onana Alima, Seif Haridi
Comments (0)
books