Logo des Repositoriums
 
Konferenzbeitrag

On the distribution of nodes in distributed hash tables

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2005

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

We develop a model for the distribution of nodes in ring-based DHTs like Chord that position nodes randomly or based on hash-functions. As benefit of our model we get the distribution of interval sizes and an approximation of the distribution of data load among the participating peers. The results match previously published experimental studies on load distribution that motivated the research on load balancing. Most importantly, our model also gives a theoretical explanation for observed load behavior.

Beschreibung

Niedermayer, Heiko; Rieche, Simon; Wehrle, Klaus; Carle, Georg (2005): On the distribution of nodes in distributed hash tables. Kommunikation in Verteilten Systemen (KiVS). Bonn: Gesellschaft für Informatik e.V.. PISSN: 1617-5468. ISBN: 3-88579-390-3. pp. 193-196. Regular Research Papers. Kaiserslautern. 28. Februar bis 3. März 2005

Schlagwörter

Zitierform

DOI

Tags