Optimization of Spare Capacity in Survivable WDM Networks

A network with restoration capability requires spare capacity to be used in the case of failure. Optimization of spare capacity is to find the minimum amount of spare capacity for the network to survive from network component failures. In this paper, this problem is investigated for wavelength division multiplexing (WDM) mesh networks without wavelength conversion. We propose a hybrid genetic algorithm approach (GA) for the problem. Simulated Annealing (SA) and Tabu Search (TS) are also applied to this problem for comparison purpose. Simulation results show very favorable results for the Genetic Algorithm approach. 1 The Proposed Algorithm In this paper, we are primarily concerned with the restoration at the optical layer. The discussion is limited to wavelength-continuity optical WDM mesh network with static traffic. Given a network topology, a traffic demand consisting of the connections to be established, and set of alternate routes for each connection request, Our objective is to f...

• Type: Conference
• Year: 2003
• Where: GECCO
• Authors: H. W. Chong, Sam Kwong
• Keywords: GECCO 2003, Genetic Algorithm Approach, Spare Capacity, Wavelength Assignment