Stochastic load rebalancing in distributed hash tables

Che Wei Chang; Hung Chang Hsiao

doi:10.1109/ICPADS.2011.129

Stochastic load rebalancing in distributed hash tables

Che Wei Chang, Hung Chang Hsiao

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Pages	841-846
Number of pages	6
DOIs	https://doi.org/10.1109/ICPADS.2011.129
Publication status	Published - 2011
Event	2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011 - Tainan, Taiwan Duration: 2011 Dec 7 → 2011 Dec 9

Publication series

Name	Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)	1521-9097

Other

Other	2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Country/Territory	Taiwan
City	Tainan
Period	11-12-07 → 11-12-09

All Science Journal Classification (ASJC) codes

Hardware and Architecture

Access to Document

10.1109/ICPADS.2011.129

Cite this

@inproceedings{1724d03f810f4236aab37ba3123195ce,

title = "Stochastic load rebalancing in distributed hash tables",

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.",

author = "Chang, {Che Wei} and Hsiao, {Hung Chang}",

year = "2011",

doi = "10.1109/ICPADS.2011.129",

language = "English",

isbn = "9780769545769",

series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",

pages = "841--846",

booktitle = "Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011",

note = "2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011 ; Conference date: 07-12-2011 Through 09-12-2011",

}

Chang, CW & Hsiao, HC 2011, Stochastic load rebalancing in distributed hash tables. in Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011., 6121366, Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, pp. 841-846, 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011, Tainan, Taiwan, 11-12-07. https://doi.org/10.1109/ICPADS.2011.129

Stochastic load rebalancing in distributed hash tables. / Chang, Che Wei; Hsiao, Hung Chang.
Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011. 2011. p. 841-846 6121366 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 -

Stochastic load rebalancing in distributed hash tables

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this