A Novel Formulation for Routing and Wavelength Assignment Problem in OBS Networks

Optical Burst Switching (OBS) networks are candidate to play an important role in next generation optical networks. Routing and wavelength assignment may have a decisive impact on the performance of these all-optical networks. We propose a novel Integer Linear Programming (ILP) formulation for the routing problem which is, at the contrast of existing models, specific to the nature of OBS networks and is based on the network topology. To resolve efficiently this model, we propose a genetic algorithm. Also, we propose a wavelength assignment heuristic which uses the solution of the routing optimization model. Simulation results show the effectiveness of our model in improving the performance of OBS networks.