Lecture Notes in Informatics Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics


Informatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI), Ulm, 20.-24. September 2004 P-51, 214-218 (2004).

GI, Gesellschaft für Informatik, Bonn
2004


Editors

Peter Dadam, Manfred Reichert (eds.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Comparison of load balancing algorithms for structured peer-to-peer systems

Simon Rieche , Leo Petrak and Klaus Wehrle

Abstract


Among other things, Peer-to-Peer (P2P) systems are very useful for managing large amounts of widely distributed data. Distributed Hash Tables (DHT) offer a highly scalable and self-organizing approach for efficient and persistent distribution and retrieval of data. However the scalability and performance of DHTs is strongly based on an equal distribution of data across participating nodes. Because this concept is based on hash functions, one assumes that the content is distributed nearly evenly across all DHT-nodes. Nonetheless, most DHTs show difficulties in load balancing as we will point out in this paper. To ensure the major advantages of DHTs - namely scalability, flexibility and resilience - we discuss three approaches of load balancing and compare them corresponding to simulation results.


Full Text: PDF

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


Last changed 24.01.2012 21:47:14