Novel Node-Arc Model and Multiiteration Heuristics for Static Routing and Spectrum Assignment in Elastic Optical Networks

We consider an elastic optical network and study the static routing and spectrum assignment (RSA) problem aiming to minimize the maximum number of frequency slots required to accommodate all lightpath demands. We introduce a novel node-arc integer linear programming (ILP) model, which jointly decide...

Full description

Saved in:
Bibliographic Details
Published in:Journal of lightwave technology 2013-11, Vol.31 (21), p.3402-3413
Main Authors: Anliang Cai, Gangxiang Shen, Limei Peng, Zukerman, Moshe
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Applied sciences
Computational complexity
Computational modeling
Cryptography
Elastic optical network
Exact sciences and technology
Frequency selective surfaces
Indexes
Information, signal and communications theory
Optical fiber communications
Optical fiber networks
Optical telecommunications
Routing
routing and spectrum assignment (RSA)
Signal and communications theory
spectrum window
spectrum-continuity constraint
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider an elastic optical network and study the static routing and spectrum assignment (RSA) problem aiming to minimize the maximum number of frequency slots required to accommodate all lightpath demands. We introduce a novel node-arc integer linear programming (ILP) model, which jointly decides optimal routes and assigned spectra for lightpaths between all source-destination pairs. To reduce the total number of variables, and therefore lower the computational complexity, our new node-arc model extends previous work by representing the spectrum assigned to each lightpath by two variables (i.e., the starting and ending boundary frequency slot indexes). To achieve scalability, we also develop an efficient spectrum-window-based greedy heuristic algorithm, and further propose three multiiteration-based algorithms that consider the effect of demand-serving sequences. Analytical and numerical results show that comparing with an existing approach, our solution to the RSA problem based on the new node-arc ILP model achieves a significant computational complexity improvement. Further numerical results demonstrate that the proposed multiiteration algorithms obtain solutions closer to optima than existing algorithms.
ISSN:0733-8724
1558-2213
DOI:10.1109/JLT.2013.2282696