Load balancing and locality in range-queriable data structures

  title={Load balancing and locality in range-queriable data structures},
  author={James Aspnes and Jonathan Kirsch and Arvind Krishnamurthy},
We describe a load-balancing mechanism for assigning elements to servers in a distributed data structure that supports range queries. The mechanism ensures both load-balancing with respect to an arbitrary load measure specified by the user and geographical locality, assigning elements with similar keys to the same server. Though our mechanism is specifically designed to improve the performance of skip graphs, it can be adapted to provide deterministic, locality-preserving load-balancing to any… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 117 citations. REVIEW CITATIONS


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

117 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

Pastry: Scalable

  • A. Rowstron, P. Druschel
  • distributed object location and routing for large…
  • 2002
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…