Multi-objective Design for Routing Wavelength Assignment in WDM Networks

Abstract

In this paper, we consider a multi-objective network design problem with static routing wavelength assignment (RWA) in WDM networks. The design objective is to maximize the number of accepted communication requests (source-destination pairs) and to minimize the number of wavelength channel required subject to a limited number of wavelength channels available on each network link and at least 80% of all commodities must be accepted. We consider our Multi-Objective WDM network design problem in various cases. The network model is solved using a new and efficient approach called “Genetic Algorithm for Routing and Minimum Degree First Wavelength Assignment (GA-MDF)”. We compare our simulation results with those of the traditional approach that is Fixed-Alternate Routing and First-Fit Wavelength Assignment (FAR-FF). The result comparisons show that GA-MDF is superior both in terms of the amount of accepted commodity requests and CPU computation time.