An effective upgrading algorithm in incremental planning for optical networks

  • Shiwei Chen*
  • , Hongfang Yu
  • , Lemin Li
  • , Dan Liao
  • , Hongbin Luo
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose an effective upgrading algorithm in incremental planning for optical networks. This algorithm integrates making full use of existent available resource with upgrading capacity. Our objective is to minimize the newly added resource in the network. The Integer Linear Programming (ILP) formulation is presented. Since the ILP formulation is not adapted for large-scale network, a novel fast heuristic algorithm called Minimal Upgrading Resource (MUR) is proposed and evaluated. Computer simulation results show the MUR can achieve the performance near to the ILP results, and performs better than other two proposed approaches.

Original languageEnglish
Title of host publication2008 11th IEEE International Conference on Communication Technology Proceedings, ICCT 2008
Pages390-393
Number of pages4
DOIs
StatePublished - 2008
Externally publishedYes
Event2008 11th IEEE International Conference on Communication Technology, ICCT 2008 - Hangzhou, China
Duration: 10 Nov 200812 Nov 2008

Publication series

NameInternational Conference on Communication Technology Proceedings, ICCT

Conference

Conference2008 11th IEEE International Conference on Communication Technology, ICCT 2008
Country/TerritoryChina
CityHangzhou
Period10/11/0812/11/08

Keywords

  • Component
  • Incremental plananing
  • Optical networks
  • Resource
  • Upgrading

Fingerprint

Dive into the research topics of 'An effective upgrading algorithm in incremental planning for optical networks'. Together they form a unique fingerprint.

Cite this