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
ID-replication for structured peer-to-peer systems
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
KTH.
Swedish Institute of Computer Science.ORCID iD: 0000-0002-6718-0144
2012 (English)In: Euro-Par 2012 Parallel Processing: 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings / [ed] Christos Kaklamanis, Theodore Papatheodorou, Paul G. Spirakis, Springer Berlin/Heidelberg, 2012, 364-376 p.Conference paper, Published paper (Refereed)
Abstract [en]

Structured overlay networks, like any distributed system, use replication to avoid losing data in the presence of failures. In this paper, we discuss the short-comings of existing replication schemes and propose a technique for replication, called ID-Replication. ID-Replication allows different replication degrees for keys in the system, thus allowing popular data to have more copies. We discuss how ID-Replication is less sensitive to churn compared to existing replication schemes, which makes ID-Replication better suited for building consistent services on top of overlays compared to other schemes. Furthermore, we show why ID-Replication is simpler to load-balance and more secure compared to successor-list replication. We evaluate our scheme in detail, and compare it with successor-list replication.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2012. 364-376 p.
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 7484 LNCS
Keyword [en]
Distributed systems, Load-balance, Short-comings, Structured overlay network, Structured peer-to-peer system
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-104951DOI: 10.1007/978-3-642-32820-6_37ISI: 000341235300037Scopus ID: 2-s2.0-84867642140ISBN: 978-364232819-0 (print)OAI: oai:DiVA.org:kth-104951DiVA: diva2:570369
Conference
18th International Conference on Parallel Processing, Euro-Par 2012, 27 August 2012 through 31 August 2012, Rhodes Island
Funder
Swedish eā€Science Research CenterICT - The Next Generation
Note

QC 20121119

Available from: 2012-11-19 Created: 2012-11-14 Last updated: 2015-06-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Haridi, Seif

Search in DiVA

By author/editor
Shafaat, Tallat M.Ahmad, BilalHaridi, Seif
By organisation
Software and Computer systems, SCSKTH
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 75 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