Title :
An enhanced ILP design model for node-encircling p-cycle networks
Author :
Kasem, Ahmed Zaky ; Gallardo, Roberto ; Doucette, John
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada
Abstract :
We develop a new enhanced ILP design model that optimally designs a node-encircling p-cycle network. The new model takes advantage of the observation that NEPCs assigned solely for node-failure protection will inherently protect all two-hop segments of every multi-hop working lightpath. As a result, only single-hop working lightpaths need explicit span-failure protection in the conventional manner. The new ILP shows a significant reduction in capacity requirements.
Keywords :
integer programming; linear programming; telecommunication network reliability; NEPCs; enhanced ILP design model; explicit span-failure protection; integer linear programming; multihop working lightpath; node-encircling p-cycle networks; node-failure protection; single-hop working lightpaths; two-hop segments; Benchmark testing; Computational modeling; Equations; Linear programming; Mathematical model; Resource management; Routing; linear programming; network design and optimization; network restoration and protection; node-encircling p-cycles; p-cycles;
Conference_Titel :
Design of Reliable Communication Networks (DRCN), 2014 10th International Conference on the
Conference_Location :
Ghent
DOI :
10.1109/DRCN.2014.6816143
