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

Key Nodes Behavior Analysis Based on Complex Software Execution Network

作　　者：张锡哲[1] 赵国龙[1] 吕天阳[2,3] 张斌[1] 

机构地区：[1]东北大学信息科学与工程学院计算机应用技术研究所,沈阳110819 [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [3]清华大学计算机科学与技术系,北京100084

出　　处：《小型微型计算机系统》2013年第6期1201-1205,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60903009;61073062;71272216)资助;中央高校基本科研业务费专项资金项目(90104001)资助

摘　　要：软件系统的执行是一类极其复杂的交互过程,采用复杂网络的研究方法可有效地分析软件执行行为模式规律.与以往分析软件系统静态拓扑结构不同,本文对软件系统执行过程中的关键方法调用行为进行了建模度量和实验分析.基于典型的开源软件,首先给出了基于方法调用关系的软件执行网络构建方法,然后对执行网络中关键节点的拓扑特征及其邻接网络进行分析.结果表明,具有高度、高介数及高聚集系数的方法节点在软件执行过程中处于特殊地位,起着维系网络连接的重要作用,对于软件的正常执行具有重要意义,相关结论和方法可有助于提高软件质量和更好的运行维护.The execution of software system is a kind of extremely complex interactions, the research methods of complex network can effectively analyze the pattern of software execution system. Difference from the static analysis to software structure network built on method association of software code, in this paper, we analyze the topological characteristics for software execution behavior based on complex network and model the software network based on method invocation sequences. Based on typical Open-source software un- der Linux for the study, we first build execution network based on the function call relationships, and then analyze typical topology measurements of the key-node and its adjacent network in software execution network. The result shows that the special node with high degree or high betweermess plays an important role in normal execution of software system and the execution network can be di- vided into several levels, which has an important significance for operation, maintenance and quality assurance of software.

关 键 词：复杂网络 开源软件 动态执行 方法调用 结构特征 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]