Improving routing load balance on Chord

Lirong Lin, Keiichi Koyanagi, Takeshi Tsuchiya, Tadashi Miyosawa, Hiroo Hirose

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationInternational Conference on Advanced Communication Technology, ICACT
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages733-738
Number of pages6
ISBN (Print)9788996865032
DOIs
Publication statusPublished - 2014
Event16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014 - PyeongChang
Duration: 2014 Feb 162014 Feb 19

Other

Other16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014
CityPyeongChang
Period14/2/1614/2/19

Fingerprint

Overlay networks
Costs

Keywords

  • Chord protocol
  • load balance
  • overlay networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Lin, L., Koyanagi, K., Tsuchiya, T., Miyosawa, T., & Hirose, H. (2014). Improving routing load balance on Chord. In International Conference on Advanced Communication Technology, ICACT (pp. 733-738). [6779059] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICACT.2014.6779059

Improving routing load balance on Chord. / Lin, Lirong; Koyanagi, Keiichi; Tsuchiya, Takeshi; Miyosawa, Tadashi; Hirose, Hiroo.

International Conference on Advanced Communication Technology, ICACT. Institute of Electrical and Electronics Engineers Inc., 2014. p. 733-738 6779059.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lin, L, Koyanagi, K, Tsuchiya, T, Miyosawa, T & Hirose, H 2014, Improving routing load balance on Chord. in International Conference on Advanced Communication Technology, ICACT., 6779059, Institute of Electrical and Electronics Engineers Inc., pp. 733-738, 16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014, PyeongChang, 14/2/16. https://doi.org/10.1109/ICACT.2014.6779059
Lin L, Koyanagi K, Tsuchiya T, Miyosawa T, Hirose H. Improving routing load balance on Chord. In International Conference on Advanced Communication Technology, ICACT. Institute of Electrical and Electronics Engineers Inc. 2014. p. 733-738. 6779059 https://doi.org/10.1109/ICACT.2014.6779059
Lin, Lirong ; Koyanagi, Keiichi ; Tsuchiya, Takeshi ; Miyosawa, Tadashi ; Hirose, Hiroo. / Improving routing load balance on Chord. International Conference on Advanced Communication Technology, ICACT. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 733-738
@inproceedings{9ad1e314efc4402ab1e02f1b3080be8d,
title = "Improving routing load balance on Chord",
abstract = "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.",
keywords = "Chord protocol, load balance, overlay networks",
author = "Lirong Lin and Keiichi Koyanagi and Takeshi Tsuchiya and Tadashi Miyosawa and Hiroo Hirose",
year = "2014",
doi = "10.1109/ICACT.2014.6779059",
language = "English",
isbn = "9788996865032",
pages = "733--738",
booktitle = "International Conference on Advanced Communication Technology, ICACT",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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

SP - 733

EP - 738

BT - International Conference on Advanced Communication Technology, ICACT

PB - Institute of Electrical and Electronics Engineers Inc.

ER -