Title
Efficient optimization of network protection design with p-cycles
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.
Year
DOI
Venue
2010
10.1007/s11107-009-0207-9
PHOTONIC NETWORK COMMUNICATIONS
Keywords
Field
DocType
Network survivability,p-cycle
Network Access Protection,Computer science,Network survivability,Computer network,Distributed computing
Journal
Volume
Issue
ISSN
19
1
1387-974X
Citations 
PageRank 
References 
0
0.34
5
Authors
3
Name
Order
Citations
PageRank
Hoang Nam Nguyen1357.98
Daryoush Habibi28220.85
Quoc V. Phung301.01