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

fYear

2014

fDate

1-3 April 2014

Firstpage

1

Lastpage

7

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design of Reliable Communication Networks (DRCN), 2014 10th International Conference on the

Conference_Location

Ghent

Type

conf

DOI

10.1109/DRCN.2014.6816143

Filename

6816143