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

fYear

2011

fDate

7-9 Dec. 2011

Firstpage

841

Lastpage

846

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on

Conference_Location

Tainan

ISSN

1521-9097

Print_ISBN

978-1-4577-1875-5

Type

conf

DOI

10.1109/ICPADS.2011.129

Filename

6121366