面向复杂软件执行网络的关键节点行为分析.pdfVIP

小型微型计算机系统 2013年6月第6期 JournalofChinese V01．34No．62013 ComputerSystems 面向复杂软件执行网络的关键节点行为分析 张锡哲1，赵国龙1，吕天阳2”，张斌1 1(东北大学信息科学与工程学院计算机应用技术研究所，沈阳110819) 2(哈尔滨工程大学计算机科学与技术学院，哈尔滨150001) 3清华大学计算机科学与技术系，北京100084) E—mail：zhangxizhe@ise．1llell．edu．cn 摘要：软件系统的执行是一类极其复杂的交互过程，采用复杂网络的研究方法可有效地分析软件执行行为模式规律．与以往 分析软件系统静态拓扑结构不同，本文对软件系统执行过程中的关键方法调用行为进行了建模度量和实验分析．基于典型的开 源软件，首先给出了基于方法调用关系的软件执行网络构建方法，然后对执行网络中关键节点的拓扑特征及其邻接网络进行分 析．结果表明，具有高度、高介数及高聚集系数的方法节点在软件执行过程中处于特殊地位，起着维系网络连接的重要作用，对 于软件的正常执行具有重要意义，相关结论和方法可有助于提高软件质量和更好的运行维护． 关键词：复杂网络；开源软件；动态执行；方法调用；结构特征 中图分类号：TP393 文献标识码：A 文章编号：1000．1220(2013)06．1201-05 NodesBehavior Based On SoftwareExecutionNetwork Key Analysis Complex ZHANG Binl Xi-zhel，ZHAOGuo-lon91。LVTian-yan92’3。ZI-IANG ofInformationScienceand 1 1(College Engineering，NortheasternUniversity，Shenyang10819，China) of Scienceand 2(CollegeComputer Technology，HarbinUniversity，Harbin150001，China) Engineering Scienceand ’(CollegeofComputer Technology，TsinghuaUniversity，Beijing100084，chi．a) executionofsoftwareisakindof researchmethodsof c锄 Al砖traet：The interactions．the network system extremelycomplex complex the ofsoftwareexecution fromthestatic tosoftwareslructurenetworkbuiltOil effectively system．Diffelcnce analyzepattern analysis methodassociationofsoftware the forsoftware behaviorbasedOil this characteristicsexecution code，inpaper，Weanalyzetop