Robustness analysis of static routing on networks |
| |
Authors: | Cun-Lai Pu Jian Yang Wen-Jiang Pei Yu-Ting Tao Shao-Hua Lan |
| |
Affiliation: | 1. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, People’s Republic of China;2. School of Information Science and Engineering, Southeast University, Nanjing 210096, People’s Republic of China |
| |
Abstract: | Robustness is one of the crucial properties that needs to be considered in the design of routing strategies on networks. We study the robustness of three typical routing strategies, which are the SP (shortest path), EP (efficient path), and OP (optimal path) strategies, by simulating several different kinds of attacks including random attacks, target attacks and cascading failures on scale-free networks. Results of the average path length, betweenness centrality, network capacity, etc., demonstrate that the EP strategy is more robust than the other two, and the OP strategy is more reliable than the SP strategy in general. However, on the power-grid network, the OP strategy is more resistant against cascading failures than the EP and SP strategies. |
| |
Keywords: | Robustness Routing Scale-free networks |
本文献已被 ScienceDirect 等数据库收录! |
|