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

Solving Large Instances of the RSA Problem in Flexgrid Elastic Optical Networks

Mirosław Klinkowski, Mateusz Żotkiewicz, Krzysztof Walkowiak, Michał Pióro, Marc Ruiz, and Luis Velasco
J. Opt. Commun. Netw. 8(5) 320-330 (2016)

Practical methods for allocating and assessing resources in flexgrid networks

Hussein Chouman, Luay Alahdab, Rafael Colares, Annie Gravey, Philippe Gravey, Hervé Kerivin, and Michel Morvan
J. Opt. Commun. Netw. 15(11) 883-899 (2023)

Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Mixed Line Rates

Xiong Wang, Kaixuan Kuang, Sheng Wang, Shizhong Xu, Hong Liu, and Gordon Ning Liu
J. Opt. Commun. Netw. 6(12) 1115-1127 (2014)

CAPEX Study for a Multilayer IP/MPLS-Over-Flexgrid Optical Network

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio
J. Opt. Commun. Netw. 4(8) 639-650 (2012)

Routing and Spectrum Assignment With Delayed Allocation in Elastic Optical Networks

Pegah Afsharlar, Arash Deylamsalehi, Jeremy M. Plante, Juzi Zhao, and Vinod M. Vokkarane
J. Opt. Commun. Netw. 9(3) B101-B111 (2017)