An adaptive model for spectrum assignment in elastic optical networks. (12th November 2019)

• Record Type: Journal Article
• Authors: Iyer, Sridhar
• Is Part Of: International journal of communication networks and distributed systems. Volume 24:Number 1(2020)
• Page Start: 58
• Page End: 82
• Publication Date: 2019-11-12
• Subjects: elastic optical networks -- EONs -- adaptive spectrum assignment -- ASA -- integer linear program -- ILP -- heuristics -- conflict graph; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.