Abstract

Compared to wavelength switched optical networks (WSON), flexgrid optical networks provide higher spectrum efficiency and flexibility. To properly analyze, design, plan, and operate flexgrid networks, the routing and spectrum allocation (RSA) problem must be solved. The RSA problem involves two different constraints: the continuity constraint to ensure that the allocated spectral resources are the same along the links in the route and the contiguity constraint to guarantee that those resources are contiguous in the spectrum. As a consequence of its complexity, it is crucial that efficient methods are available to allow solving realistic problem instances in practical times. In this paper, we review different RSA-related optimization problems that arise within the life-cycle of flexgrid networks. Different methods to solve those optimization problems are reviewed along with the different requirements related to where those problems appear. Starting from its formulation, we analyze network life-cycle and indicate different solving methods for the kind of problems that arise at each network phase: from off-line to in-operation network planning. We tackle two representative use cases: i) a use case for off-line planning where a flexgrid network is designed and periodically upgraded, and ii) multilayer restoration as a use case for in-operation planning. Three solving methods are proposed for the off-line planning problem: mathematical programming, column generation and metaheuristics, whereas, as a result of its stringent required solving times, two heuristic methods are presented for the on-line problem.

© 2014 IEEE

PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription