《计算机学报》文章摘要   全文下载
文章题目	复杂软件的级联故障建模
作者	王健1)，2) 刘衍珩1)，2) 刘雪莲3)
作者单位	1)(吉林大学计算机科学与技术学院 长春 130012) 2)(吉林大学符号计算与知识工程教育部重点实验室 长春 130012) 3)(吉林大学软件学院 长春 130012)
发表年份	2011
发表月份	6期(1137—1147)
文章摘要	摘要 软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发，采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边，提出了使用有向边和边权表述函数间的调用关系和紧密程度的拓扑模型.通过引入函数容错能力和软件故障强度建立复杂软件的级联故障模型，模拟软件运行时的故障传播行为.对3个实际软件网络的实验结果表明，弱的故障强度、少的初始故障节点和高的容错能力均会减缓故障的传播速度和缩小故障的波及范围.分析了部分软件节点最终未被感染的原因，文中模型有助于为软件工程人员准确检测复杂软件的复杂性和容错性提供新的思路. 关键词 复杂网络；软件复杂性；软件容错性；级联故障；软件度量 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2011.01137