Abstract

With flexibility in optical layer, elastic optical network (EON) has been considered as a competitive candidate to architect next-generation backbone networks. Routing and spectrum assignment (RSA) is a key problem for the service provisioning in EONs. The RSA problem is $\mathcal {NP}$ -hard even in elastic optical rings. Numerous heuristics have been proposed, and they can generally be categorized into two types: Route-First (RF) and Spectrum-First (SF). Although most previous work demonstrated by numerical simulations that the SF algorithms always outperform the RF ones, there is a lack of theoretical analysis on the reasons causing the performance difference between the two types of RSA algorithms. In this paper, we aim at proposing a unified theoretical framework for the performance analysis of RSA algorithms by leveraging conflict graphs, which offers a new perception on the optimality of RSA algorithms. To validate the proposed framework, we apply it in elastic optical rings (with cycle topology), and theoretically analyze the number of edges of the conflict graphs for RF and SF algorithms. Different from the literature, we obtain an interesting observation that neither the RF nor the SF can surpass the other in elastic optical rings under different traffic distributions, and their performances have a strong correlation to the edge count of their conflict graph. This observation provides a new perspective, i.e., conflict graph, to explore the property of RSA algorithms.

© 2018 IEEE

Path-Based Fragmentation Metric and RSA Algorithms for Elastic Optical Networks

Federico Pederzolli, Domenico Siracusa, Andrea Zanardi, Gabriele Galimberti, Domenico La Fauci, and Giovanni Martinelli
J. Opt. Commun. Netw. 11(3) 15-25 (2019)

Solving Large Instances of the RSA Problem in Flexgrid Elastic Optical Networks

Mirosław Klinkowski, Mateusz Żotkiewicz, Krzysztof Walkowiak, Michał Pióro, Marc Ruiz, and Luis Velasco
J. Opt. Commun. Netw. 8(5) 320-330 (2016)

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)

Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Mixed Line Rates

Xiong Wang, Kaixuan Kuang, Sheng Wang, Shizhong Xu, Hong Liu, and Gordon Ning Liu
J. Opt. Commun. Netw. 6(12) 1115-1127 (2014)

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)