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.

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

Maximal Distance Spectrum Assignment for Services Provisioning in Elastic Optical Networks

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

Spectrum-Efficient Anycast in Elastic Optical Inter-Datacenter Networks

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

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

On the Distance Spectrum Assignment in Elastic Optical Networks.

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

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

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

Spectrum Defragmentation in Elastic Optical Networks

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

Attack-Aware Service Provisioning to Enhance Physical-Layer Security in Multi-Domain EONs

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

An Experimental Comparison of Routing and Spectrum Assignment Algorithms 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

Joint Defragmentation of Optical Spectrum and It Resources in Elastic Optical Datacenter Interconnections

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

Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks

Software-Defined Elastic Optical Network Node Supporting Spectrum Defragmentation

Invalid-Resource-Aware Spectrum Assignment for Advanced-Reservation Traffic in Elastic Optical Network.