TY - GEN
T1 - Stochastic load rebalancing in distributed hash tables
AU - Chang, Che Wei
AU - Hsiao, Hung Chang
PY - 2011
Y1 - 2011
N2 - With the notion of virtual servers, peers participating in a distributed hash table (DHT) may host different numbers of virtual servers and are enabled to balance their loads in the reallocation of virtual servers. While most decentralized load balance algorithms designed for the DHTs based on virtual servers offer no performance guarantees, we present in this paper a novel distributed load balancing algorithm for DHTs with stochastic performance bounds. In addition to rigorous performance analysis, we compare our proposal with competitive algorithms through computer simulations. The simulation results indicate that our proposal clearly outperforms the previous algorithms.
AB - With the notion of virtual servers, peers participating in a distributed hash table (DHT) may host different numbers of virtual servers and are enabled to balance their loads in the reallocation of virtual servers. While most decentralized load balance algorithms designed for the DHTs based on virtual servers offer no performance guarantees, we present in this paper a novel distributed load balancing algorithm for DHTs with stochastic performance bounds. In addition to rigorous performance analysis, we compare our proposal with competitive algorithms through computer simulations. The simulation results indicate that our proposal clearly outperforms the previous algorithms.
UR - http://www.scopus.com/inward/record.url?scp=84863066605&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863066605&partnerID=8YFLogxK
U2 - 10.1109/ICPADS.2011.129
DO - 10.1109/ICPADS.2011.129
M3 - Conference contribution
AN - SCOPUS:84863066605
SN - 9780769545769
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 841
EP - 846
BT - Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
T2 - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Y2 - 7 December 2011 through 9 December 2011
ER -