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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L. Velasco, D. King, O. Gerstel, R. Casellas, A. Castro, V. López, In-operation network planning. IEEE Commun. Mag. 52, 52–60 (2014)
K. Christodoulopoulos, I. Tomkos, E. Varvarigos, Elastic bandwidth allocation in flexible OFDM based optical networks. IEEE J. Lightwave Technol. 29, 1354–1366 (2011)
Y. Wang, X. Cao, Y. Pan, A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, in Proceedings IEEE INFOCOM, 2011
L. Velasco, M. Klinkowski, M. Ruiz, J. Comellas, Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon. Netw. Commun. 24, 177–186 (2012)
M. Pióro, D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, San Francisco, 2004)
O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J.P. Fernández-Palacios, D. Careglio, CAPEX study for multilayer IP/MPLS over flexgrid optical network. IEEE/OSA J. Opt. Commun. Netw. 4, 639–650 (2012)
CPLEX optimizer, http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/index.html
A. Land, A. Doig, An automatic method of solving discrete programming problems. Econometrica 28, 497–520 (1960)
M. Ruiz, M. Pióro, M. Zotkiewicz, M. Klinkowski, L. Velasco, Column generation algorithm for RSA problems in flexgrid optical networks. Photon. Netw. Commun. 26, 53–64 (2013)
T.A. Feo, M. Resende, Greedy randomized adaptive search procedures. J. Global Optim. 6, 109–133 (1995)
J. Gonçalves, M. Resende, Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011)
M. Gendreau, J. Potvin, Handbook of Metaheuristics, 2nd edn. (Springer, Berlin, 2010)
L. Velasco, P. Wright, A. Lord, G. Junyent, Saving CAPEX by extending flexgrid-based core optical networks towards the edges (Invited Paper). IEEE/OSA J. Opt. Commun. Netw. 5, A171–A183 (2013)
A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J.P. Fernández-Palacios, D. Careglio, Dynamic routing and spectrum (re)allocation in future flexgrid optical networks. Comput. Netw. 56, 2869–2883 (2012)
J. Yen, Finding the k shortest loopless paths in a network. Manag. Sci. 17, 712–716 (1971)
A. Autenrieth, J.-P. Elbers, M. Eiselt, K. Grobe, B. Teipen, H. Griesser, Evaluation of technology options for software-defined transceivers in fixed WDM grid versus flexible WDM grid optical transport networks, in ITG Symposium on Photonic Networks, 2013
M. Svaluto Moreolo, J.J. Fabrega, L. Nadal, F.J. Vilchez, G. Junyent, Bandwidth variable transponders based on OFDM technology for elastic optical networks, in International Conference on Transparent Optical Networks (ICTON), 2013
A. Klekamp et al., Limits of spectral efficiency and transmission reach of optical-OFDM superchannels for adaptive networks. IEEE Photon. Technol. Lett 23(20), 1526–1528 (2011)
O. Rival, A. Morea, Cost-efficiency of mixed 10-40-100 Gb/s networks and elastic optical networks, in OFC, 2011
K. Christodoulopoulos, P. Soumplis, E. Varvarigos, Planning flexgrid optical networks under physical layer constraints. IEEE/OSA J. Opt. Commun. Netw. 5, 1296–1312 (2013)
M. Ruiz, A. Lord, D. Fonseca, M. Pióro, R. Wessäly, L. Velasco, J.P. Fernández-Palacios, Planning fixed to flexgrid gradual migration: drivers and open issues. IEEE Commun. Mag. 52, 70–76 (2014)
M. Klinkowski, M. Ruiz, L. Velasco, D. Careglio, V. Lopez, J. Comellas, Elastic spectrum allocation for time-varying traffic in flexgrid optical networks. IEEE J. Sel. Areas Commun. 31, 26–38 (2013)
A. Asensio, M. Klinkowski, M. Ruiz, V. López, A. Castro, L. Velasco, J. Comellas, Impact of aggregation level on the performance of dynamic lightpath adaptation under time-varying traffic, in Proc. IEEE International Conference on Optical Network Design and Modeling (ONDM), 2013
K. Christodoulopoulos, I. Tomkos, E. Varvarigos, Time-varying spectrum allocation policies in flexible optical networks. IEEE J. Sel. Areas Commun. 31, 13–25 (2013)
E. Palkopoulou, I. Stakogiannakis, D. Klonidis, K. Christodoulopoulos, E. Varvarigos, O. Gerstel, I. Tomkos, Dynamic cooperative spectrum sharing in elastic networks, in Optical Fiber Communications Conference (OFC), 2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Velasco, L., Ruiz, M., Christodoulopoulos, K., Varvarigos, M., Żotkiewicz, M., Pióro, M. (2016). Routing and Spectrum Allocation. In: López, V., Velasco, L. (eds) Elastic Optical Networks. Optical Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-30174-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-30174-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30173-0
Online ISBN: 978-3-319-30174-7
eBook Packages: EngineeringEngineering (R0)