| 软件动态执行网络建模及其级联故障分析 |
| |
| 引用本文： | 王小龙,侯刚,任龙涛,周宽久,常军旺,王竹. 软件动态执行网络建模及其级联故障分析[J]. 计算机科学, 2014, 41(8): 109-114 |
| |
| 作者姓名： | 王小龙 侯刚 任龙涛 周宽久 常军旺 王竹 |
| |
| 作者单位： | 大连理工大学软件学院 大连116620;大连理工大学软件学院 大连116620;大连理工大学软件学院 大连116620;大连理工大学软件学院 大连116620;大连理工大学软件评测中心 大连116620;大连理工大学软件学院 大连116620;大连理工大学软件学院 大连116620 |
| |
| 基金项目： | 本文受国家自然科学基金(61272174)资助 |
| |
| 摘 要： | 随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂。如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题。采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点,函数之间的调用关系看作有向边,函数调用次数作为边的权重,提出了一种软件动态执行加权网络模型的构建方法。通过对TAR、GEDIT、EMACS这3个开源软件系统的建模及网络特征分析,发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性,即符合复杂网络特性。基于此结论,进一步利用CML(耦合映像格子)网络故障传播模型对软件系统的级联效应进行了模拟,通过实验发现了影响软件级联故障的主要因子,这些因子为软件质量保证等研究提供了重要支持。
|
| 关 键 词： | 复杂网络 软件执行路径 加权拓扑网络 CML模型 级联故障 |
| 收稿时间： | 2013-07-01 |
| 修稿时间： | 2013-07-25 |
Software Dynamic Execution Network Modeling and Cascading Failure Analysis |
| |
| WANG Xiao-long,HOU Gang,REN Long-tao,ZHOU Kuan-jiu,CHANG Jun-wang and WANG Zhu. Software Dynamic Execution Network Modeling and Cascading Failure Analysis[J]. Computer Science, 2014, 41(8): 109-114 |
| |
| Authors: | WANG Xiao-long HOU Gang REN Long-tao ZHOU Kuan-jiu CHANG Jun-wang WANG Zhu |
| |
| Affiliation: | School of Software,Dalian University of Technology,Dalian 116620,China;School of Software,Dalian University of Technology,Dalian 116620,China;School of Software,Dalian University of Technology,Dalian 116620,China;School of Software,Dalian University of Technology,Dalian 116620,China;Software Evaluation & Test Center,Dalian University of Technology,Dalian 116620,China;School of Software,Dalian University of Technology,Dalian 116620,China;School of Software,Dalian University of Technology,Dalian 116620,China |
| |
| Abstract: | |
| |
| Keywords: | Complex networks Software execution route Weighted topological network CML model Cascading failure |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
