Routing and Spectral Assignment in Mesh Optical Networks
The project consists in the design, development and testing of algorithms that can solve the routing and wavelength assignment problem in optical networks, for data instances with up to 100 wavelengths and few hundred nodes. Indeed, for each demand between a source and destination, it consists in determining a route, and assigning it a wavelength such that no link supports 2 routes with the same wavelength. In addition, we will consider contiguity constraints, i.e., constraints forcing to assign adjacent wavelengths to a demand requiring more than one wavelength in order to improve the quality of service. While this problem has been studied a lot, there is still no algorithm able to solve large data sets in a reasonable amount of time, with some accuracy guarantee on the quality of the solution.