Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection

详细信息    查看全文

• 作者：Krzysztof Walkowiak^a ; Miros艂aw Klinkowski^b ; ; Bartosz Rabiega^a ; Ró ; 偶a Go艣cie艅^a
• 关键词：Elastic optical network ; Routing and spectrum allocation ; Dedicated path protection ; Optimization algorithm
• 刊名：Optical Switching and Networking
• 出版年：July 2014
• 年：2014
• 卷：13
• 期：Complete
• 页码：63-75
• 全文大小：1663 K

文摘

Elastic optical network (EON) architectures have been recently proposed as a candidate solution for provisioning of both huge bandwidth and flexible connections in next generation optical networks. In this paper, we focus on survivable EON scenarios and, in particular, we address an offline problem of routing and spectrum allocation (RSA) with dedicated path protection (DPP) in EON. We formulate RSA/DPP as an Integer Linear Programming (ILP) problem. Since RSA is a difficult problem itself, we propose to apply a metaheuristic approach to provide near-optimal solutions to RSA/DPP. Namely, we develop a Tabu Search-based algorithm (TS), and a hybrid Adaptive Frequency Assignment-TS (AFA/TS) algorithm. We investigate the efficiency of the algorithms for a set of network and DPP scenarios and we show that the proposed algorithms outperform other reference algorithms. Eventually, we present some comparative results for different path protection scenarios.