Abstract:In elastic optical networks (EONs), a suitable guard-band should be inserted between the spectrum assigned to two lightpaths to prevent crosstalk if they share common fiber links. In the meantime, these guard-bands may have diverse sizes for different lightpath pairs due to the strength of the crosstalk among them, which is determined by many factors, such as the required bandwidth, the number of common fiber links, and the modulation level of each lightpath. However, in the presence of a high traffic load, not all communication requests can be satisfied at all times since the spectrum resource on fiber links is limited. In light of this, service providers need to prioritize communication requests and even reject some of the low-priority requests in cases of traffic blocking, especially in peak hours. Therefore, we formulate the maximal distance spectrum assignment (max-DSA) problem to investigate how to maximize the sum of weights of requests we can serve and give them spectrum assignments under the constraint of limited spectrum resources. At first, since max-DSA is $\mathcal{NP}$ -hard, we propose an ILP model to get the optimal solution. Then, we give the upper and lower bounds of the optimal value of the max-DSA problem. To solve max-DSA efficiently in polynomial time, we propose a Vertex-Deletion Iteration (VDI) approximation algorithm. Our algorithm starts with building several initial feasible solutions and then improves the solutions iteratively until reaching the local optimality. Furthermore, we also prove that the max-DSA problem can be solved in polynomial time to optimality in some specific complete conflict graphs. The obtained numerical results have demonstrated that the VDI algorithm can find near-optimal solutions for max-DSA in various conflict graphs and under various limited spectral resources.

Exact solution of the full RMSA problem in elastic optical networks

Routing, Modulation Level, Spectrum and Transceiver Assignment in Elastic Optical Networks.

ABACUS: An Impairment Aware Joint Optimal Dynamic RMLSA in Elastic Optical Networks

DeepRMSA: A Deep Reinforcement Learning Framework for Routing, Modulation and Spectrum Assignment in Elastic Optical Networks

Dynamic RMSA in spectrum-sliced elastic optical networks for high-throughput service provisioning

Static and Dynamic Routing, Fiber, Modulation Format, and Spectrum Allocation in Hybrid ULL Fiber-SSMF Elastic Optical Networks

A New Model and Algorithm for RSA Problem in Elastic 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

Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model

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

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

Malleable Reservation Based Bulk-Data Transfer to Recycle Spectrum Fragments in Elastic Optical Networks

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

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

Interference-and-security-aware distance spectrum assignment in Elastic Optical Networks

Maximal Distance Spectrum Assignment for Services Provisioning in Elastic Optical Networks

Optimization Model and Algorithm for Routing and Spectrum Assignment in Elastic Optical Networks

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

A survey on Crosstalk and Routing, Modulation Selection, Core and Spectrum Allocation in Elastic Optical Networks

Routing, Spectrum, and Core Assignment in SDM-EONS with MCF: Node-Arc ILP/MILP Methods and an Efficient XT-aware Heuristic Algorithm