基于复杂网络的软件系统演化分析

来源 :东北大学 | 被引量 : 2次 | 上传用户:liubin523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件演化分析能帮助我们理解和认识软件结构的变化过程,指导我们对软件进行重构和维护。研究表明,软件网络具备小世界特征和无尺度特征,是一种典型的复杂网络。利用复杂网络的研究方法研究软件静态结构演化能够量化软件在演化过程中的诸多特征,更好地描述软件演化过程中的客观规律,有利于开发人员从整体上把握软件结构的变化,是研究软件演化的一种新思路。本文选取了29种软件共计494个版本的大型开源软件源码作为软件样本,每种软件都包含了多个版本,并度量了样本软件的节点度、介数、紧密度和标准结构熵等多个参数。对所得大量数据进行了分析和总结,从不同角度、不同层面揭示并描述了软件演化中的客观规律。复杂网络的中心化能够帮助我们找到网络中的重要节点。本文计算了度中心化指标、介数中心化指标和紧密度中心化指标,并分析了软件演化过程中上述指标的演化规律,发现在软件演化过程中,软件的复杂度在逐渐升高并最终稳定在一个范围内,软件中平均各模块对软件功能实现所分担的职责在逐步变小。软件静态结构具有典型的耗散结构特征。本文利用标准结构熵度量软件网络的有序度,得出软件结构向着有序方向演化并趋于稳定的结论。软件静态拓扑结构在演化过程中的客观规律对于开发人员从宏观上认识、把握软件整体结构的变化有着重要的现实意义,对于软件设计和后期的维护有着重要的指导意义。
其他文献
本文在分析Web服务这种新型的分布式计算模型并将之与传统的分布式计算模型比较的基础上,对传统的多数据库系统结构进行了改进,给出基于Web服务的多数据库体系结构模型,并以此为
如今,信息社会已进入云计算时代,数据的生产速度越来越快,一些企业和组织机构积累的数据量也越来越庞大,海量数据的处理和应用已成为当今信息技术领域所面临的巨大难题。Hado
作为一种特殊的信息管理解决方案,标准件库软件系统主要是管理设计过程中产生的零件数据,不仅包括零件的尺寸数据信息,还包括零件设计数据等多种设计信息,并提供手段帮助后继
20世纪70年代初,Holland首先提出了遗传算法.由于遗传算法是全新的模拟生物演化的仿生优化算法以及遗传算法既适合无表达又适合有表达的任何类函数,因此己成为许多学科共同关
近年来兴起的面向对象的思想对计算机和各个应用领域都产生了广泛而深远的影响,面向对象的地理信息系统(Object-Oriented GIS)也成为GIS领域的一个重要研究课题。 本论文采
元数据一直被认为是联机分析(Online Analytical Processing, OLAP)服务器成功的关键因素。它是提高使用、开发、维护和管理OLAP服务器效率的最重要驱动力。课题探讨了OLAP服
随着分布式实时系统应用的日益广泛,不同时间约束实时任务并存的情况给系统的调度机制带来了新的需求和挑战;而目前主要的实时中间件的调度模型针对性较强,不适用于这种情况。本
随着网络技术和通信技术的不断发展,越来越多的人希望能够摆脱时间和空间的限制,随时随地访问因特网,但传统的TCP/IP协议由于自身的种种限制无法完成移动中的不间断通信。为
事件中间件为网络应用提供了基于事件的松耦合通信机制。通过事件中间件进行集成的网络应用组件不需要通过全局唯一的标识符进行标识,组件之间的交互通过事件中间件进行。组
该文针对离散细分方法进行了研究,并在骨骼动画中进行了应用.计算机动画是计算机图形学和艺术相结合的产物,是伴随着计算机硬件和图形算法高速发展起来的.而骨骼动画是计算机