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 | |
| Publication status | Published - 2011 Dec 1 |
| 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 | Taiwan |
| City | Tainan |
| Period | 11-12-07 → 11-12-09 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Hardware and Architecture
Cite this
}
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/12/1
Y1 - 2011/12/1
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
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
ER -