Title

Efficient optimization of network protection design with p-cycles

Document Type

Journal Article

Publisher

Springer

Faculty

Computing, Health and Science

School

Engineering, Centre for Communications Engineering Research

RAS ID

8633

Comments

This article was originally published as: Nguyen, H. N., Habibi, D., & Phung, Q. V. (2010). Efficient optimization of network protection design with p-cycles. Photonic Network Communications, 19(1), 22-31. Original available here

Abstract

The purpose of this paper is to consider network survivability designs that utilize the p-cycle, and to propose a novel ILP formulation for capacity design based on network fundamental cycles, as well as the available straddling links. Concepts of visible and hidden straddling links—which are essential components of the model presented herein—are also introduced. The proposed model caters for the case of joint optimization of a p-cycle network that can be solved without enumerating p-cycle candidates. In addition, the complexity of the proposed model is much less than any conventional model dealing with large size networks and suitable for the design of networks having multiple quality of protection (MQoP) service classes using mixed protection techniques.

Access Rights

Not open access

 

Link to publisher version (DOI)

10.1007/s11107-009-0207-9