Efficient optimization of network protection design with p-cycles
Document Type
Journal Article
Publisher
Springer
Faculty
Faculty of Computing, Health and Science
School
School of Engineering / Centre for Communications Engineering Research
RAS ID
8633
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.
DOI
10.1007/s11107-009-0207-9
Access Rights
free_to_read
Comments
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. Available here