软件动态执行网络建模及其级联故障分析-论文.pdf

《软件动态执行网络建模及其级联故障分析-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第41卷第8期计算机科学Vo1．41No．82014年8月ComputerScienceAug2014软件动态执行网络建模及其级联故障分析王小龙侯刚任龙涛周宽久。常军旺王竹(大连理工大学软件学院大连116620)(大连理工大学软件评测中心大连116620)摘要随着人们对软件功能需求的不断增加，软件系统的结构和规模越来越复杂。如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题。采用复杂网络理论对软件系统进行建模和求解，将软件源代码中的函数作为节点，函数之间的调用关系看作有向边，函数调用次数作为边的权重，提出了一种软件动态执行加权

2、网络模型的构建方法。通过对TAR、GEDIT、EMACS这3个开源软件系统的建模及网络特征分析，发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性，即符合复杂网络特性。基于此结论，进一步利用CML(耦合映像格子)网络故障传播模型对软件系统的级联效应进行了模拟，通过实验发现了影响软件级联故障的主要因子，这些因子为软件质量保证等研究提供了重要支持。关键词复杂网络，软件执行路径，加权拓扑网络，CML模型，级联故障中图法分类号TP301文献标识码ADOI10．11896／j．issn．1002-137X．2014．08．024SoftwareDynami

3、cExecutionNetworkModelingandCascadingFailureAnalysisWANGXiao-longHOUGangRENLong-taoZHOUKuan-jiu·CHANGJumwangWANGZhu(SchoolofSoftware，DalianUniversityofTechnology，Dalian116620，China)(SoftwareEvaluation&TestCenter，DalianUniversityofTechnology，Dalian116620，China)zAbstractAsthefunctio

4、nalrequirementsofsoftwarekeepgrowing，thestructureandscaleofsoftwaresystemsbecomemoreandmorecomplicated．Inordertoanalyzethetopologyandqualityofcomplexsoftwaresystems，thetheoryofcomplexnetworkswasintroducedtomodelandsolvesoftwareengineeringproblems．Thispaperregardedfunctionsinthesou

5、rcecodeofthesoftwareasnodes，function-callsinthesourcecodeofthesoftwareasdirectededges，andthenumberoffunction-callsastheweightofedges，thenpresentedamethodofconstructingtheweightedsoftwaredynamicexecutionroutestopologicalnetwork．Theresultsonthestatisticalanalysisofthenetworksobtaine

6、dfromthreesoft—wareprograms，TAR，GEDITandEMACSshowthattheweightednetworkofthesoftwareexecutionprocessfitsinwiththesmall—worldeffectandthescale-freepropertyofcomplexnetworks．Basedonthat，wefurthertookadvantageoftheCML(CoupledMapLattice)modelincomplexnetworkstOsimulateandanalyzethecas

7、cadingeffectforsoftwaresystemsanddiscoveredthemainfactorsthatinfluencethecascadingfailuresinsoftwaresystems，whichwillgiveanim—portantsupportfortheresearchofsoftwarequalityassurance．KeywordsComplexnetworks，Softwareexecutionroute，Weightedtopologicalnetwork，CMLmodel，Cascadingfailure方

8、法引入到软件系统拓扑结构分析中，将类作为节点、类之间1引言的继承和