An effective upgrading algorithm in incremental planning for optical networks

Author

Chen, Shiwei ; Yu, Hongfang ; Li, Lemin ; Liao, Dan ; Luo, Hongbin

Author_Institution

Key Lab. of Broadband Opt. Fiber Transm. & Commun. Networks, Univ. of Electron. Sci. & Technol. of China, Chengdu

fYear

2008

fDate

10-12 Nov. 2008

Firstpage

390

Lastpage

393

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.

Keywords

integer programming; linear programming; optical fibre networks; telecommunication network planning; incremental planning; integer linear programming formulation; large-scale network; minimal upgrading resource; optical networks; upgrading algorithm; Bandwidth; Heuristic algorithms; Integer linear programming; Large-scale systems; Optical fiber networks; Optical fibers; Protection; Technology planning; Telecommunication traffic; Wavelength division multiplexing; component; incremental plananing; optical networks; resource; upgrading;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Technology, 2008. ICCT 2008. 11th IEEE International Conference on

Conference_Location

Hangzhou

Print_ISBN

978-1-4244-2250-0

Electronic_ISBN

978-1-4244-2251-7

Type

conf

DOI

10.1109/ICCT.2008.4716275

Filename

4716275