Title :
An Evolutionary Approach to Design WDM Telecommunication Survivable Networks
Author :
Kavian, Y.S. ; Naderi, M.
Author_Institution :
Dept. of Electr. Eng., Iran Univ. of Sci. & Technol.
Abstract :
Survivability is an essential and considerable concern in designing high speed next generation telecommunication networks. Design of survivable networks is a very complex and multi constraint problem, which known as an NP-hard problem. In this paper genetic algorithm is utilized to solve routing and wavelength assignment problem. To design survivable network, first short path algorithm is employed to determine primary paths connecting each original and destination nodes, then GA tries to find best spare paths to protect working paths against single link failure according to fitness function and constraints of problem. Simulation results show the efficiency of utilization genetic algorithm to design cost optimal WDM telecommunication survivable networks
Keywords :
communication complexity; fault tolerance; genetic algorithms; graph theory; optical communication; telecommunication network reliability; telecommunication network routing; wavelength division multiplexing; NP-hard problem; WDM telecommunication survivable network design; evolutionary approach; fault tolerance systems; genetic algorithm; optical networks; routing problem; short path algorithm; wavelength assignment problem; Algorithm design and analysis; Genetic algorithms; Joining processes; NP-hard problem; Next generation networking; Protection; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing; Fault tolerance Systems; Genetic algorithm; Optical networks; Survivability; WDM;
Conference_Titel :
Engineering of Intelligent Systems, 2006 IEEE International Conference on
Conference_Location :
Islamabad
Print_ISBN :
1-4244-0456-8
DOI :
10.1109/ICEIS.2006.1703164
