Modeling of Computer Network Cascading Failure Based on Load Capacity

doi:10.3969/j.issn.1006-2475.2014.07.024

Abstract

Abstract: Based on computer system initialized load capability, routing control strategy and node forwarding rate, in view of the cascading failure influence in computer system network service performance, we construct a kind of computer network cascading failure model considering the service performance. From multiple levels of influence parameters, the model effectively measures the influence factors variable values of cascading failure for the computer network service performance. Through comprehensive analysis, the model could offer certain practice guidance for preventing and controlling the network cascading failure.

Key words: load capability, computer network, service performance, cascading failure

CLC Number:

TP393

WANG Hong-wei, ZHAO Hui-na. Modeling of Computer Network Cascading Failure Based on Load Capacity[J]. Computer and Modernization, 2014, 0(7): 109-112+116.

References

[1] Motter A E, Lai Yingcheng. Cascade-based attacks on complex networks[J]. Physical Review E, 2002,66(6): Article ID 065102.

[2] Kim D H, Motter A E. Fluctuation-driven capacity distribution in complex networks[J]. New Journal of Physics, 2008,10(5): Article ID 053022.

[3] 段东立,吴俊,邓宏钟,等. 基于可调负载重分配的复杂网络级联失效模型[J]. 系统工程理论与实践, 2013,33(1):203-208.

[4] Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999,286(5439):509-512.

[5] 马龙邦,郭平,赵娟,等. 考虑服务性能的计算机网络级联失效建模[J]. 计算机工程, 2013,39(12):83-86.

[6] Sun Huijun, Wu Jianjun, Zhao Hui. A robust matching model of capacity to defense cascading failure on complex networks[J]. Physica A: Statistical Mechanics and its Applications, 2008,387(25):6431-6435.

[7] Kinney R, Crucitti P, Albert R, et al. Modeling cascading failures in the North American power grid[J]. The European Physical Journal B, 2005,46(1):101-107.

[8] 汪秉宏,周涛,何大韧. 统计物理与复杂系统研究最近发展趋势分析[J]. 中国基础科学, 2005,7(3):37-43.

[9] Wang Wenxu, Chen Guanrong. Universal robustness characteristic of weighted networks against cascading failure[J]. Physical Review E, 2008,77(2): Article ID 026101.

[10] 邓宏钟,吴俊,李勇. 双层小世界网络中的级联失效模型与分析[J]. 计算机仿真, 2012,25(10):150-152.

[11] 吴俊,谭跃进,邓宏钟,等. 考虑级联失效的复杂负载网络节点重要度评估[J]. 小型微型计算机系统, 2007,28(4):627-630.

[12] 马龙邦,郭平,赵娟,等. 多自治系统关联的级联失效模型建立和分析[J]. 后勤工程学院学报, 2013,29(1):79-84.

[13] 谢丰,程苏琦,陈冬青,等. 基于级联失效的复杂网络抗毁性[J]. 清华大学学报(自然科学版), 2011,51(10):1252-1257.

[14] 赵娟,郭平,邓宏钟,等. 基于信息流动力学的通信网络性能可靠性建模与分析[J]. 通信学报, 2011,32(8):159-164.

[15] Doerr C, Smith P, Hutchison D. Network heterogeneity and cascading failures: An evaluation for the case of BGP vulnerability[C]// Proceedings of the 4th IFIP TC 6 International Workshop on Self-organizing Systems. 2009:207-212.

[16] 陈志龙,郭平,蒋银华,等. 计算机网络级联失效建模与分析[J]. 后勤工程学院学报, 2012,28(4):85-90.

[17] Bao Zhejing, Cao Yijia, Ding Lijie, et al. Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks[J]. Physica A: Statistical Mechanics and its Applications, 2009,388(20):4491-4498.