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

  title={Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems},
  author={David R. Karger and Matthias Ruhl},
  journal={Theory of Computing Systems},
Load balancing is a critical issue for the efficient operation of peer-to-peer (P2P) networks. We give two new load-balancing protocols whose provable performance guarantees are within a constant factor of optimal. Our protocols refine the consistent hashing data structure that underlies the Chord (and Koorde) P2P network. Both preserve Chord's logarithmic query time and near-optimal data migration cost. Consistent hashing is an instance of the distributed hash table (DHT) paradigm for… CONTINUE READING
Highly Influential
This paper has highly influenced 43 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 459 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 310 extracted citations

Fast and Cost-Effective Online Load-Balancing in Distributed Range-Queriable Systems

IEEE Transactions on Parallel and Distributed Systems • 2011
View 12 Excerpts
Highly Influenced

Efficient Time-Evolving Stream Processing at Scale

ArXiv • 2018
View 6 Excerpts
Highly Influenced

Load Rebalancing for Distributed File Systems in Clouds

IEEE Transactions on Parallel and Distributed Systems • 2013
View 7 Excerpts
Highly Influenced

The Load Rebalancing Problem in Distributed File Systems

2012 IEEE International Conference on Cluster Computing • 2012
View 6 Excerpts
Highly Influenced

Request Load Balancing for Highly Skewed Traffic in P2P Networks

2011 IEEE Sixth International Conference on Networking, Architecture, and Storage • 2011
View 4 Excerpts
Highly Influenced

The Benefits of Estimated Global Information in DHT Load Balancing

2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing • 2011
View 15 Excerpts
Highly Influenced

A load balancing-supported ID management method for Constant Degree DHTs

2010 3rd International Conference on Computer Science and Information Technology • 2010
View 8 Excerpts
Highly Influenced

460 Citations

Citations per Year
Semantic Scholar estimates that this publication has 460 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…