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

fYear

2011

fDate

28-30 Oct. 2011

Firstpage

18

Lastpage

22

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICBNMT.2011.6155887

Filename

6155887