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

Key Nodes Behavior Analysis Based on Complex Software Execution Network

软件系统的执行是一类极其复杂的交互过程,采用复杂网络的研究方法可有效地分析软件执行行为模式规律.与以往分析软件系统静态拓扑结构不同,本文对软件系统执行过程中的关键方法调用行为进行了建模度量和实验分析.基于典型的开源软件,首先给出了基于方法调用关系的软件执行网络构建方法,然后对执行网络中关键节点的拓扑特征及其邻接网络进行分析.结果表明,具有高度、高介数及高聚集系数的方法节点在软件执行过程中处于特殊地位,起着维系网络连接的重要作用,对于软件的正常执行具有重要意义,相关结论和方法可有助于提高软件质量和更好的运行维护.

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.