Design Methodology of Networked Software Evolution Growth Based on Software Patterns
Design Methodology of Networked Software Evolution Growth Based on Software Patterns
复制标题
DOI：
10.1007/s11424-006-0157-6
复制
发表时间：
2006-06
影响因子：
2.1
通讯作者：
K. He;Rong Peng;J. Liu;Fei He;Peng Liang;Bing Li
中科院分区：
文献类型：
--
作者：
K. He;Rong Peng;J. Liu;Fei He;Peng Liang;Bing Li
近年来，复杂网络的一些新特性引起了不同领域科学家的关注，并导致了各种新兴的研究方向。到目前为止，大多数研究工作局限于通过大型软件系统的结构分析来发现复杂网络的特征，本文介绍了这一研究的理论基础、设计方法、算法和实验结果。首先强调了进化增长设计方法在面向对象软件系统网络拓扑设计中的重要意义，指出选择和调整具有各种拓扑特征的网络模型将对面向对象软件系统的设计和实现过程产生不可忽视的影响。然后分析了具有不同拓扑特征的网络模型的演化与软件建模方法的发展之间“否定之否定、妥协之否定”的相似规律。通过对软件模式增长特征的分析，提出了一种面向对象的软件网络演化增长方法，并给出了相应的算法。此外，我们还提出了基于复杂网络理论的面向对象软件系统度量的参数体系。在这些参数体系的基础上，可以分析各种节点、链路和局部世界的特征，调整网络拓扑结构，指导软件度量。这对系统的详细设计、实现和性能分析都有一定的参考价值。最后，重点介绍了进化算法的应用，并通过一个案例进行了验证，将前期实验的结果与经验软件工程中的方法进行了比较，认为本文提出的软件工程设计方法是一种基于复杂网络理论的计算软件工程方法。我们认为，这种方法对于大型面向对象软件复杂系统的功能、结构和性能的设计、实现、调制和度量是非常有益的。
Recently, some new characteristics of complex networks attract the attentions of scientists in different fields, and lead to many kinds of emerging research directions. So far, most of the research work has been limited in discovery of complex network characteristics by structure analysis in large-scale software systems.This paper presents the theoretical basis, design method, algorithms and experiment results of the research. It firstly emphasizes the significance of design method of evolution growth for network topology of Object Oriented (OO) software systems, and argues that the selection and modulation of network models with various topology characteristics will bring un-ignorable effect on the process of design and implementation of OO software systems. Then we analyze the similar discipline of “negation of negation and compromise” between the evolution of network models with different topology characteristics and the development of software modelling methods. According to the analysis of the growth features of software patterns, we propose an object-oriented software network evolution growth method and its algorithms in succession. In addition, we also propose the parameter systems for OO software system metrics based on complex network theory. Based on these parameter systems, it can analyze the features of various nodes, links and local-world, modulate the network topology and guide the software metrics. All these can be helpful to the detailed design, implementation and performance analysis. Finally, we focus on the application of the evolution algorithms and demonstrate it by a case study.Comparing the results from our early experiments with methodologies in empirical software engineering, we believe that the proposed software engineering design method is a computational software engineering approach based on complex network theory. We argue that this method should be greatly beneficial for the design, implementation, modulation and metrics of functionality, structure and performance in large-scale OO software complex system.