@inproceedings{e2dc3b930844463791dc32d1a1083b77,
title = "A near optimal solution for network topology reconfigurations with limited link resources",
abstract = "As a promising approach to improve network survivability, reliability and flexibility, topology reconfiguration is extremely important for modern networked infrastructures. In particular, for an existing network and a limited set of newly available resources, it is valuable to determine how to optimally allocate the new resources, such that the resulting network is the most robust and efficient. In this paper, we investigate the problem of network topology reconfiguration (NTR) optimization with limited link resources. A dynamic robustness metric is developed to quantitatively characterize the network robustness and efficiency. We show that the NTR optimization with limited link resources is NP-complete. Therefore, to approximately solve the problem, we develop a preferential configuration node-protecting cycle (PCNC) scheme for sequential link additions. Analysis showed that the PCNC scheme provide an approximate optimal solution under the dynamic robustness metric. Simulation results also showed that the PCNC scheme effectively improves the network robustness and efficiency at the cost of least added link resources.",
keywords = "link resources, network robustness, network topology reconfiguration, optimization",
author = "Li Li and Jia, \{Qing Shan\} and Wang, \{Heng Tao\} and Ruixi Yuan and Xiaohong Guan",
year = "2011",
doi = "10.1109/WCICA.2011.5970562",
language = "英语",
isbn = "9781612847009",
series = "Proceedings of the World Congress on Intelligent Control and Automation (WCICA)",
pages = "489--494",
booktitle = "WCICA 2011 - 2011 World Congress on Intelligent Control and Automation, Conference Digest",
note = "2011 World Congress on Intelligent Control and Automation, WCICA 2011 ; Conference date: 21-06-2011 Through 25-06-2011",
}