Title: An adaptive model for spectrum assignment in elastic optical networks
Authors: Sridhar Iyer
Addresses: Department of ECE, Jain College of Engineering, T.S. Nagar-Machhe, Belagavi, Karnataka, 590014, India
Abstract: For an elastic optical network (EON), considering cases of various lightpaths pairs requiring different actual guard bands, we propose an adaptive spectrum assignment (ASA) model which formulates the problem such that, it is possible to investigate as to how spectrum resources can be efficiently assigned in the considered cases. Initially, ASA is formulated as an integer linear program (ILP), followed by its simplification to an ordered-ASA (O-ASA) problem which is solvable in polynomial time. To solve ASA in tractable time, we propose a dual stage heuristic algorithm in which, an initial solution is obtained in the first stage, followed by a second stage which resorts to the use of random optimisation for improving the initial solution's quality. We conduct simulations considering various graph types and realistic network topology(s), and the obtained results show that, in comparison to ILP model, the proposed dual stage heuristic algorithm finds almost optimal solutions for the ASA.
Keywords: elastic optical networks; EONs; adaptive spectrum assignment; ASA; integer linear program; ILP; heuristics; conflict graph.
DOI: 10.1504/IJCNDS.2020.103864
International Journal of Communication Networks and Distributed Systems, 2020 Vol.24 No.1, pp.58 - 82
Received: 11 Apr 2018
Accepted: 10 May 2018
Published online: 02 Dec 2019 *