Towards balanced allocations for DHTs

  • Authors:
  • George Tsatsanifos;Vasilis Samoladas

  • Affiliations:
  • National Technical University of Athens;Technical University of Crete

  • Venue:
  • DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of load-balancing structured peer-to-peer networks. Load-balancing is of major significance for large-scale decentralized networks in terms of enhanced scalability and performance. Our methods focus mainly on task-skew. Specifically, we address the problem with general rigorous algorithms on the basis of migration. In particular, the cornerstones of our methods are the notions of virtual nodes, replication and multiple realities. Finally, our work is complemented with extensive experiments.