Document Type
Article
Publication Date
11-16-2021
DOI
https://doi.org/10.3390/electronics10222809
Abstract
The recent decade has witnessed a tremendous growth of Internet traffic, which is expected to continue climbing for the foreseeable future. As a new paradigm, Spectrum-sliced Elastic Optical Path (SLICE) networks promise abundant (elastic) bandwidth to address the traffic explosion, while bearing other inherent advantages including enhanced signal quality and extended reachability. The fundamental problem in SLICE networks is to route each traffic demand along a lightpath with continuously and consecutively available sub-carriers, which is known as the Routing and Spectrum Allocation (RSA) problem. Given its NP-Hardness, the solutions to the RSA problem can be classified into two categories: optimal solutions using link-based, path-based, and channel-based Integer Linear Programming (ILP) models, which require extensive computational time; and sub-optimal heuristic and meta-heuristic algorithms, which have no guarantee on the solution quality. In this work, inspired by a channel-based ILP model, we propose a novel primal-dual framework to address the RSA problem, which can obtain a near-optimal solution with guaranteed per-instance closeness to the optimal solution.
Language
English
Recommended Citation
Wang, Yang; Li, Chaoyang; Hu, Qian; Flor, Jabree; and Jalalitabar, Maryam, "Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework" (2021). Department of Mathematics and Computer Science Faculty Work. 1.
https://digitalcommons.lasalle.edu/mathcomp_faculty/1
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Comments
This article is the authors' final published version in electronics, Volume 10, Issue 22, November 16, 2021, Article number 2809.
The published version is available at https://doi.org/10.3390/electronics10222809. Copyright © Wang et al.