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 “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.

[1]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[2]  N. Banerjee,et al.  A evolutionary algorithm for solving the single objective static routing and wavelength assignment problem in WDM networks , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[3]  N. Skorin-Kapov,et al.  Static routing and wavelength assignment in wavelength routed WDM networks , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[4]  Naruemon Wattanapongsakorn,et al.  Providing Fault Tolerance in Wireless Backhaul Network Design with Path Restoration , 2008, 2008 Third International Conference on Availability, Reliability and Security.

[5]  David W. Coit,et al.  Multiple Weighted Objectives Heuristic for the Redundancy Allocation Problem , 2006, IEEE Transactions on Reliability.

[6]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[7]  Arunita Jaekel,et al.  A new approach for designing fault-tolerant WDM networks , 2008, Comput. Networks.

[8]  Debasish Datta,et al.  Design methodology for WDM backbone networks using FWM-aware heuristic algorithm , 2007, 2007 First International Symposium on Advanced Networks and Telecommunication Systems.