Multi-objective Design for Routing Wavelength Assignment in WDM Networks

• Published in: 2009 International Conference on New Trends in Information and Service Science : June 30, 2009-July 2, 2009 pp. 1315 - 1320
• Main Authors: Leesuthipornchai, P., Wattanapongsakorn, N., Charnsripinyo, C.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2009
• Subjects: Computer networks; Design engineering; Design optimization; Genetic algorithms; Multi-Objective network design; Optical design; Optical fiber networks; optimization algorithm; RWA; Wavelength assignment; Wavelength division multiplexing; Wavelength routing; WDM networks; WDM optical network
• ISBN: 0769536875; 9780769536873
• DOI: 10.1109/NISS.2009.220

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.