New Algorithms for Load Balancing in Peer-to-Peer Systems

Load balancing is a critical issue for the efficient operation of peer-to-peer networks. We give new protocols for several scenarios, whose provable performance guarantees are within a constant factor of optimal. First, we give an improved version of consistent hashing, a scheme used for item to no...

Full description

Bibliographic Details
Main Authors: Karger, David, Ruhl, Matthias
Other Authors: Theory of Computation
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/29831