Incremental survivable network design against node failure in SDH/SONET mesh networks |
| |
Authors: | Qingshan Li Xiaoping Zheng Wenda Ni Yanhe Li Hanyi Zhang |
| |
Affiliation: | 1. State Key Laboratory on Integrated Optoelectronics, Tsinghua University, Beijing, 100084, People??s Republic of China 2. Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, People??s Republic of China 3. Department of Systems and Computer Engineering, Carleton University, 1125 Colonel by Drive, Ottawa, ON, K1S 5B6, Canada
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|