Abstract:
In elastic optical networks (EONs), a major obstacle to using the spectrum resources efficiently is the spectrum fragmentation. In the literature, several defragmentation...Show MoreMetadata
Abstract:
In elastic optical networks (EONs), a major obstacle to using the spectrum resources efficiently is the spectrum fragmentation. In the literature, several defragmentation approaches have been presented. For 1+1 path protection, conventional defragmentation approaches consider designated primary and backup paths. This exposes the spectrum to fragmentations induced by the primary lightpaths, which are not to be disturbed in order to achieve hitless defragmentation. This paper proposes a defragmentation scheme using path exchanging in 1+1 path protected EONs. We exchange the path function of the 1+1 protection with the primary toggling to the backup state, while the backup becomes the primary. This allows both lightpaths to be reallocated during the defragmentation process, while they work as backup, offering hitless defragmentation. Considering path exchanging, we define a static spectrum reallocation optimization problem that minimizes the spectrum fragmentation while limiting the number of path exchanging and reallocation operations. We then formulate the problem as an integer linear programming (ILP) problem. We prove that a decision version of the defined static reallocation problem is NP-complete. We present a spectrum defragmentation process for dynamic traffic, and introduce a heuristic algorithm for the case that the ILP problem is not tractable. The simulation results show that the proposed scheme outperforms the conventional one and improves the total admissible traffic up to 10%.
Published in: IEEE/ACM Transactions on Networking ( Volume: 25, Issue: 3, June 2017)