Change search
ReferencesLink to record
Permanent link

Direct link
ID-replication for structured peer-to-peer systems
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
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 (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.
, 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
URN: urn:nbn:se:kth:diva-104951DOI: 10.1007/978-3-642-32820-6_37ISI: 000341235300037ScopusID: 2-s2.0-84867642140ISBN: 978-364232819-0OAI: diva2:570369
18th International Conference on Parallel Processing, Euro-Par 2012, 27 August 2012 through 31 August 2012, Rhodes Island
Swedish eā€Science Research CenterICT - The Next Generation

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

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

Altmetric score

Total: 65 hits
ReferencesLink to record
Permanent link

Direct link