Routing and Spectrum Allocation

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

Abstract

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
Pages55-81
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 10.1007%2F978-3-319-30174-7.pdf (file archived - login or check accessibility on faculty)
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
DOIDOI:10.1007/978-3-319-30174-7_4
Languageen angielski
File
10.1007%2F978-3-319-30174-7_4.pdf (file archived - login or check accessibility on faculty) 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*0
Cite
Share Share



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