A Research on Routing and Spectrum Allocation Algorithm for Elastic Optical Networks Based on Deep Learning

Dynamic allocation request and spectrum release will lead to spectrum fragmentation, which will affect the allocation of subsequent services and spectrum resource utilization of elastic optical network. This paper proposes a new routing and spectrum allocation algorithm based on deep learning, which will find the best routing and spectrum allocation method for a specific network, so as to improve the overall network performance. Simulation results show that compared with the traditional resource allocation strategy, the neural network model used in this paper can improve the degree of spectrum fragmentation and reduce the network blocking probability.

Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework

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.