Routing and Spectrum Allocation
Luis Velasco , Marc Ruiz , Kostas Christodoulopoulos , Manos Varvarigos , Mateusz Żotkiewicz , Michał Pióro
AbstractTo properly analyze, design, plan, and operate flex-grid networks, the routing and spectrum allocation (RSA) problem must be considered. The RSA problem involves two basic 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. Moreover, since advanced tunable transponders are envisioned for flex-grid networks, their configuration along with physical layer considerations need to be included in the optimization process. As a consequence of the RSA complexity, it is crucial that efficient methods are available for solving realistic problem instances in reasonable time. In this chapter, we review different variants of the RSA optimization problem; different methods to solve those variants are reviewed along with different requirements related to where those variants are applicable. Starting from a general RSA formulation, we analyze the network life-cycle and discuss different solving methods for the problems that arise at each particular network cycle: from offline to in-operation network planning. We tackle three representative use cases: (1) a use case for offline planning where a demand matrix need to be served taking into account physical layer impairments; (2) a use case for offline planning where a flex-grid network is designed and periodically upgraded; and (3) elastic bandwidth provisioning once the network is being operated.
|Publication size in sheets||1.3|
|Book||López Víctor, Velasco Luis (eds.): Elastic Optical Networks. Architectures, Technologies, and Control, Optical Networks, 2016, Springer International Publishing, ISBN 978-3-319-30173-0, [978-3-319-30174-7], 299 p., DOI:10.1007/978-3-319-30174-7|
|Keywords in English||Routing and spectrum allocation Offline planning In-operation planning Topology design Network dimensioning Gradual Network Design Elastic bandwidth provisioning Integer Linear Programming Metaheuristics|
|Score||= 0.0, 01-02-2018, BookChapterNotSeriesMainLanguages|
|Citation count*||1 (2018-07-17)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.