软件网络的多粒度拓扑特性分析及其应用  

Analysis on the Topological Properties of Software Network at Different Levels of Granularity and Its Application

作　　者：韩言妮[1] 李德毅[1,2] 陈桂生 

机构地区：[1]北京航空航天大学软件开发环境国家重点实验室,北京100191 [2]中国电子工程系统研究所,北京100141

出　　处：《计算机学报》2009年第9期1711-1721,共11页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2007CB310800);国家自然科学基金(60496323)资助~~

摘　　要：随着软件与网络的融合,以网络为基础的软件系统在规模、用户数量、组成单元的交互关系方面都成数量级的增长,成为一类重要的复杂系统,超出了开发人员的理解和控制.文中首先分析软件工程40年来软件开发设计方法学的变迁历程,并给出软件网络的定性描述,提出网络时代软件工程的新观点.然后以eCos开源系统为分析载体,从不同粒度上对网络模型进行拓扑特性分析,结果表明该载体网络在不同粒度上具有自相似的结构特性.最后针对嵌入式系统的本质特性,从节点异质性、局部抱团性和多粒度的网络规模简约3个方面进行实证分析,用以指导嵌入式软件系统的可配置、可裁剪目标,从而达到资源的最小负载.With the integration of software and Internet, complexity of software systems based on the Internet is an ever-present barrier in system development and evolution. Its principal manifestation is the massive accumulation of low-level details and intricate relationships among them that quickly exceeds human understanding. This paper presents the qualitative description of software network in the context of complex network, then gives analysis of the change history of software development methodology and introduces the new perspective of software engineering in network age. To validate this idea, the authors study the eCos open source system and analyze their network structure at different levels of granularity. Results show that they exhibit the structure characteristics of self-similarity at different levels. Finally, in accordance with the essence of embedded system, the heterogeneity of nodes, community structure and network reduction are tested at different granularity. These results have some practical value including that it allows us to identify important components, instructs the software configuration and cut-off with less load cost, thereby assists the maintenance and reusability of the embedded systems.

关 键 词：软件网络 中心性 社区结构 拓扑势 复杂网络 

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