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
An Analytical Study of Consistency and Performance of DHTs under Churn
Distributed Systems Laboratory, SICS Swedish Institute of Computer Science.
Distributed Systems Laboratory, SICS Swedish Institute of Computer Science.
KTH, Superseded Departments, Physics.
KTH, Superseded Departments, Microelectronics and Information Technology, IMIT.ORCID iD: 0000-0002-6718-0144
2004 (English)Report (Other academic)
Abstract [en]

In this paper, we present a complete analytical study of dynamic membership (aka churn) in structured peer-to-peer networks. We use a master-equation-based approach, which is used traditionally in non-equilibrium statistical mechanics to describe steady-state or transient phenomena. We demonstrate that this methodology is infact also well suited to describing structured overlay networks by an application to the Chord system. For any rate of churn and stabilization rates, and any system size, we accurately account for the functional form of: the distribution of inter-node distances, the probability of network disconnection, the fraction of failed or incorrect successor and finger pointers and show how we can use these quantities to predict both the performance and consistency of lookups under churn. Additionally, we also discuss how churn may actually be of different 'types' and the implications this will have for structured overlays in general. All theoretical predictions match simulation results to a high extent. The analysis includes details that are applicable to a generic structured overlay deploying a ring as well as Chord-specific details that can act as guidelines for analyzing other systems.

Place, publisher, year, edition, pages
2004.
Series
SICS Technical Report, ISSN 1100-3154 ; T2004:12
Keyword [en]
Peer-To-Peer, Structured Overlays, Distributed Hash Tables, Dynamic Membership in Large-scale Distributed Systems, Analytical Modeling, Master Equations
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-25146OAI: oai:DiVA.org:kth-25146DiVA: diva2:356104
Note
QC 20101011Available from: 2010-10-11 Created: 2010-10-11Bibliographically approved

Open Access in DiVA

No full text

Other links

SODA

Authority records BETA

Haridi, Seif

Search in DiVA

By author/editor
El-Ansary, SamehKrishnamurthy, SupriyaAurell, ErikHaridi, Seif
By organisation
PhysicsMicroelectronics and Information Technology, IMIT
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 29 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