Improving routing load fairness in structured P2P overlay networks

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

1 Citation (Scopus)

Abstract

Structured P2P overlay networks provide rather balanced query routing load compared to centralized network systems. Despite their distributed and scalable design, issues such as different in-degrees of peers, peer churn and non-uniform request distribution may lead to poor routing load fairness in the overlay. In this paper, we propose an enhanced routing strategy that dynamically selects next-hop destination based on peers' current load information and the characteristics of the routing load distribution in the overlay network. Our approach can fairly balance the routing load among close neighbors as well as diverting a portion of the routing load from heavily loaded areas to less loaded ones. Simulation results show that our proposal significantly improves the routing load fairness among peers while the query performance remains almost the same.

Original languageEnglish
Title of host publicationInternational Conference on Advanced Communication Technology, ICACT
Pages724-728
Number of pages5
Publication statusPublished - 2013
Event15th International Conference on Advanced Communication Technology: Smart Services with Internet of Things!, ICACT 2013 - PyeongChang
Duration: 2013 Jan 272013 Jan 30

Other

Other15th International Conference on Advanced Communication Technology: Smart Services with Internet of Things!, ICACT 2013
CityPyeongChang
Period13/1/2713/1/30

Fingerprint

Overlay networks

Keywords

  • Chord
  • load balancing
  • overlay network
  • routing algorithm

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Zhou, Y., & Koyanagi, K. (2013). Improving routing load fairness in structured P2P overlay networks. In International Conference on Advanced Communication Technology, ICACT (pp. 724-728). [6488287]

Improving routing load fairness in structured P2P overlay networks. / Zhou, You; Koyanagi, Keiichi.

International Conference on Advanced Communication Technology, ICACT. 2013. p. 724-728 6488287.

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

Zhou, Y & Koyanagi, K 2013, Improving routing load fairness in structured P2P overlay networks. in International Conference on Advanced Communication Technology, ICACT., 6488287, pp. 724-728, 15th International Conference on Advanced Communication Technology: Smart Services with Internet of Things!, ICACT 2013, PyeongChang, 13/1/27.
Zhou Y, Koyanagi K. Improving routing load fairness in structured P2P overlay networks. In International Conference on Advanced Communication Technology, ICACT. 2013. p. 724-728. 6488287
Zhou, You ; Koyanagi, Keiichi. / Improving routing load fairness in structured P2P overlay networks. International Conference on Advanced Communication Technology, ICACT. 2013. pp. 724-728
@inproceedings{af3f16452a9a4ae6b0fdbac85947c4a3,
title = "Improving routing load fairness in structured P2P overlay networks",
abstract = "Structured P2P overlay networks provide rather balanced query routing load compared to centralized network systems. Despite their distributed and scalable design, issues such as different in-degrees of peers, peer churn and non-uniform request distribution may lead to poor routing load fairness in the overlay. In this paper, we propose an enhanced routing strategy that dynamically selects next-hop destination based on peers' current load information and the characteristics of the routing load distribution in the overlay network. Our approach can fairly balance the routing load among close neighbors as well as diverting a portion of the routing load from heavily loaded areas to less loaded ones. Simulation results show that our proposal significantly improves the routing load fairness among peers while the query performance remains almost the same.",
keywords = "Chord, load balancing, overlay network, routing algorithm",
author = "You Zhou and Keiichi Koyanagi",
year = "2013",
language = "English",
isbn = "9788996865018",
pages = "724--728",
booktitle = "International Conference on Advanced Communication Technology, ICACT",

}

TY - GEN

T1 - Improving routing load fairness in structured P2P overlay networks

AU - Zhou, You

AU - Koyanagi, Keiichi

PY - 2013

Y1 - 2013

N2 - Structured P2P overlay networks provide rather balanced query routing load compared to centralized network systems. Despite their distributed and scalable design, issues such as different in-degrees of peers, peer churn and non-uniform request distribution may lead to poor routing load fairness in the overlay. In this paper, we propose an enhanced routing strategy that dynamically selects next-hop destination based on peers' current load information and the characteristics of the routing load distribution in the overlay network. Our approach can fairly balance the routing load among close neighbors as well as diverting a portion of the routing load from heavily loaded areas to less loaded ones. Simulation results show that our proposal significantly improves the routing load fairness among peers while the query performance remains almost the same.

AB - Structured P2P overlay networks provide rather balanced query routing load compared to centralized network systems. Despite their distributed and scalable design, issues such as different in-degrees of peers, peer churn and non-uniform request distribution may lead to poor routing load fairness in the overlay. In this paper, we propose an enhanced routing strategy that dynamically selects next-hop destination based on peers' current load information and the characteristics of the routing load distribution in the overlay network. Our approach can fairly balance the routing load among close neighbors as well as diverting a portion of the routing load from heavily loaded areas to less loaded ones. Simulation results show that our proposal significantly improves the routing load fairness among peers while the query performance remains almost the same.

KW - Chord

KW - load balancing

KW - overlay network

KW - routing algorithm

UR - http://www.scopus.com/inward/record.url?scp=84876266350&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876266350&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84876266350

SN - 9788996865018

SP - 724

EP - 728

BT - International Conference on Advanced Communication Technology, ICACT

ER -