Change search
ReferencesLink to record
Permanent link

Direct link
Symmetric Replication for Structured Peer-to-Peer Systems
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
Number of Authors: 3
2005 (English)Conference paper (Refereed)
Abstract [en]

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 fault-tolerance, 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 replicas for decoding.

Place, publisher, year, edition, pages
2005, 1. , 12 p.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21109OAI: oai:DiVA.org:ri-21109DiVA: diva2:1041143
Conference
The 3rd International Workshop on Databases, Information Systems and Peer-to-Peer Computing
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(237 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 237 kBChecksum SHA-512
87452032d49490fce71ab1348f0cdb50380b971522d32bd82ba5233fdb62534a513f42b3ea83a51e2d4f88aa7bcc6c504ff2fc3da806455906227b3fe4a8352a
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link