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.

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

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

Spectrum Defragmentation in Elastic Optical Networks

Software-Defined Elastic Optical Network Node Supporting Spectrum Defragmentation

Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions

Cross-Layer Spectrum Defragmentation For Ip Over Elastic Optical Network

Time-Spectrum Consecutiveness Based Scheduling With Advance Reservation in Elastic Optical Networks

Demonstrations of Efficient Online Spectrum Defragmentation in Software-Defined Elastic Optical Networks

Reduce Spectrum Defragmentation Latency in EONs with Effective Parallelization of Connection Reconfigurations

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

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

Enhancing consecutiveness in elastic optical networks

On the Parallelization of Spectrum Defragmentation Reconfigurations in Elastic Optical Networks

OpenFlow-controlled online spectrum defragmentation in software-defined elastic optical networks

3D elastic optical networks in temporal, spectral, and spatial domains with fragmentation-aware RSSMA algorithms

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

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

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

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

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

Provisioning Short-Term Traffic Fluctuations in Elastic Optical Networks