Abstract:By employing sophisticated routing and spectrum assignment (RSA) algorithms together with a finer spectrum granularity (namely frequency slot) in resource allocation procedures, flex-grid optical networks can accommodate diverse kinds of services with high spectrum-allocation flexibility and resource-utilization efficiency. However, the continuity and the contiguity constraints in spectrum allocation procedures may always induce some isolated, small-sized, and unoccupied spectral blocks (known as spectrum fragments) in flex-grid optical networks. Although these spectrum fragments are left unoccupied, they can hardly be utilized by the subsequent service requests directly because of their spectral characteristics and the constraints in spectrum allocation. In this way, the existence of spectrum fragments may exhaust the available spectrum resources for a coming service request and thus worsens the networking performance. Therefore, many reactive defragmentation algorithms have been proposed to handle the fragmented spectrum resources via re-optimizing the routing paths and the spectrum resources for the existing services. But the routing-path and the spectrum-resource re-optimization in reactive defragmentation algorithms may possibly disrupt the traffic of the existing services and require extra components. By comparison, some proactive defragmentation algorithms (e.g. fragmentation-aware algorithms) were proposed to suppress spectrum fragments from their generation instead of handling the fragmented spectrum resources. Although these proactive defragmentation algorithms induced no traffic disruption and required no extra components, they always left the generated spectrum fragments unhandled, which greatly affected their efficiency in spectrum defragmentation. In this paper, by comprehensively considering the characteristics of both the reactive and the proactive defragmentation algorithms, we proposed a time-aware service-classified (TASC) spectrum defragmentation algorithm, which simultaneously employed proactive and reactive mechanisms in suppressing spectrum fragments with the awareness of services' types and their duration times. By dividing the spectrum resources into several flexible groups according to services' types and limiting both the spectrum allocation and the spectrum re-tuning for a certain service inside one specific spectrum group according to its type, the proposed TASC defragmentation algorithm cannot only suppress spectrum fragments from generation inside each spectrum group, but also handle the fragments generated between two adjacent groups. In this way, the proposed TASC algorithm gains higher efficiency in suppressing spectrum fragments than both the reactive and the proactive defragmentation algorithms. Additionally, as the generation of spectrum fragments is retrained between spectrum groups and the defragmentation procedure is limited inside each spectrum group, the induced traffic disruption for the existing services can be possibly reduced. Besides, the proposed TASC defragmentation algorithm always re-tunes the spectrum resources of the service with the maximum duration time first in spectrum defragmentation procedure, which can further reduce spectrum fragments because of the fact that the services with longer duration times always have higher possibility in inducing spectrum fragments than the services with shorter duration times. The simulation results show that the proposed TASC defragmentation algorithm can significantly reduce the number of the generated spectrum fragments while improving the service blocking performance.

Fragment Fusion Degree Based Dynamic Defragmentation in Flexible Grid Optical Networks

Partial Defragmentation in Flexible Grid Optical Networks

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

Node Handling Capacity Based Spectrum Fragmentation Evaluation Scheme in Flexible Grid Optical Networks

Split-Spectrum Channel Scheme for Future Dynamic Flexible Grid Optical Networks

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

Partial defragmentation in elastic optical networks

Trading Routing Diversity for Better Network Performance.

Efficient Hybrid Grouping Spectrum Assignment to Suppress Spectrum Fragments in Flexible Grid Optical Networks

Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions

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

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

Defragmentation of Flexible Optical Networks Based on Simulated Annealing

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

A Novel Spectrum Assignment Scheme for Time-Varying Traffic in Flexgrid Optical Networks

Time-aware Service-Classified Spectrum Defragmentation Algorithm for Flex-Grid Optical Networks

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

Survivable transparent OFDM optical grids/clouds: fragmentation aware, resource efficient protection with fast failure recovery

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

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