Paper Info
Title
Incremental survivable network design against node failure in SDH/SONET mesh networks
Abstract
Network survivability is becoming more and more important for the plenty of information each single fiber carries. Extra network resources are needed to increase network survivability level. In this paper, we investigate the problem of how to augment the network topology with adding new links and allocate spare capacity to maximize the service restorability against node failures in SDH/SONET mesh networks. A scheme called maximal node-disjoint backup paths provisioning with topology augmentation is proposed to tackle the problem, and another scheme called globally optimized path provisioning with topology augmentation, which allows adjusting the existing working paths of network flows, is investigated to optimize the augmented network globally. Both schemes are formulated as mixed integer linear programming models. Furthermore, heuristic algorithms are investigated to be implemented in software. Three algorithms, i.e., added links searching method, successive maximal survivable routing method, and random sequence routing convergence method, are designed and compared. Simulation results show the effectiveness of the algorithms.
Year
DOI
Venue
2012
10.1007/s11107-011-0332-0
Photonic Network Communications
Keywords
Field
DocType
Incremental network design,Node-path formulation,Node-disjoint backup path,Network survivability
Convergence (routing),Flow network,Mesh networking,Optical mesh network,Network planning and design,Computer science,Computer network,Network topology,Ring network,Synchronous optical networking,Distributed computing
Journal
Volume
Issue
ISSN
23
1
1572-8188(Series Online ISSN)1387-974X(Series Print ISSN)
Citations 
PageRank 
References 
1
0.37
2
Authors
5
Name
Order
Citations
PageRank
Qingshan Li141.28
Xiaoping Zheng29124.55
Wenda Ni3295.50
Yanhe Li4155.58
Hanyi Zhang57216.35