复杂软件的级联故障建模.PDFVIP

第卷第期 计 算 机 学 报 ３４ ６ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．６ 年月 ２０１１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１１ 　 复杂软件的级联故障建模 ），） ），） ） １２ １２ ３ 王健 刘衍珩 刘雪莲 　 　 　 ） １（吉林大学计算机科学与技术学院长春 ） １３００１２ 　 　 ） ２（吉林大学符号计算与知识工程教育部重点实验室长春 ） １３００１２ 　 　 ） ３（吉林大学软件学院长春 ） １３００１２ 　 　 摘要软件复杂性的增加直接导致软件故障的复杂性增加从系统科学的角度出发，采用复杂网络等方法和技 ． 　　 术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角以函数为节点、以调用关系为边，提出了 ． 使用有向边和边权表述函数间的调用关系和紧密程度的拓扑模型通过引入函数容错能力和软件故障强度建立复 ． 杂软件的级联故障模型，模拟软件运行时的故障传播行为对个实际软件网络的实验结果表明，弱的故障强度、 ．３ 少的初始故障节点和高的容错能力均会减缓故障的传播速度和缩小故障的波及范围分析了部分软件节点最终未 ． ， 被感染的原因文中模型有助于为软件工程人员准确检测复杂软件的复杂性和容错性提供新的思路． 关键词 ； ； ； ； 复杂网络软件复杂性软件容错性级联故障软件度量 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．０１１３７ 　　　 犕狅犱犲犾犳狅狉犆犪狊犮犪犱犻狀犉犪狌犾狋狊犻狀犆狅犿犾犲狓犛狅犳狋狑犪狉犲 犵 狆 ），） ），）