Title :
Parallel Ant Colony based inter-domain routing algorithm in WSON
Author :
Luo, Pei ; Fu, Huaipo ; Hou, Lianxing ; Zhang, Yiheng ; Fan, Wei ; Huang, Shanguo
Author_Institution :
Res. Inst. of Highway Minist. of Transp., Beijing, China
Abstract :
The inter-domain routing and wavelength assignment problem in Wavelength-switched optical network (WSON) is researched. A Parallel Ant Colony based Inter-domain Routing Optimization Algorithm is proposed to obtain the routing of global optimization. Compared with the previous approaches, the proposed algorithm can achieve the routing optimization under multi-constraint condition, and can acquire the working and backup paths at one time for network survivability as well. The proposed algorithm´s effectiveness is demonstrated in terms of blocking probability and time performance on the simulation platform developed.
Keywords :
ant colony optimisation; optical communication; switched networks; telecommunication network routing; wavelength division multiplexing; WSON; blocking probability; global optimization; inter-domain routing optimization algorithm; multiconstraint condition; network survivability; parallel ant colony; simulation platform; wavelength assignment problem; wavelength-switched optical network; Artificial neural networks; Heuristic algorithms; Optimization; Routing; Topology; Wavelength assignment; Inter-domain routing; Parallel ant colony algorithm; WSON; routing and wavelength assignment; routing optimization;
Conference_Titel :
Broadband Network and Multimedia Technology (IC-BNMT), 2011 4th IEEE International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-61284-158-8
DOI :
10.1109/ICBNMT.2011.6155887
