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.

Maximal Distance Spectrum Assignment for Services Provisioning in Elastic Optical Networks

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

Distributed fiber optic sensors placement for infrastructure-as-a-sensor

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

Spectrum-Efficient Anycast in Elastic Optical Inter-Datacenter Networks

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

Spectrum Management in Elastic Optical Networks: Perspectives of Topology, Traffic and Routing

Efficient Resource Allocation for All-Optical Multicasting over Spectrum-Sliced Elastic Optical Networks

Risk-Avoid Lightpath Provision in Space Division Multiplexing Elastic Optical Data Center Networks

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

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

How the Network Topology, Traffic Distribution, and Routing Scheme Impact on the Spectrum Usage in Elastic Optical Networks

Robust Design Against Network Failures of Shared Backup Path Protected SDM-EONs

Optimizing Deadline-Driven Bulk-Data Transfer to Revitalize Spectrum Fragments in EONs [Invited].

Hierarchical Routing and Resource Assignment in Spatial Channel Networks (scns): Oriented Toward the Massive SDM Era

Multilayer Routing and Resource Assignment in Spatial Channel Networks (SCNs): Oriented Toward the Massive SDM Era

VNEavXT: Offline Virtual Network Embedding Model Considering Crosstalk-Avoided Approach in Spectrally-Spatially Elastic Optical Networks

Exact solution of the full RMSA problem in elastic optical networks

Crosstalk-aware Spectrum Defragmentation by Re-Provisioning Advance Reservation Requests in Space Division Multiplexing Enabled Elastic Optical Networks with Multi-Core Fiber

Dynamic and Adaptive Bandwidth Defragmentation in Spectrum-Sliced Elastic Optical Networks with Time-Varying Traffic

Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks