位置:成果数据库 > 期刊 > 期刊详情页
复杂软件的级联故障建模
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2011.6.6
  • 页码:1137-1147
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]吉林大学计算机科学与技术学院,长春130012, [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012, [3]吉林大学软件学院,长春130012
  • 相关基金:本课题得到国家自然科学基金(60973136,61073164)、科技部国际科技合作与交流专项项目(2008DFA12140)、欧盟合作项目(155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12)、吉林大学研究生“985工程”创新计划项目(20101029)、吉林大学基本科研业务费项目(201103135)资助.
  • 相关项目:面向服务的无线传感器网络生存期优化体系研究
中文摘要:

软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发,采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边,提出了使用有向边和边权表述函数间的调用关系和紧密程度的拓扑模型.通过引入函数容错能力和软件故障强度建立复杂软件的级联故障模型,模拟软件运行时的故障传播行为.对3个实际软件网络的实验结果表明,弱的故障强度、少的初始故障节点和高的容错能力均会减缓故障的传播速度和缩小故障的波及范围.分析了部分软件节点最终未被感染的原因,文中模型有助于为软件工程人员准确检测复杂软件的复杂性和容错性提供新的思路.

英文摘要:

The increasing of software complexity directly results in the increased complexity of software faults. From the perspective of system science, using complex networks theory to modeling cascading faults in complex software provides a new approach to evaluate software quality. Functions and call relations are extracted into nodes and edges, respectively. Directional edges and corresponding weight values are used to express call relations and tightness degree. By introducing two concepts of function fault-tolerant capability and software fault intensity, a cascading fault model is proposed to explore fault propagation behaviors. Simulations on three practical software networks show that a weak fault intensity, a few number of initial faults, and a strong fault-tolerant capability can slow down the spreading speed and thus reduce the affect range. Some reasons for a few nodes that are not disrupted by faults are analyzed. The model is expected to give engineers a new approach to correctly evaluate the complexity and the fault-tolerant capability of complex software.

同期刊论文项目
期刊论文 25 会议论文 1 专利 1 著作 1
期刊论文 35 会议论文 3 专利 3
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433