Using Global Information for Load Balancing in DHTs
2008 (English)In: SASOW 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS, PROCEEDINGS, 2008, 236-241 p.Conference paper (Refereed)
Distributed Hash Tables (DHT) with order-preserving hash functions require load balancing to ensure an even item-load over all nodes. While previous item-balancing algorithms only improve the load imbalance, we argue that due to the cost of moving items, the competing goal of minimizing the used network traffic must be addressed as well. We aim to improve on existing algorithms by augmenting them with approximations of global knowledge, which can be distributed in a DHT with low cost using gossip mechanisms. In this paper we present initial simulation-based results from a decentralized balancing scheme extended with knowledge about the average node load. In addition, we discuss future work including a centralized auction-based algorithm that will be used as a benchmark.
Place, publisher, year, edition, pages
2008. 236-241 p.
STRUCTURED P2P SYSTEMS, EFFICIENT
IdentifiersURN: urn:nbn:se:kth:diva-92095DOI: 10.1109/SASOW.2008.50ISI: 000273016800041ScopusID: 2-s2.0-64849083355ISBN: 978-0-7695-3553-1ISBN: 978-1-4244-3468-8OAI: oai:DiVA.org:kth-92095DiVA: diva2:512017
2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Venice, ITALY, OCT 20-24, 2008
QC 201203272012-03-262012-03-262012-03-27Bibliographically approved