A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands |
| |
Authors: | Lucile Belgacem,Irè ne Charon,Olivier Hudry |
| |
Affiliation: | 1. FuturMaster, 696, rue Yves Kermen, 92100 Boulogne-Billancourt, France;2. Institut Télécom, Télécom ParisTech & CNRS, LTCI UMR 5141, 46, rue Barrault, 75634 Paris Cedex 13, France |
| |
Abstract: | We consider here a NP-hard problem related to the Routing and Wavelength Assignment (RWA) problem in optical networks, dealing with Scheduled Lightpath Demands (SLDs). An SLD is a connection demand between two nodes of the network, during a certain time. Given a set of SLDs, we want to assign a lightpath, i.e. a routing path and a wavelength, to each SLD, so that the total number of required wavelengths is minimized. The constraints are the following: a same wavelength must be assigned all along the edges of the routing path of any SLD; at any time, a given wavelength on a given edge of the network cannot be used to satisfy more than one SLD. To solve this problem, we design a post-optimization method improving the solutions provided by a heuristic. The experimental results show that this post-optimization method is quite efficient to reduce the number of necessary wavelengths. |
| |
Keywords: | Combinatorial optimization WDM optical networks Routing and Wavelength Assignment Problem (RWA) Scheduled Lightpath Demands (SLDs) Post-optimization |
本文献已被 ScienceDirect 等数据库收录! |
|