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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article