Abstract:Flexible-grid elastic optical networks (EONs) have attracted intensive research interests for the agile spectrum management in the optical layer. Meanwhile, due to the relatively small spectrum allocation granularity, spectrum fragmentation has been commonly recognized as one of the key factors that can deteriorate the performance of EONs. To alleviate spectrum fragmentation, various defragmentation (DF) schemes have been considered to consolidate spectrum utilization in EONs through connection reconfigurations. However, most of the previous approaches operate in the sequential manner (Seq-DF), i.e., involving a sequence of reconfigurations to progressively migrate highly fragmented spectrum utilization to consolidated state. In this paper, we propose to perform the DF operations in a parallel manner (Par-DF), i.e., conducting all the DF-related connection reconfigurations simultaneously. We first provide a detailed analysis on the latency and disruption of Seq-DF and Par-DF in EONs, and highlight the benefits of Par-DF. Then, we study two types of Par-DF approaches in EONs, i.e., reactive Par-DF (re-Par-DF) and proactive Par-DF (pro-Par-DF). We perform hardness analysis on them, and prove that the problem of re-Par-DF is NP-hard in the strong sense while pro-Par-DF is an APX-hard problem. Next, we focus on pro-Par-DF and propose a Lagrangian-relaxation (LR) based heuristic to solve it time-efficiently. The proposed algorithm decomposes the original problem into several independent subproblems and ensures that each of them can be solved efficiently. The LR based approach informs us the proximity of current feasible solution to the optimal one constantly, and offers a near-optimal performance (relative dual gap 5%) within 500 iterations in most simulations. Extensive simulations also verify that the proposed pro-Par-DF approach outperforms Seq-DF in terms of the DF Latency, Disruption and Cost.

Defragmentation of Flexible Optical Networks Based on Simulated Annealing

A modified simulated annealing algorithm for joint configuration of the optical and electrical layer in intelligent optical networks

Fragment Fusion Degree Based Dynamic Defragmentation in Flexible Grid Optical Networks

Performance Analysis of Distributed Optical Routing Network Based on Tunable Lasers and Cyclic AWG Router

Best Fit Decreasing Based Defragmentation Algorithm in Semi-dynamic Elastic Optical Path Networks

Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions

Spectrum Fusion Oriented Routing and Spectrum Allocation Algorithm and Spectrum Defragmentation Algorithm

Adaptive spectrum defragmentation with intelligent timing and object selection for elastic optical networks with time-varying traffic

Demonstration of Elastic Optical Network Node with Defragmentation Functionality and SDN Control

Spectrum Defragmentation in Elastic Optical Networks

Defragmentation algorithm for joint dynamic and static routing problems in elastic optical networks with unicast and anycast traffic

Software-Defined Elastic Optical Network Node Supporting Spectrum Defragmentation

Spectrum Defragmentation Algorithms for Elastic Optical Networks Using Hitless Spectrum Retuning Techniques.

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

Fragmentation-Aware Routing, Modulation and Spectrum Assignment Algorithms in Elastic Optical Networks

A Novel Fragmentation-Aware Spectrum Allocation Algorithm in Flexible Bandwidth Optical Networks

Cross-Layer Spectrum Defragmentation For Ip Over Elastic Optical Network

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

Improving the Performance of FBG Sensors in a WDM Network Using a Simulated Annealing Technique

On the Parallelization of Spectrum Defragmentation Reconfigurations in Elastic Optical Networks

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