nem: A Software for Network Topology Analysis and Modeling
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Algebraic connectivity optimization via link addition
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics
Journal of Network and Systems Management
Brief announcement: self-healing algorithms for reconfigurable networks
SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Optimization between security and delay of quality-of-service
Journal of Network and Computer Applications
Journal of Network and Computer Applications
A Survey on the p-Cycle Protection Method
IEEE Communications Surveys & Tutorials
Network topology reconfiguration against targeted and random attack
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Hi-index | 0.00 |
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 the limited link addition resources, it is valuable to determine how to optimally allocate the new link 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 additions. A dynamic robustness metric is developed to quantitatively characterize the robust connectivity and the efficiency under either random or targeted attack. We show that the NTR optimization with limited link additions is NP-hard. Therefore, to approximately solve the problem, we develop a preferential configuration node-protecting cycle (PCNC) method for sequential link additions. Analysis showed that PCNC method provides an approximate optimal solution under the dynamic robustness metric when compared with the optimal solution found by exhaustive search. Simulation results also showed that PCNC method effectively improves the network robustness and communication efficiency at the cost of least added link resources.