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.

Node Security-Aware Spectrum Allocation Algorithm in Elastic Optical Networks

New Optimization Model for Routing and Spectrum Assignment with Nodes Insecurity

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

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

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

A new model and algorithm for a kind of task and resource scheduling problems in elastic optical networks

Core Selection Algorithm for Multi-Core Elastic Optical Networks

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

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

Virtual Optical Network Mapping and Core Allocation in Elastic Optical Networks Using Multi-Core Fibers

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

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

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

Maximal Distance Spectrum Assignment for Services Provisioning in Elastic Optical Networks

Network Coding-based Routing and Spectrum Allocation in Elastic Optical Networks for Enhanced Physical Layer Security

Routing and Spectrum Allocation for Time Varying Traffic by Artificial Bee Colony Algorithm in Elastic Optical Networks

Software-Defined Elastic Optical Network Node Supporting Spectrum Defragmentation

Fairness Enhanced Dynamic Routing and Spectrum Allocation in Elastic Optical Networks

Security enhanced routing and spectrum allocation against crosstalk attacks for confidential lightpath in elastic optical networks

Spectrum Allocation Algorithm Based on User Allocation and Load

Joint Spectrum and It Resource Allocation for Efficient Vnf Service Chaining in Inter-Datacenter Elastic Optical Networks