Network Model Construction and Cascading Effect Analysis for Software Systems

2012 Third World Congress on Software Engineering Pub Date : 2012-11-06 DOI:10.1109/WCSE.2012.10

Gang Hou, Xiaolong Wang, Kuanjiu Zhou

{"title":"Network Model Construction and Cascading Effect Analysis for Software Systems","authors":"Gang Hou, Xiaolong Wang, Kuanjiu Zhou","doi":"10.1109/WCSE.2012.10","DOIUrl":null,"url":null,"abstract":"As the functional requirements of software keep growing, the structure and scale of software systems become more and more complicated. In order to analyze the topology and quality of complex software systems, the theory of complex networks has been introduced to model and solve software engineering problems. This paper regards functions in the source code of the software as nodes, function-calls in the source code of the software as directed edges, and defines the weight of edges, then presents a method of constructing the weighted software dynamic execution network model. The results on the statistical analysis of the networks obtained from three software programs, TAR, GEDIT and EMACS, show that the weighted networks of the software execution process fit in with the small-world effect and the scale-free property of complex networks. Based on that, we further take advantage of the CML model in complex networks to simulate and analyze the cascading effect for software systems and discover the main factors that influence the final scale and spread speed of cascading failures in software systems, which will give an important support for the research of software quality assurance.","PeriodicalId":244586,"journal":{"name":"2012 Third World Congress on Software Engineering","volume":"415 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third World Congress on Software Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCSE.2012.10","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

Abstract

As the functional requirements of software keep growing, the structure and scale of software systems become more and more complicated. In order to analyze the topology and quality of complex software systems, the theory of complex networks has been introduced to model and solve software engineering problems. This paper regards functions in the source code of the software as nodes, function-calls in the source code of the software as directed edges, and defines the weight of edges, then presents a method of constructing the weighted software dynamic execution network model. The results on the statistical analysis of the networks obtained from three software programs, TAR, GEDIT and EMACS, show that the weighted networks of the software execution process fit in with the small-world effect and the scale-free property of complex networks. Based on that, we further take advantage of the CML model in complex networks to simulate and analyze the cascading effect for software systems and discover the main factors that influence the final scale and spread speed of cascading failures in software systems, which will give an important support for the research of software quality assurance.

查看原文本刊更多论文

软件系统网络模型构建与级联效应分析

随着软件功能需求的不断增长，软件系统的结构和规模也越来越复杂。为了分析复杂软件系统的拓扑结构和质量，引入了复杂网络理论来建模和解决软件工程问题。本文将软件源代码中的函数视为节点，将软件源代码中的函数调用视为有向边，定义了边的权值，提出了一种构建加权软件动态执行网络模型的方法。对TAR、GEDIT和EMACS三种软件程序所得到的网络进行统计分析，结果表明，软件执行过程的加权网络符合复杂网络的小世界效应和无标度特性。在此基础上，进一步利用复杂网络中的CML模型对软件系统的级联效应进行仿真分析，发现影响软件系统级联故障最终规模和传播速度的主要因素，为软件质量保证研究提供重要支持。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2012 Third World Congress on Software Engineering

自引率

0.00%

发文量