Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics


Kommunikation in Verteilten Systemen (KiVS), Kurzbeiträge und Workshop der 14. GI/ITG-Fachtagung 28. Februar bis 3. März 2005 Kaiserslautern. GI 2005 P-61, 193-196 (2005).

GI, Gesellschaft für Informatik, Bonn
2005


Editors

Paul Müller, Reinhard Gotzhein, Jens B. Schmitt (eds.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

On the distribution of nodes in distributed hash tables

Heiko Niedermayer , Simon Rieche , Klaus Wehrle and Georg Carle

Abstract


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.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-390-3


Last changed 24.01.2012 21:48:47