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 publication16th International Conference on Advanced Communication Technology
Subtitle of host publicationContent Centric Network Innovation!, ICACT 2014 - Proceeding
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages733-738
Number of pages6
ISBN (Print)9788996865032
DOIs
Publication statusPublished - 2014 Jan 1
Event16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014 - PyeongChang, Korea, Republic of
Duration: 2014 Feb 162014 Feb 19

Publication series

NameInternational Conference on Advanced Communication Technology, ICACT
ISSN (Print)1738-9445

Conference

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

Keywords

  • Chord protocol
  • load balance
  • overlay networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Improving routing load balance on Chord'. Together they form a unique fingerprint.

  • Cite this

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