Title :
A Heuristic Algorithm for Network Partition based Sub-path Protection in WDM Networks
Author :
Gao, Donghui ; Zhang, Hanyi
Author_Institution :
Dept. of Electronic Engineering, Tsinghua Univ., Beijing, China, gaodh02@mails.tsinghua.edu.cn
Abstract :
A novel heuristic algorithm is proposed to achieve time saving and constrain based network partition to optimize sub-path protection in WDM networks. The simulation proves its advantages over the ILP algorithm we proposed before.
Keywords :
Constraint optimization; Heuristic algorithms; Iterative algorithms; Paints; Partitioning algorithms; Protection; Scalability; Testing; Time factors; WDM networks;
Conference_Titel :
Optical Communications, 2006. ECOC 2006. European Conference on
Conference_Location :
Cannes, France
Print_ISBN :
978-2-912328-39-7
Electronic_ISBN :
978-2-912328-39-7
DOI :
10.1109/ECOC.2006.4801314