面向软件执行网络的行为拓扑分析研究  

Analysis on Dynamic Behavior for Open-source Software Execution Network

作　　者：张锡哲[1] 罗实[1] 印莹[1] 张斌[1] 

机构地区：[1]东北大学信息科学与工程学院计算机应用技术研究所,沈阳110004

出　　处：《计算机科学》2011年第B10期242-248,共7页Computer Science

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

摘　　要：随着互联网及软件技术的逐渐成熟和发展,软件系统将面临使用模式不确定、动态交互行为复杂变化的问题。针对软件执行过程中的交互复杂性,分析了基于复杂网络的软件执行网络行为拓扑度量特征。以Linux下3个典型的开源软件为研究对象,首先获取其软件执行交互记录,并根据方法调用关系构建执行网络,然后分析软件执行网络的连通性、网络直径与密度、平均路径长度、度分布、度相关性、聚集系数、介数、接近度等典型拓扑度量,并与以代码静态关联为基础构建的软件结构网络进行对比分析。结果表明,软件执行过程中具有执行行为动态变化和行为重组现象,其拓扑特征与结构网络具有较大差别,执行网络平均路径长度变小,其小世界特性趋于消失。探索软件执行行为规律对于软件运行维护及质量保障具有重要的指导意义。With the development and increasingly mature of Internet and software technology,software system is facing with the characteristic of uncertain using pattern and complex dynamic interaction behavior.This paper analysised the topological measure characteristics in software execution network based on the complex network.Take three typical open-source software running in Linux as an example,first the software execution log and according to the calls relationship of methods the execution network were established,and then typical topological metrics like connectivity,network diameter and density,average path length,degree distributions,degree correlations,clustering coefficient,betweenness centrality and closeness were analyzed in the software execution network,also make comparison with software structural network based on static code association.The results show that execution behavior have dynamic changes and restructuring phenomenon in the software execution process,compared with the structural network the topological characteristics in the execution network have many difference,the average path length becomes smaller in the perform network,the small-world character tends to disappear.Explore software execution behavior rules has important guiding significance for the software maintenance management and quality assurance.

关 键 词：复杂网络 开源软件 执行行为 方法调用 拓扑特征 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]