Authors: Fouad Kharroubi Jing He Jin Tang Ming Chen Lin Chen
Publish Date: 2013/11/09
Volume: 30, Issue: 4, Pages: 1042-1061
Abstract
In this paper we deal with the static Routing and Wavelength Assignment RWA problem in networks with no wavelength converters and where a given static set of connection demands is prearranged Our objective is to maximize the number of optical connectionrequests that can be established for a given number of wavelengths A mathematical formulation for MaxRWA was presented In this article we implement and compare the performance of two random search algorithms namely the genetic algorithm and the tabu search algorithm Using these metaheuristics we solved approximately the wavelength assignment problem for MaxRWA while we computed its routing by a deterministic method which is the backtracking Therefore we conducted many extensive experiments under different circumstances Diagrams and representative numerical examples indicate the accuracy of our algorithmsThe first author would like to thank Mohammed Sahli and Abdenbi Mazoul for their helpful discussions during the coding phase This work is supported by the National “863” High Tech Research and Development Program of China 2011AA010203 by the National Natural Science Foundation of China 61307087 61377079 by the Hunan Provincial Natural Science Foundation of China 12JJ3070 and by the Open Fund of State Key Laboratory of Information Photonics and Optical Communications Beijing University of Posts and Telecommunications
Keywords: