tlooto
Sign up
Computer Science

Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems

David R Karger, M. Ruhl

2004.2.26THEORY OF COMPUTING SYSTEMS

DOI: 10.1007/s00224-006-1246-6

tlooto Summary

Two new load-balancing protocols whose provable performance guarantees are within a constant factor of optimal are given, refine the consistent hashing data structure that underlies the Chord (and Koorde) P2P network.

Abstract

Abstract is not available.

Citation format

KARGER, David R; RUHL, M. Simple efficient load-balancing algorithms for peer-to-peer systems. THEORY OF COMPUTING SYSTEMS, 2004, 39: 787–804.