Link weight optimization for routing considering link utilization in communication networks

Seong Lyong Gong, Sung Yeon Kim, Jang Won Lee, Sang Il Lee, Myung Kil Ahn

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

Abstract

In this paper, we study the problem that finds optimal link weights for routing in communication networks with a target utilization for each link. Since the problem is known as NP-hard, we take a heuristic approach based on the simulated annealing method. However, to make the algorithm to be more robust and converge fast, we modify the basic simulated annealing method. Numerical results show that our algorithm provides a better performance than the basic simulated annealing method.

Original languageEnglish
Title of host publication2009 9th International Symposium on Communications and Information Technology, ISCIT 2009
Pages1532-1533
Number of pages2
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 9th International Symposium on Communications and Information Technology, ISCIT 2009 - Icheon, Korea, Republic of
Duration: 2009 Sep 282009 Sep 30

Publication series

Name2009 9th International Symposium on Communications and Information Technology, ISCIT 2009

Other

Other2009 9th International Symposium on Communications and Information Technology, ISCIT 2009
CountryKorea, Republic of
CityIcheon
Period09/9/2809/9/30

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Link weight optimization for routing considering link utilization in communication networks'. Together they form a unique fingerprint.

  • Cite this

    Gong, S. L., Kim, S. Y., Lee, J. W., Lee, S. I., & Ahn, M. K. (2009). Link weight optimization for routing considering link utilization in communication networks. In 2009 9th International Symposium on Communications and Information Technology, ISCIT 2009 (pp. 1532-1533). [5341025] (2009 9th International Symposium on Communications and Information Technology, ISCIT 2009). https://doi.org/10.1109/ISCIT.2009.5341025