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.

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

Joint defragmentation of spectrum and computing resources in inter-datacenter networks over elastic optical infrastructure

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

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

Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions

On the Parallelization of Spectrum Defragmentation Reconfigurations in Elastic Optical Networks

Spectrum Defragmentation in Elastic Optical Networks

Partial defragmentation in elastic optical networks

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

Cross-Layer Spectrum Defragmentation For Ip Over Elastic Optical Network

Research on Spectrum Fragmentation Algorithm for Space Division Multiplexing Elastic Optical Network Based on MCDM

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

OpenFlow-assisted Online Defragmentation in Single-/Multi-domain Software-Defined Elastic Optical Networks [Invited]

Elastic Optical Ring with Flexible Spectrum ROADMs: an Optical Switching Architecture for Future Data Center Networks.

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

Dynamic Resource Allocation Techniques for Wireless Network Data in Elastic Optical Network Applications

Scalable Data Center Network with distributed placement of component sets in optical networks

Software-Defined Elastic Optical Network Node Supporting Spectrum Defragmentation

Design and Simulation of Spectrum Defragmentation Algorithm Based on Multiple Criteria Decision Making

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

Spectrum-Efficient Anycast in Elastic Optical Inter-Datacenter Networks