软件静态结构网络拓扑特征值的研究与度量

来源 :东北大学 | 被引量 : 0次 | 上传用户:caiyt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的软件度量方法己不能对大型软件进行有效度量,因此如何度量大型软件成为软件领域的一个挑战。近年来,研究者发现软件结构网络展现出复杂网络特性,又因软件的系统(拓扑)结构会影响其质量特征,这为软件度量的发展开辟了一条新道路。针对上述问题,本文以学科交叉融合为背景、以量化软件度量为目标,力图探索和提出一套系统的软件网络度量方法。本文首先设计并实现软件网络度量分析平台,该平台能够对软件源代码进行解析,抽取相应的软件网络,计算该网络的拓扑特征值,并基于本文提出的基于软件网络特征值偏差率的特征值度量方法对软件网络进行度量。其次,基于软件网络度量分析平台对开源软件样本的分析结果,使用统计学方法对宏观拓扑特征值进行分析研究,结果表明平均最短路径长度、节点平均度以及图的核数随着软件网络节点数的增大而增大,标准结构熵却随着节点数的增大而减小,而平均节点聚类系数与节点数没有表现出明显的关系。最后,基于软件网络宏观拓扑特征值的特性,提出了软件网络特征值偏差率和软件相对规模质量特征的概念,并以此为基础对平均最短路径长度偏差率(D(AP))、节点平均度偏差率(D(AD))以及标准结构熵偏差率(D(E))进行度量,以此反映相应特征值对软件的执行效率、代码结构的复杂性以及有序性(可维护性)的影响,实验表明该度量方法可行有效,且分析可知:当D(AP)>0.7、D(AD)>0.5或D(E)>0.05时,相应的软件质量特性有较大优化空间。本文的工作不仅为软件网络研究提供了专业的分析工具,而且为软件网络度量提供了理论依据和方法。
其他文献
时钟扭斜规划(clock skew scheduling)是同步时序电路的一种优化手段。它通过控制时钟信号到达不同触发器的传播时间,实现提升芯片工作频率的目的。长期以来,它一直在全定制设计
学位
随着经济的发展,交通运输问题越来越突出,迫切要求采用现代化的管理方法来实现交通管理,这样就引发了对智能交通系统(ITS)的研究。车辆辅助驾驶是智能交通系统的重要组成部分
计划评审技术(Program Evaluation and Review Technique,PERT)是在一个给定的项目中对潜在任务进行分析的一种方法。其建立的目的是为了简化大而复杂的项目的计划,合理分配任
随着计算机与通讯技术的迅速发展,人们对信息的需求变的越来越高,信息的容量也越来越大,海量的信息对信息管理系统的性能提出了挑战。为了解决信息管理系统过载问题,有些学者
在大型回转窑氧化铝生产过程中,回转窑内部烧结工况往往受到各种条件变化及不当操作等因素的影响而造成系统的不稳定,导致系统性能降低和氧化铝产品质量降低。在我国的大型回
跨媒体信息检索技术是指在现有的基于内容的多媒体信息检索基础上,建立不同类型媒体之间的关联关系,在检索结果中可以返回和检索请求媒体类型不同的媒体对象。在跨媒体检索系统
随着软件系统的规模和复杂度的不断增大,软件开发所关注的焦点已不再是算法和数据结构,而是作为软件系统总体结构和组织的软件体系结构。软件体系结构在软件系统的设计和实现中
近几年来,随着计算机技术、通信技术和互联网技术的飞速发展,视频会议系统作为新型多媒体应用的典型代表其研究和应用越来越受到关注。同时SIP(Session Initiation Protocol,
本文结合海鼎公司的软件产品现状提出了基于SOA的商业流通领域的软件集成的架构,并着重研究了在该架构下的应用集成平台的设计中需要解决的两个问题—单点登陆的身份认证问题
信息资源规划的主要成果就是建立起集成化的信息系统模型,包括功能模型、数据模型和系统体系结构模型。传统的信息资源规划建模过程主要是业务人员之间、业务人员与系统分析