Change search
ReferencesLink to record
Permanent link

Direct link
A Symmetric Replication Scheme for Increased Security and Performance in Structured Overlay Networks
Number of Authors: 3
2004 (English)Report (Refereed)
Abstract [en]

Existing structured peer-to-peer systems heavily rely on replication as a means to provide fault-tolerance. Many systems use the so-called successor- list scheme for replication. We argue that this scheme has grave limitations. First, these systems are vulnerable to, what we call, Mendacity attacks, where a malicious peer can lie about other peers to gain full control over all replicas of an item. Second, the successor-list scheme prevents the peers from doing concurrent-requests to replicas of an item. We present, and provide full algorithmic specification for, a generic replication scheme called symmetric replication. The scheme is applicable to all existing structured peer-to-peer systems. In contrast to the successor-list scheme, our scheme makes replicas independent of each other, preventing Mendacity attacks while enabling concurrent requests. Concurrent requests can be used for increasing the security by using voting or consensus algorithms to ensure the correctness of replicas. Moreover, concurrent requests can be used for load-balancing of requests, and to add locality awareness. Finally, to maintain the replication factor, the successor-list scheme uses a complex algorithm that involves all peers replicating a departing peer. In contrast, our symmetric replication scheme only involves two peers to restore the replication factor and thus avoids such complex algorithms.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2004, 1. , 12 p.
SICS Technical Report, ISSN 1100-3154 ; 2004:11
Keyword [en]
Replication, Security, Distributed Hash Tables, Distributed Algorithms, K-ary Trees, DKS, Peer-to-Peer
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14260OAI: diva2:1035548
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(203 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 203 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
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