Title :
Stochastic Load Rebalancing in Distributed Hash Tables
Author :
Chang, Che-Wei ; Hsiao, Hung-Chang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
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.
Keywords :
cryptography; resource allocation; stochastic processes; DHT; computer simulations; decentralized load balance algorithms; distributed hash tables; stochastic load rebalancing; stochastic performance bounds; virtual servers; Algorithm design and analysis; Load management; Peer to peer computing; Probability distribution; Proposals; Servers; Simulation;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on
Conference_Location :
Tainan
Print_ISBN :
978-1-4577-1875-5
DOI :
10.1109/ICPADS.2011.129
