Distance Adaptive Dynamic Routing and Spectrum Allocation in Elastic Optical Networks with Shared Backup Path Protection

2015 ◽  
pp. 1-1 ◽  
Author(s):  
Chao Wang ◽  
Gangxiang Shen ◽  
Sanjay Bose
Keyword(s):  
Optical Networks ◽  
Dynamic Routing ◽  
Spectrum Allocation ◽  
Adaptive Dynamic ◽  
Backup Path ◽  
Path Protection ◽  
Routing And Spectrum Allocation

scholarly journals A column generation technique for routing and spectrum allocation in cloud–ready survivable elastic optical networks

2017 ◽  
Vol 27 (3) ◽  
pp. 591-603 ◽  
Author(s):  
Róża Goścień ◽  
Krzysztof Walkowiak
Keyword(s):  
Optical Networks ◽  
Column Generation ◽  
Network Flows ◽  
Optimization Problems ◽  
Average Distance ◽  
Spectrum Allocation ◽  
Algorithm Performance ◽  
Path Protection ◽  
Fast Development ◽  
Routing And Spectrum Allocation

AbstractDriven by increasing user requirements and expectations, the fast development of telecommunications networks brings new challenging optimization problems. One of them is routing and spectrum allocation (RSA) of three types of network flows (unicast, anycast, multicast) in elastic optical networks (EONs) implementing dedicated path protection (DPP). In the paper, we model this problem as integer linear programming (ILP) and we introduce two new optimization approaches—a dedicated heuristic algorithm and a column generation (CG)-based method. Then, relying on extensive simulations, we compare algorithm performance with reference methods and evaluate CG efficiency in detail. The results show that the proposed CG method significantly outperforms reference algorithms and achieves results very close to optimal ones (the average distance to optimal results was at most 2.1%).

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

2014 ◽  
Vol 6 (12) ◽  
pp. 1115 ◽  
Author(s):  
Xiong Wang ◽  
Kaixuan Kuang ◽  
Sheng Wang ◽  
Shizhong Xu ◽  
Hong Liu ◽  
...  
Keyword(s):  
Optical Networks ◽  
Dynamic Routing ◽  
Spectrum Allocation ◽  
Routing And Spectrum Allocation ◽  
Mixed Line
Sign in / Sign up

Export Citation Format

Share Document