Document Type

Conference Proceeding

Publisher

IEEE

Faculty

Computing, Health and Science

School

Engineering and Mathematics, Centre for Communications Engineering Research

RAS ID

4548

Comments

This conference paper was originally published as: 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. Original article 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.

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

Included in

Engineering Commons

 
COinS
 

Link to publisher version (DOI)

10.1109/GLOCOM.2006.428