![](/images/graphics-bg.png)
ILP Model and Relaxation-Based Decomposition Approach for Incremental Topology Optimization in p-Cycle Networks
Joint Authors
Zaky Kasem, Ahmed
Doucette, John
Noor-E-Alam, Md.
Source
Journal of Computer Networks and Communications
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-06
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
p-cycle networks have attracted a considerable interest in the network survivability literature in recent years.
However, most of the existing work assumes a known network topology upon which to apply p-cycle restoration.
In the present work, we develop an incremental topology optimization ILP for p-cycle network design, where a known topology can be amended with new fibre links selected from a set of eligible spans.
The ILP proves to be relatively easy to solve for small test case instances but becomes computationally intensive on larger networks.
We then follow with a relaxation-based decomposition approach to overcome this challenge.
The decomposition approach significantly reduces computational complexity of the problem, allowing the ILP to be solved in reasonable time with no statistically significant impact on solution optimality.
American Psychological Association (APA)
Noor-E-Alam, Md.& Zaky Kasem, Ahmed& Doucette, John. 2012. ILP Model and Relaxation-Based Decomposition Approach for Incremental Topology Optimization in p-Cycle Networks. Journal of Computer Networks and Communications،Vol. 2012, no. 2012, pp.1-10.
https://search.emarefa.net/detail/BIM-480361
Modern Language Association (MLA)
Noor-E-Alam, Md.…[et al.]. ILP Model and Relaxation-Based Decomposition Approach for Incremental Topology Optimization in p-Cycle Networks. Journal of Computer Networks and Communications No. 2012 (2012), pp.1-10.
https://search.emarefa.net/detail/BIM-480361
American Medical Association (AMA)
Noor-E-Alam, Md.& Zaky Kasem, Ahmed& Doucette, John. ILP Model and Relaxation-Based Decomposition Approach for Incremental Topology Optimization in p-Cycle Networks. Journal of Computer Networks and Communications. 2012. Vol. 2012, no. 2012, pp.1-10.
https://search.emarefa.net/detail/BIM-480361
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-480361