Title :
Minimizing spectrum usage for shared-path protection with joint failure probability constraint in flexible bandwidth optical networks
Author :
Bowen Chen ; Jie Zhang ; Yongli Zhao ; Jue, Jason P. ; Shanguo Huang ; Wanyi Gu
Author_Institution :
State Key Lab. of Inf. Photonics & Opt. Commun., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
This paper addresses the problem of minimizing spectrum usage for shared-path protection with joint failure probability constraint in flexible bandwidth optical networks. To achieve this goal, we propose an integer linear programming (ILP) model for shared-path protection and a heuristic spectrum-aware shared protection (SASP) algorithm that considers joint failure probability. Simulation results show that the ILP model minimizes the total usage of frequency slots and average hops, but leads to high average joint failure probability. Moreover, the SASP algorithm achieves better trade-off between total usage of frequency slots and average joint failure probability compared to the ILP model and a conventional shared-path protection (CSPP) algorithm. As expected, in a 14-nodes network, the SASP algorithm performs better with respect to total spectrum usage and average hops, but results in much larger average joint failure probability compared to the CSPP algorithm.
Keywords :
integer programming; linear programming; optical fibre networks; probability; radio spectrum management; CSPP algorithm; ILP model; SASP algorithm; average hops; average joint failure probability; conventional shared-path protection algorithm; flexible bandwidth optical networks; frequency slots; heuristic spectrum-aware shared protection algorithm; integer linear programming model; joint failure probability constraint; spectrum usage minimization; total spectrum usage; Algorithm design and analysis; Bandwidth; Computational modeling; Heuristic algorithms; Joints; Mathematical model; Optical fiber networks; Flexible bandwidth optical networks; joint failure probability; shared-path potection; spectrum usage; survivability;
Conference_Titel :
Communications (ICC), 2014 IEEE International Conference on
Conference_Location :
Sydney, NSW
DOI :
10.1109/ICC.2014.6883841