软件宏观拓扑结构紧密度的演化分析

选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用.     

软件网络的软核研究与软件生长中的S模型趋近

针对软件代码研究的复杂性,研究软件类结构中最重要的核心部分,提取基于软件网络的软核,以降低软件理解与度量的难度.并通过一个以软核概念为基础的软核剥离算法进行了一定样本量上,软件软核的研究.分析结果表明:软核的层次与软件的升级与发展,即软件生长成正比关系.软件网络的软核每个层次中节点数与软件网络总节点数之比在软件生长过程中会趋近S模型.软件软核的S模型趋近现象在软件的生长过程中,可以被用来研究度量软件的层次性构成.软核的提取可以用来简化研究人员对软件的理解,聚焦软件设计、实现、测试时的重点类.     

略论复杂性问题和非线性复杂网络系统的研究

目前，国际上已形成了非线性科学和复杂性问题、复杂网络的研究热潮。本文介绍了复杂性问题与复杂网络的开创性研究工作，论述了复杂网络的基本特征和网络建筑艺术与方法，比较了生物系统中的复杂网络，指出复杂性科学研究及其应用对21世纪的科学与社会的发展具有重大的作用。     

基于软件定义网络的MPLS TE和VPN网络实现方法

利用SDN网络可编程特性和全局网络资源抽象性,提出了一种基于Open Flow协议的软件定义MPLS流量工程TE和虚拟专用网VPN的实现方法.该方法使用传统标准MPLS的数据面和基于Open Flow协议的更加简单且可扩展的控制面,且在原型系统中验证了MPLS TE和VPN功能.原型验证结果也进一步说明了软件定义网络技术对于简化传统TCP/IP协议体系网络控制面和现有网络设备软件的复杂性均很有效果.     

软件的“软”特点及其对策研究

从太极思维的整体观出发,探讨软件的特点,寻求解决软件问题的途径.提出了软件具有"软"特点,并阐明了软件的"软"特点不仅有不利的一面,即变态性,而且还其有利的另一面,即其可塑性.讨论了软件"软"特点的根源在于软件是精神产品,软件的复杂性在于人类意识的复杂性.通过论证,指出了解决软件问题的软途径在于需要借助道德的力量,需要提高对软件问题的重视程度;以及解决软件问题的硬途径在于限制软件的规模在一定的范围之内,对软件进行"硬化"处理,对软件进行透明化处理.     

基于复杂网络的城市交通系统复杂性概述

主要同顾了复杂网络在城市交通网络中的相关研究概况,包括城市交通网络拓扑结构复杂性、道路交通流与复杂网络及网络交通流与复杂网络之间相结合的研究,并就交通系统特有的属性提出了综合应用复杂网络、系统科学、非线性动力学、城市交通等理论来研究城市交通复杂性的重要意义。最后对进一步需要讨论和分析的问题进行了展望。     

SDN的监控框架与自适应监控算法简

针对软件定义网络(SDN)的监控效果问题,提出了一种可对网络应用屏蔽底层细节的软件定义网络监控框架及一种自适应的的网络监控算法.该算法通过可变频率流量统计策略动态调整监控采样周期,从而在监控准确率和网络负载之间维持平衡.监控框架通过应用程序接口为上层应用提供监控算法接口,并与底层网络进行数据交互,从而实现了屏蔽底层网络复杂性的监控.实验结果表明,该框架与算法具有较小的监控误差和较低的流量负载,是一种理想的SDN监控方法.     

开源软件Linux内核的进化分析

开源软件各种版本的源代码和相关开发信息是软件工程研究者研究软件进化的重要数据源.文中研究了Linux的进化规律,归纳了开源软件项目的数据源及数据收集方法,并给出了Linux内核的软件进化的分析方法和相关分析结果.得出了Linux目前以超线性方式进化,而进化的主要推动力是适应系统硬件资源的进化的结论,并提出了快速测算大型开源软件复杂性的方法.     

一个改进的复杂网络复杂性度量方法

通过改进结构熵提出了一种复杂网络复杂性的度量方法.在提出的度量方法中将结构熵与密度相结合,导出了一个新的量用于衡量复杂网络的复杂性.这个量考虑了节点的度、介数以及网络密度等因素.提出的方法用于度量一个构造的ER随机网络和三个实际网络的复杂性.结果表明通过结构熵与网络密度的结合,网络的复杂性能够被有效的度量.     

软件网络中结构洞与紧密度的研究

针对传统的软件度量方法已不能对大型软件进行有效度量的问题,以学科交叉融合为背景、以量化软件度量为目标,主要研究了复杂网络中的结构洞、紧密度.通过对这两个特征量的计算、统计,与软件网络中的度进行关系拟合,可查看在软件网络中,度与结构洞之间的相关性呈幂函数曲线,度与紧密度的相关性呈梯形分布.因此将其作为参考特征量引入到软件网络中,对软件网络中的节点依赖程度和中心化程度进行量化.     

大规模软件宏观拓扑结构度分布及其演化分析

基于大量开源软件源代码度量数据,根据大规模软件宏观拓扑结构体现出来的复杂网络特征,将软件结构抽象为网络拓扑.在这基础上,采用复杂网络的度量分析方法,分别从无向图网络的度分布和有向图网络的出入度分布两方面讨论了大规模软件宏观拓扑结构度分布所体现出的无尺度特征.认为随着软件演化,度分布系数和入度分布系数呈下降趋势,最大节点入度值则呈增大的趋势;而出度分布系数和最大节点出度值则变化有限.然后结合软件工程实践探讨了上述现象形成原因,认为软件系统其结构还有进一步优化的空间.     

Exploration of Complexity in Software Reliability

Traditionally, timing and the failure rate are the only two factors considered in software reliability formula, which is actually incomplete. Reliability should be redefined as a function of software complexity, test effectiveness, and operating environment. This paper focuses on software complexity with its relation to the soft- ware reliability. Today, many software complexity measurements have been proposed, but most of them treat the reliability model incompletely. This paper proposes a new method which considers a relatively complete view of software reliability including its complexity and test effectiveness of the software being tested.     

A New Method for Measurement and Reduction of Software Complexity

This paper develops an improved structural software complexity metrics named information flow complexity which is closely related to the reliability of software. Together with the three software complexity metrics, the total software complexity is measured and some rules to reduce the complexity are presented in the paper. To illustrate and explain the process of measurement and reduction of software complexity, several examples and experiments are given. It is proposed that software complexity metrics can be measured earlier in software development and can provide substantial information of software systems whose reliabil- ity can be modeled and used in the determination of initial parameter estimation.     

软件宏观拓扑结构标准结构熵和度的演化分析

现代软件生存周期可以看做是一个软件结构的演化过程.基于大量开源软件的统计数据,分析了标准结构熵、高度值节点数量和新增节点中低度值节点所占比例的演化,然后分析了度中心化指标较高的节点数量和新增节点中该指标较高的节点数量的演化.结果表明,标准结构熵和度中心化指标较高的节点数量普遍呈下降趋势,高度值节点数量呈上升趋势,新增节点大都为低度值节点.由此得出,成功实践的软件演化过程中,软件网络和软件结构的复杂性增长速度是逐步降低的.本研究对于指导软件开发有重要的作用.     

基于复杂网络的类间集成测试序列生成方法

类间集成测试是面向对象软件测试的一个重要部分.将类抽象成节点,类间调用关系抽象成边,建立面向对象软件的复杂网络模型,根据软件网络的结构特征,分析类节点的影响力和复杂性,给出一种软件重要节点的度量方法.在此基础上,将错误被尽早发现的思想应用在类间集成测试排序中,在确保构造的测试桩复杂度较小的前提下,保证重要节点优先测试,得到了一种基于复杂网络的类间集成测试序列生成方法.最后,在开源软件DNS 1.2.0上进行分析和验证,证明了该方法的有效性.     

复杂软件系统的分散式构造:一个电子商务案例研究

Software development skills are only partially trained with traditional programming languages and software engineering courses. To achieve practical skills needed in software industry, complex examples are necessary which have to be generated in a project-like setting. This includes common solution finding, intensive communication and structured programming tasks. Here, a case study from the domain of eCommerce is presented, showing the complexity needed for these learning processes.     

网络软件自动化测试系统分析及应用

针对网络软件研发过程中越来越复杂、越繁重的测试要求，结合网络管理系统测试，就如何使用Rational自动化测试系统以及自动化测试过程中遇到的问题，进行了深入的剖析，应用自动化测试技术极大地提高了软件研发效率。     

基于软核结构的软件复杂性分析与度量

针对大规模软件的复杂性难以度量和控制,以致严重影响了软件质量的问题,提出了一种基于软件基础结构的软件复杂性度量方法.通过对软核结构的提取和扩展操作,对软件结构中节点的继承深度进行了分析,从继承关系的角度对软件结构的复杂性进行度量.根据节点的继承深度与入度的关系,提出一种软件结构缺陷的检测方法,该方法可以在软件设计阶段及时检测出软件结构中的缺陷,以减少日后软件测试与维护的开销.