Title
Incremental survivable network design with topology augmentation in SDH/SONET mesh networks
Abstract
An incremental capacity allocation with topology augmentation problem is investigated in this article to maximize the service restorability in SDH/SONET mesh networks. To tackle the optimal design problem, two schemes are proposed, i.e., minimal backup path provisioning with topology augmentation (MBPP-TA), and global path pair provisioning with topology augmentation (GPPP-TA). Both schemes are formulated as integer linear programming (ILP) models, and are implemented using the proposed two-step linear programming (LP) approaches. Numerical results show that the two-step LP approaches achieve better solutions with significantly less execution time than the direct ILP approach. Moreover, results show that GPPP-TA provides better solutions than MBPP-TA at the cost of longer computation time.
Year
DOI
Venue
2009
10.1007/s11107-009-0202-1
Photonic Network Communications
Keywords
Field
DocType
Incremental network design,Integer linear programming,Network survivability,SDH/SONET mesh networks
Optical mesh network,Computer science,Computer network,Optimal design,Integer programming,Linear programming,Distributed computing,Synchronous optical networking,Mesh networking,Topology,Mathematical optimization,Network planning and design,Provisioning
Journal
Volume
Issue
ISSN
18
3
1572-8188(Series Online ISSN)1387-974X(Series Print ISSN)
Citations 
PageRank 
References 
1
0.50
1
Authors
5
Name
Order
Citations
PageRank
Qingshan Li141.28
Wenda Ni2295.50
Yanhe Li3155.58
Xiaoping Zheng49124.55
Hanyi Zhang57216.35