Multi-objective Design for Routing Wavelength Assignment in WDM Networks

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 ldquogenetic algorithm for routing and minimum degree first wavelength assignment (GA-MDF)rdquo. 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.