Routing metric based on node degree for load-balancing in large-scale networks

Hitomi Tamura, Masato Uchida, Masato Tsuru, Jun'Ichi Shimada, Takeshi Ikenaga, Yuji Oie

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

1 Citation (Scopus)

Abstract

Traffic Engineering (TE) is required for reducing highly-loaded links/nodes in a part of networks, thereby reducing the traffic concentration in a part of network. For efficient use of network resources, it is important to efficiently map traffic demands to network resources. However, most of the existing TE schemes are not aware of underlying network topology, Indeed, they try to dynamically map traffic demands to network resources in response to traffic trends in a short period of time. The paper addresses the issue of network congestion due to inefficient mapping between traffic demand and network resources. We propose a new routing metric to allocate forwarding route from source node to its destinations for effective use of network resources in scale-free networks. We show that the best routing metric is p-norm based on node degrees along a path to destination node. Furthermore, we investigate the impact of the parameter, p, on congestion level of each link, and show the best parameter p to minimize the maximum stress centrality in a network.

Original languageEnglish
Title of host publicationProceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011
Pages519-523
Number of pages5
DOIs
Publication statusPublished - 2011 Sep 26
Externally publishedYes
Event11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011 - Munich, Bavaria, Germany
Duration: 2011 Jul 182011 Jul 21

Publication series

NameProceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011

Other

Other11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011
CountryGermany
CityMunich, Bavaria
Period11/7/1811/7/21

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Routing metric based on node degree for load-balancing in large-scale networks'. Together they form a unique fingerprint.

  • Cite this

    Tamura, H., Uchida, M., Tsuru, M., Shimada, JI., Ikenaga, T., & Oie, Y. (2011). Routing metric based on node degree for load-balancing in large-scale networks. In Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011 (pp. 519-523). [6004205] (Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011). https://doi.org/10.1109/SAINT.2011.96