Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Symmetrie Replication for Structured Peer-to-Peer Systems
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.ORCID iD: 0000-0002-6718-0144
2007 (English)In: International Workshops on Databases, Information Systems and Peer-to-Peer Computing, DBISP2P 2005/2006, 2007, p. 74-85Conference paper, Published 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 specification 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
2007. p. 74-85
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 4125
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-92105Scopus ID: 2-s2.0-38149107532ISBN: 978-3-540-71660-0 (print)OAI: oai:DiVA.org:kth-92105DiVA, id: diva2:512043
Conference
International Workshops on Databases, Information Systems and Peer-to-Peer Computing, DBISP2P 2005/2006. Seoul. 11 September 2006 - 11 September 2006
Note

QC 20120327

Available from: 2012-03-26 Created: 2012-03-26 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Haridi, Seif

Search in DiVA

By author/editor
Ghodsi, AliHaridi, Seif
By organisation
Electronic, Computer and Software Systems, ECS
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf