Routing and Spectrum Allocation

Luis Velasco , Marc Ruiz , Kostas Christodoulopoulos , Manos Varvarigos , Mateusz Żotkiewicz , Michał Pióro


To 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.
Author Luis Velasco - Polytechnic University of Catalonia (UPC)
Luis Velasco,,
, Marc Ruiz - Polytechnic University of Catalonia (UPC)
Marc Ruiz,,
, Kostas Christodoulopoulos - University of Patras (University of Patras)
Kostas Christodoulopoulos,,
, Manos Varvarigos - University of Patras (University of Patras)
Manos Varvarigos,,
, Mateusz Żotkiewicz IT
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
Publication size in sheets1.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 EnglishRouting and spectrum allocation Offline planning In-operation planning Topology design Network dimensioning Gradual Network Design Elastic bandwidth provisioning Integer Linear Programming Metaheuristics
Languageen angielski
10.1007%2F978-3-319-30174-7_4.pdf 475.16 KB
Score (nominal)0
ScoreMinisterial score = 0.0, 01-02-2018, BookChapterNotSeriesMainLanguages
Citation count*1 (2018-07-17)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.