TY - GEN
T1 - Improving routing load balance on Chord
AU - Lin, Lirong
AU - Koyanagi, Keiichi
AU - Tsuchiya, Takeshi
AU - Miyosawa, Tadashi
AU - Hirose, Hiroo
PY - 2014
Y1 - 2014
N2 - Structured P2P overlay networks provide rather balanced query routing load than centralized network because of their distributed design. But certain designing issues might exist and lead to an unbalanced routing load. In some systems like Chord where stored objects are small, routing dominates the cost of publishing and retrieving an object. How to balance the routing load fairly becomes critical. In this paper, we analyse three designing issues that cause an imbalance routing load on Chord and external factor like non-uniform request distribution that aggravates those issues. We aim to evaluate our proposal under highly skewed request distribution and the simulation result shows that our proposal performs great, the routing load fairness among peers are significantly improved, and also has a better query performance after comparing with original Chord and one of the existing enhanced proposal.
AB - Structured P2P overlay networks provide rather balanced query routing load than centralized network because of their distributed design. But certain designing issues might exist and lead to an unbalanced routing load. In some systems like Chord where stored objects are small, routing dominates the cost of publishing and retrieving an object. How to balance the routing load fairly becomes critical. In this paper, we analyse three designing issues that cause an imbalance routing load on Chord and external factor like non-uniform request distribution that aggravates those issues. We aim to evaluate our proposal under highly skewed request distribution and the simulation result shows that our proposal performs great, the routing load fairness among peers are significantly improved, and also has a better query performance after comparing with original Chord and one of the existing enhanced proposal.
KW - Chord protocol
KW - load balance
KW - overlay networks
UR - http://www.scopus.com/inward/record.url?scp=84898982084&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84898982084&partnerID=8YFLogxK
U2 - 10.1109/ICACT.2014.6779059
DO - 10.1109/ICACT.2014.6779059
M3 - Conference contribution
AN - SCOPUS:84898982084
SN - 9788996865032
T3 - International Conference on Advanced Communication Technology, ICACT
SP - 733
EP - 738
BT - 16th International Conference on Advanced Communication Technology
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014
Y2 - 16 February 2014 through 19 February 2014
ER -