计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
8期
109-114
,共6页
王小龙%侯刚%任龙涛%周宽久%常军旺%王竹
王小龍%侯剛%任龍濤%週寬久%常軍旺%王竹
왕소룡%후강%임룡도%주관구%상군왕%왕죽
复杂网络%软件执行路径%加权拓扑网络%CML模型%级联故障
複雜網絡%軟件執行路徑%加權拓撲網絡%CML模型%級聯故障
복잡망락%연건집행로경%가권탁복망락%CML모형%급련고장
Complex networks%Software execution route%Weighted topological network%CML model%Cascading failure
随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂.如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题.采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点,函数之间的调用关系看作有向边,函数调用次数作为边的权重,提出了一种软件动态执行加权网络模型的构建方法.通过对TAR、GEDIT、EMACS这3个开源软件系统的建模及网络特征分析,发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性,即符合复杂网络特性.基于此结论,进一步利用CML(耦合映像格子)网络故障传播模型对软件系统的级联效应进行了模拟,通过实验发现了影响软件级联故障的主要因子,这些因子为软件质量保证等研究提供了重要支持.
隨著人們對軟件功能需求的不斷增加,軟件繫統的結構和規模越來越複雜.如何對複雜軟件繫統的拓撲結構及其質量進行有效分析和評估是軟件工程中亟待解決的難題.採用複雜網絡理論對軟件繫統進行建模和求解,將軟件源代碼中的函數作為節點,函數之間的調用關繫看作有嚮邊,函數調用次數作為邊的權重,提齣瞭一種軟件動態執行加權網絡模型的構建方法.通過對TAR、GEDIT、EMACS這3箇開源軟件繫統的建模及網絡特徵分析,髮現軟件繫統動態執行的加權拓撲網絡滿足小世界效應和無標度特性,即符閤複雜網絡特性.基于此結論,進一步利用CML(耦閤映像格子)網絡故障傳播模型對軟件繫統的級聯效應進行瞭模擬,通過實驗髮現瞭影響軟件級聯故障的主要因子,這些因子為軟件質量保證等研究提供瞭重要支持.
수착인문대연건공능수구적불단증가,연건계통적결구화규모월래월복잡.여하대복잡연건계통적탁복결구급기질량진행유효분석화평고시연건공정중극대해결적난제.채용복잡망락이론대연건계통진행건모화구해,장연건원대마중적함수작위절점,함수지간적조용관계간작유향변,함수조용차수작위변적권중,제출료일충연건동태집행가권망락모형적구건방법.통과대TAR、GEDIT、EMACS저3개개원연건계통적건모급망락특정분석,발현연건계통동태집행적가권탁복망락만족소세계효응화무표도특성,즉부합복잡망락특성.기우차결론,진일보이용CML(우합영상격자)망락고장전파모형대연건계통적급련효응진행료모의,통과실험발현료영향연건급련고장적주요인자,저사인자위연건질량보증등연구제공료중요지지.
