多粒度软件网络演化分析与建模

来源 :东北大学 | 被引量 : 0次 | 上传用户:seed_sg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件系统的复杂性和演化机制研究一直是软件工程领域的重要问题。随着软件越来越复杂,简单的套用复杂网络经典模型来分析软件系统已经无法准确的描述软件整体结构,不能再适用于大规模和高度复杂软件系统的问题需求。本文分析了软件网络的拓扑特征和宏观规律,进而设计更贴近真实软件网络的演化模型,以期为研究软件系统结构特征及演化奠定基础。本文以多个开源软件样本作为参考,研究网络新节点加入方式以及连接概率。针对BA优先连接机制在描述软件网络形成过程中对节点问连接方向描述不足的问题,以多个真实的软件为样本,统计了新连接的方向,发现大部分的新连接是入连接。并且统计了节点获得入连接和出连接与它的度、入度、出度的相关性,得出节点获得入连接概率和出连接的概率分别正比于它的入度和出度。同时根据软件的多粒度特性,将软件系统的类、组件、子系统抽象成三种粒度,并根据软件网络中的局部自相似特征,统计了大量真实软件网络中出现的模体以及他们出现的频率。在此基础上,建立一种多粒度软件网络演化模型。模型逐层将软件网络基本结构单元划分为三个层次,模型以Ⅱ-层和Ⅲ-层粒子为单位加入到网络中,并且新的粒子加入网络时,采用软件网络有向优先连接机制。通过多个指标比较了模型生成的网络和真实软件网络以及BA模型生成的网络,验证了模型的有效性,并且比BA模型更贴近于描述真实软件系统形成过程。最后讨论了模型中参数对产生的网络的影响,以及软件系统中内聚和耦合、复用和模块性的平衡关系。本文的工作有助于深入理解软件系统结构,对研究人员理解软件系统的形成过程以及进一步指导软件系统迭代开发具有重要作用。
其他文献
  本文首先从提高web应用性能的几种主要技术出发,对目前使用比较多的代理缓存和数据库连接池两种技术作了详细介绍,给出了其技术原理与工作机制,并详细分析了两种技术的优缺
随着网络的高速发展,云计算在计算机应用中扮演着日益重要的角色。它代表IT领域向集约化、规模化与专业化道路发展的趋势,是IT领域正在发生的深刻变革。作为云计算的重要组成
随着Internet的发展,基于Internet的B2B电子商务也不断发展,产生了巨大的经济价值。然而,目前大多数电子商务的应用和基于Web的商业服务在处理方式上各不相同,如何将这些应用
智能文档是电子政务、电子商务的重要应用,也是突破传统文档管理系统局限,消除“信息孤岛”的一个关键技术。本文从项目文档管理系统需求分析入手,详细阐述了基于B/S结构,应
随着网络技术的迅速发展,网络管理的地位越来越重要。Web技术的成熟和XML的蓬勃发展,给网络管理技术和模式带来了又一次革命。因此,把XML、Web技术应用于网络管理之中,是网络管理
认知无线Mesh网络作为一种新型网络,已成为无线通信界关注的焦点。随着无线用户通信需求的不断增加,对网络吞吐量和通信可靠性的要求也随之提高,而频谱资源匮乏所引发的干扰
随着信息技术的发展及信息系统的广泛使用,信息的安全问题(如保密性、完整性、信息系统的存取控制等)越来越突出。各种商业、政务、及其它组织机构中普遍存在自上而下的多层
本文的主要内容分为两部分,第一部分讨论多播安全的一个核心问题——组密钥管理;第二部分讨论代理签名,尤其是门限代理签名体制的设计以及安全性分析。 多播是Internet上
随着网络技术和数据库技术的发展以及互联网应用的普及,电子商务正处于飞速发展的时期。电子商务网站不断涌现,竞争日趋激烈,电子商务网站的用户数目和商品数目日益增加,个性化服
软件过程技术是通过描述、运作、监控、度量和演化有针对性的过程模型来指导和控制用户实际进行的软件过程,作为支持软件开发、项目管理、质量保证的关键技术,它已经成为软件