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.

Spectrum-Efficient Anycast in Elastic Optical Inter-Datacenter Networks

Dynamic anycast in inter-datacenter networks over elastic optical infrastructure

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

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

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

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

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

Availability-aware Service Provisioning in SD-EON-based Inter-Datacenter Networks

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

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

Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks

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

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

An Experimental Comparison of Routing and Spectrum Assignment Algorithms in Elastic Optical Networks

Spectrum Defragmentation in Elastic Optical Networks

Maximal Distance Spectrum Assignment for Services Provisioning in Elastic Optical Networks

Joint allocation of computing and connectivity resources in survivable inter-datacenter elastic optical networks

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

Impairment- and Splitting-Aware Cloud-Ready Multicast Provisioning in Elastic Optical Networks.

Leveraging Light Forest with Rateless Network Coding to Design Efficient All-Optical Multicast Schemes for Elastic Optical Networks

On the Parallelization of Spectrum Defragmentation Reconfigurations in Elastic Optical Networks