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

Other

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

Fingerprint

Simulated annealing
Telecommunication networks

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Software

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] https://doi.org/10.1109/ISCIT.2009.5341025
Gong, Seong Lyong ; Kim, Sung Yeon ; Lee, Jang Won ; Lee, Sang Il ; Ahn, Myung Kil. / Link weight optimization for routing considering link utilization in communication networks. 2009 9th International Symposium on Communications and Information Technology, ISCIT 2009. 2009. pp. 1532-1533
@inproceedings{1cfea3b02aa341dba63f1cb65e821e15,
title = "Link weight optimization for routing considering link utilization in communication networks",
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.",
author = "Gong, {Seong Lyong} and Kim, {Sung Yeon} and Lee, {Jang Won} and Lee, {Sang Il} and Ahn, {Myung Kil}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/ISCIT.2009.5341025",
language = "English",
isbn = "9781424445219",
pages = "1532--1533",
booktitle = "2009 9th International Symposium on Communications and Information Technology, ISCIT 2009",

}

Gong, SL, Kim, SY, Lee, JW, Lee, SI & Ahn, MK 2009, Link weight optimization for routing considering link utilization in communication networks. in 2009 9th International Symposium on Communications and Information Technology, ISCIT 2009., 5341025, pp. 1532-1533, 2009 9th International Symposium on Communications and Information Technology, ISCIT 2009, Icheon, Korea, Republic of, 09/9/28. https://doi.org/10.1109/ISCIT.2009.5341025

Link weight optimization for routing considering link utilization in communication networks. / Gong, Seong Lyong; Kim, Sung Yeon; Lee, Jang Won; Lee, Sang Il; Ahn, Myung Kil.

2009 9th International Symposium on Communications and Information Technology, ISCIT 2009. 2009. p. 1532-1533 5341025.

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

TY - GEN

T1 - Link weight optimization for routing considering link utilization in communication networks

AU - Gong, Seong Lyong

AU - Kim, Sung Yeon

AU - Lee, Jang Won

AU - Lee, Sang Il

AU - Ahn, Myung Kil

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ISCIT.2009.5341025

DO - 10.1109/ISCIT.2009.5341025

M3 - Conference contribution

SN - 9781424445219

SP - 1532

EP - 1533

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

ER -

Gong SL, Kim SY, Lee JW, Lee SI, Ahn MK. Link weight optimization for routing considering link utilization in communication networks. In 2009 9th International Symposium on Communications and Information Technology, ISCIT 2009. 2009. p. 1532-1533. 5341025 https://doi.org/10.1109/ISCIT.2009.5341025