Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
A Statistical Theory of Chord under Churn
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.ORCID iD: 0000-0002-6718-0144
Number of Authors: 42005 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Most earlier studies of DHTs under churn have either depended on simulations as the primary investigation tool, or on establishing bounds for DHTs to function. In this paper, we present a complete analytical study of churn using a master-equation-based approach, used traditionally in non-equilibrium statistical mechanics to describe steady-state or transient phenomena. Simulations are used to verify all theoretical predictions. We demonstrate the application of our methodology to the Chord system. For any rate of churn and stabilization rates, and any system size, we accurately predict the fraction of failed or incorrect successor and finger pointers and show how we can use these quantities to predict the performance and consistency of lookups under churn. We also discuss briefly how churn may actually be of different 'types' and the implications this will have for the functioning of DHTs in general.

Place, publisher, year, edition, pages
2005, 1.
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-21103OAI: oai:DiVA.org:ri-21103DiVA, id: diva2:1041137
Conference
The 4th Annual International Workshop on Peer-To-Peer Systems (IPTPS 05)
Projects
EVERGROWAvailable from: 2016-10-31 Created: 2016-10-31 Last updated: 2023-06-07Bibliographically approved

Open Access in DiVA

fulltext(292 kB)152 downloads
File information
File name FULLTEXT01.pdfFile size 292 kBChecksum SHA-512
2ba591925515f8a2dab3c93100aaa6ba11b9bdde818f5dfabd81c9a986dc8bdbb35287871141f39293cea25b0c0cff94297b57186b507c85d0e24260392f128a
Type fulltextMimetype application/pdf

Authority records

Haridi, Seif

Search in DiVA

By author/editor
Haridi, Seif
By organisation
SICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 152 downloads
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

urn-nbn

Altmetric score

urn-nbn
Total: 117 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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