Document Type
Conference Proceeding
Publisher
IEEE
Faculty
Faculty of Computing, Health and Science
School
School of Engineering and Mathematics / Centre for Communications Engineering Research
RAS ID
4548
Abstract
We propose a joint optimization model for capacity design of networks with p-cycles. The model is based on a modified definition of network fundamental cycles and the available straddling links. Concepts about visible and hidden straddling links, which are essential components of our model are also introduced. This is the first ILP model for joint optimization of p-cycle network that can be solved without enumerating p-cycle candidates, and has the ability to achieve optimum solutions. In addition, the complexity of our proposed model is much smaller than any conventional models, particularly when applying to a planar network. This model is suitable large size networks and for shared risk link group networks or backbone networks protected by p-cycle schemes.
DOI
10.1109/GLOCOM.2006.428
Access Rights
free_to_read
Comments
This is an Author's Accepted Manuscript of: Nguyen, H. N., Habibi, D., Phung, Q., Lachowicz, S. W., Lo, K. , & Kang, B. K. (2006). Joint optimization in capacity design of networks with p-cycle using the fundamental cycle set. Proceedings of IEEE Global Telecommunications Conference. (pp. 5p). San Francisco, California USA. IEEE. Available here
© 2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.