Abstract:The continual growth of Internet traffic necessitates a high-capacity transmission platform and also highlights the importance of a multi-granularity transport network due to the flexible bitrates of Internet traffic. To meet these challenges, a spectrum-flexible optical network based on orthogonal frequency-division multiplexing (OFDM) transmission technologies has been proposed as a promising solution because of its large transport capacity and bandwidth flexibility. In spectrum-flexible optical networks, we focus on the complete dynamic routing and spectrum assignment (RSA) problem, which integrates the signal format selection subproblem, the routing subproblem, and the spectrum assignment subproblem. In the complete RSA problem, we jointly consider the spectrum continuity constraints, the transmission distance constraints, and the relationship between the traffic bitrate and the signal bandwidth. A nonlinear programing model is presented to state the complete RSA problem. To solve the problem, we introduce a decomposition approach that divides the nonlinear problem into three steps: selecting the modulation format, solving the linear basic RSA problem, and checking the transmission distances. Based on the decomposition, we propose two heuristic approaches: modulation level fixed and adaptive RSA approaches for the complete RSA problem. Through analysis of the approaches, we prove that, in theory, the modulation level adaptive RSA approach can find the optimal solution to the complete RSA problem. The two approaches are implemented and compared in simulations. The results prove that the modulation level adaptive approaches achieve a lower capacity blocking probability than the modulation level fixed approaches.

A Genetic Algorithm Using Priority-Based Encoding for Routing and Spectrum Assignment in Elastic Optical Network

A New Model and Algorithm for RSA Problem in Elastic Optical Networks

New Bi-Level Programming Model for Routing and Spectrum Assignment in Elastic Optical Network

Algorithm Research of Routing and Spectrum Allocation Based on OSNR Impairment Model in Elastic Optical Network

New Optimization Model for Routing and Spectrum Assignment with Nodes Insecurity

Security-Aware Routing and Core Allocation in Elastic Optical Network with Multi-core

An Experimental Comparison of Routing and Spectrum Assignment Algorithms in Elastic Optical Networks

Dynamic RMSA in Elastic Optical Networks with an Adaptive Genetic Algorithm.

Dynamic Routing and Spectrum Assignment Algorithms in Flexible Optical Networks: an Overview

Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks

Algorithms for Routing and Spectrum Allocation in Elastic Optical Networks: A Taxonomy

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

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Elastic Resource Allocation for Multi-Granularity Multicasting Traffic in OFDM-Based Optical Networks

Graph-Model-Based Dynamic Routing and Spectrum Assignment in Elastic Optical Networks

Valid inequalities and a branch-and-cut algorithm for the routing and spectrum allocation problem

Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited].

Fragmentation-aware routing and spectrum allocation scheme based on distribution of traffic bandwidth in elastic optical networks

Analysis Framework of RSA Algorithms in Elastic Optical Rings

Efficient Planning and Provisioning of Flexible-Grid Optical Networks with Adaptive Genetic Algorithms

Polynomial-Time Adaptive Routing Algorithm Based on Spectrum Scan in Dynamic Flexible Optical Networks