Abstract

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.

© 2013 IEEE

Routing, Spectrum, and Core Assignment in SDM-EONs With MCF: Node-Arc ILP/MILP Methods and an Efficient XT-Aware Heuristic Algorithm

Mingcong Yang, Yongbing Zhang, and Qian Wu
J. Opt. Commun. Netw. 10(3) 195-208 (2018)

Graph-Model-Based Dynamic Routing and Spectrum Assignment in Elastic Optical Networks

Ching-Fang Hsu, Yuan-Chih Chang, and Siou-Ci Sie
J. Opt. Commun. Netw. 8(7) 507-520 (2016)

Efficient Dynamic Routing and Spectrum Assignment for Multifiber Elastic Optical Networks

Jingxin Wu, Suresh Subramaniam, and Hiroshi Hasegawa
J. Opt. Commun. Netw. 11(5) 190-201 (2019)

On Distance-Adaptive Routing and Spectrum Assignment in Mesh Elastic Optical Networks

Sahar Talebi and George N. Rouskas
J. Opt. Commun. Netw. 9(5) 456-465 (2017)

Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited]

Yawei Yin, Huan Zhang, Mingyang Zhang, Ming Xia, Zuqing Zhu, Stefan Dahlfort, and S. J. B. Yoo
J. Opt. Commun. Netw. 5(10) A100-A106 (2013)