|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 网络化软件的复杂网络特性实证显示文摘互联网的普及和万维网的兴起,引发了软件技术的变革,催生了新的软件形态——网络化软件,为大众用户提供多样化、个性化的按需服务.随着应用领域的不断扩展和用户群的日益庞大,其规模与复杂度正以超越人类处理能力的速度增长,使得软件工程不得不面临一系列的挑战.为了科学地认识和理解这类规模庞大的人工复杂系统,从网络化-服务化-社会化的三维视角出发,对其基础设施、应用服务和大众交互三方面的复杂网络特性实证研究进行了综述分析,并系统论述了网络化软件中隐含的'小世界'和'无尺度'复杂网络特性对软件工程今后研究的影响和启示.软件工程与其他学科的交叉汇聚,将迸发新的观点和思想,为网络化软件的研究提供新的思维方式和方法论,有望实现软件工程理论、方法和关键技术的创新,从而推动我国软件服务业的快速发展. | 马于涛 何克清 李兵 刘婧 | 2011 | 软件学报2011,22,3: | 47 |
| 2 | 软件系统的复杂网络研究进展显示文摘互联网给软件带来了革命性的转变——软件网络化,这种趋势使软件作为全局性的资源,以网络为媒介向大众用户提供各种信息资源的应用服务.软件的计算模式、应用模式、产品形态以及盈利模式都会发生很大的变化,例如今后软件的应用方式就像打电话一样,通过网络租用软件来实现.网络化软件正会成为联接各种网络资源、数据资源、计算资源的核心,成为数据和数据交换的基础.同时,网络化软件系统也将成为复杂系统,而复杂性也是软件开发困难、质量难以保证的关键.软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护.复杂网络理论的最新研究成果,为复杂系统的软件工程提供了新的数学基础和方法.分析了软件的复杂性,介绍了复杂网络与软件复杂性结合的研究工作,包括软件系统的拓扑特性、形成机理、演化规律以及软件复杂性度量和评估,对软件网络的研究现状进行了小结,并列举了需要进一步研究的问题.提出软件网络观(软件在网络中生长、可以用网络来刻画软件)将有助于我们深入理解和认识软件的复杂性本质. | 李兵 马于涛 刘婧 丁琦伟 | 2008 | 力学进展2008,38,6: | 28 |
| 3 | 复杂软件的级联故障建模显示文摘软件复杂性的增加直接导致软件故障的复杂性增加.从系统科学的角度出发,采用复杂网络等方法和技术在整体上研究复杂软件的级联故障特性是研究软件质量的一个新视角.以函数为节点、以调用关系为边,提出了使用有向边和边权表述函数间的调用关系和紧密程度的拓扑模型.通过引入函数容错能力和软件故障强度建立复杂软件的级联故障模型,模拟软件运行时的故障传播行为.对3个实际软件网络的实验结果表明,弱的故障强度、少的初始故障节点和高的容错能力均会减缓故障的传播速度和缩小故障的波及范围.分析了部分软件节点最终未被感染的原因,文中模型有助于为软件工程人员准确检测复杂软件的复杂性和容错性提供新的思路. | 王健 刘衍珩 刘雪莲 | 2011 | 计算机学报2011,34,6: | 10 |
| 4 | 复杂动力网络及其在软件工程中的应用显示文摘随着信息技术和生命科学的迅猛发展,复杂网络在过去10年迅速发展成为一个多学科交叉的新的热点研究领域.21世纪是复杂系统和复杂网络的世纪,复杂网络的深入研究直接关系到人们的日常生活和许多重要科学分支的发展.如何提高大规模复杂网络的传输效率、增强网络的安全可信程度和稳定性、防止恶意袭击(如计算机病毒和流行病的传播)以及随机错误给人们造成的重大损失等问题,这些问题的根本解决都依赖于复杂网络理论与技术的发展.简要地回顾国内外过去10年在复杂网络领域的主要研究进展及其在软件工程中的典型应用,包括复杂网络的建模、同步、控制以及网络化软件,试图推进国内复杂网络与软件工程的交叉研究. | 吕金虎 王红春 何克清 | 2008 | 计算机研究与发展2008,45,12: | 10 |
| 5 | 基于复杂网络的软件结构度量方法综述显示文摘计算机软件复杂性与软件质量、开发成本和生产效率等密切相关,软件复杂性的度量和控制是计算机科学的挑战性问题之一.近年来复杂网络研究的兴起为研究软件系统结构复杂性提供了新的理论、方法和工具,该方法克服了传统软件结构度量方法侧重微观统计、缺乏全局性和整体性等缺点,构成了复杂网络与传统软件工程的交叉研究领域.对该领域的研究工作进展进行了介绍,从软件网络结构特征分析、建模以及研究成果的初步应用3个方面总结已有工作,并对今后有意义的研究方向进行了展望,如基于加权模型的软件网络建模、软件网络动态演化机制等. | 孙世温 夏承遗 王莉 | 2011 | 智能系统学报2011,6,3: | 7 |
| 6 | 基于复杂网络理论的Java开源系统演化分析显示文摘随着软件版本的快速迭代,软件代码的规模迅速扩大,软件设计与质量问题已引起了IT领域的广泛关注。利用复杂网络理论研究软件系统的整体性质已经成为解决这些问题的一种重要方法。将软件源码依赖关系表征为网络,借助复杂网络方法,可以更深入地了解代码宏观层面的结构组成并掌握整体演化趋势,有助于开发者优化整体架构,使软件更稳定、性能更好。Tomcat是一种开源的主流Java EE应用服务器,已经在工业界得到了广泛的应用。基于复杂网络方法,通过研究Tomcat的21个历史版本,发现这些版本的类依赖关系网络满足小世界网络性质和无标度网络性质;同时深度分析了其中9个版本的演化过程,发现Tomcat具有优先连接倾向,因而能一直保持软件的鲁棒性。 | 唐倩文 陈良育 | 2018 | 计算机科学2018,45,8: | 5 |
| 7 | 基于软件网络错误传播分析的软件质量量度显示文摘基于软件网络错误传播的分析,提出一种量度软件质量的新方法。首先,将软件系统抽象成软件网络(方法调用网络),节点代表方法,有向边代表方法间的调用关系;然后,通过错误植入的方法(随机植入和受控植入),研究错误在方法调用网络中的传播过程,最终构建新度量SQC量度软件质量。真实软件系统的实例研究结果表明:SQC可以有效地量度软件的质量,并且与软件网络边数、结构熵等参数存在明显的负相关性,这对于指导高质量软件开发具有一定意义。 | 潘伟丰 李兵 | 2012 | 中南大学学报(自然科学版)2012,43,11: | 4 |
| 8 | 基于错误传播网络的回归测试用例排序方法显示文摘测试用例排序技术通过对测试用例进行排序以提高回归测试的效率.针对现有方法未能充分利用软件结构信息的不足,提出了基于错误传播网络的测试用例排序方法.该方法在类粒度将软件抽象成加权类依赖网络(weighted class dependency network,WCDN)模型,并基于WCDN分析错误在网络上的传播行为,构造错误传播网络(bug propagation network,BPN).测试用例排序时,首先在BPN中定位变更类和可能受变更类波及的类,从而计算类的测试重要性,最后以测试用例覆盖类的测试重要性总和作为最终的排序依据.实例研究表明,基于错误传播网络的测试用例排序方法在错误检出率上相比于其他经典方法有一定的提高,并且具有较好的稳定性. | 潘伟丰 李兵 周晓燕 何鹏 | 2016 | 计算机研究与发展2016,53,3: | 3 |
| 9 | 编译器的云计算模型设计与应用分析显示文摘为了解决当前许多编译工具只能在单机上使用的局限,提出了一个在线共享使用的网络化编译环境的设计方案。方案采用B/S体系结构,在服务器端使用中间组件将Web服务器与编译器等软件工具无缝集成,用户与系统间交互主要采用I/O重定向技术实现。编译程序时通过设计网络中间组件调用服务器端的编译器处理用户提交的程序,并采用I/O重定向方法实现程序运行时的输入与输出。该模型实现了编译工具的网络共享,为Internet用户提供了一种随时随地的在线式编译服务,可作为Online Judge系统的支撑框架。实验结果表明,该设计方案是有效可行的。 | 潘峰 林龄 | 2014 | 计算机技术与发展2014,24,8: | 2 |
| 10 | 软件动态执行网络建模及其级联故障分析显示文摘随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂。如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题。采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点,函数之间的调用关系看作有向边,函数调用次数作为边的权重,提出了一种软件动态执行加权网络模型的构建方法。通过对TAR、GEDIT、EMACS这3个开源软件系统的建模及网络特征分析,发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性,即符合复杂网络特性。基于此结论,进一步利用CML(耦合映像格子)网络故障传播模型对软件系统的级联效应进行了模拟,通过实验发现了影响软件级联故障的主要因子,这些因子为软件质量保证等研究提供了重要支持。 | 王小龙 侯刚 任龙涛 周宽久 常军旺 王竹 | 2014 | 计算机科学2014,41,8: | 2 |
| 11 | 基于复杂网络的电控软件测试用例生成技术研究显示文摘从复杂网络的视角分析电控软件测试路径度分布特性,提出一种电控软件测试用例生成与最小化方法。建立电控软件有向加权网络拓扑模型,通过分类树获得拓扑模型的初始测试用例,基于谱系聚类算法实现初始测试用例的约简。以双燃料发动机工况判断模块为例,对所提出方法的可行性和有效性进行了验证。研究结果表明:在保证测试充分性的前提下,电控软件测试用例生成与最小化方法能够有效约简测试用例,提高电控软件的测试质量和效率。 | 曹云鹏 李淑英 滕万庆 | 2015 | 内燃机工程2015,36,2: | 1 |
| 12 | A software cascading faults model显示文摘Functions and call relations are extracted into nodes and edges,respectively,by which a novel topological model is proposed.The directional edges and the corresponding weight values express the call relations and tightness degree.By introducing two concepts of function fault-tolerant capability and software fault intensity and by designing a allocation rule on fault-tolerant capability,a cascading fault model is built to explore fault propagation behaviors.Simulations on practical software networks show that a weak fault intensity,a small number of initial faults,and a strong fault-tolerant capability can slow down the spreading speed.The functions with more call relations and more closer tightness contribute more to the stability of the whole system. | LIU YanHeng LIU XueLian WANG Jian | 2011 | Science China(Information Sciences)2011,54,11: | 1 |
| 13 | NRST及其在需求过程调度中的应用显示文摘网络式软件作为基于Internet这一开放环境运行的软件的一个典型代表,其全开放运行机制使得需求过程的自动调度尤为重要.为此,首先将网络式软件的需求状态(NRS)划分为6个状态,并利用网络式软件需求状态跟踪(NRST)图刻画出了各个需求状态之间的转化.最后,利用NRST,有效地实现了网络式软件需求过程的自动转换与调度,使得整个需求分析过程能够在Internet网上无须人的过多干预,而由计算机自动完成. | 余敦辉 何克清 李兵 毛海燕 | 2008 | 微电子学与计算机2008,25,9: | 1 |
| 14 | 基于RGPS的网络式软件需求获取与分析方法显示文摘网络式软件作为一种部署在网络环境中的复杂系统,同时亦是一种典型的面向服务软件,为用户提供随需而变的在线服务。文章提出网络式软件需求获取与分析方法,该方法基于RGPS领域资产,从而避免了在需求过程中的不明确、不一致和不完整性等。为了证明方法的正确性,文章还实现了其框架,并开发出了一个工具原型来辅助需求的在线获取获取与分析。 | 胡博 何克清 陈华峰 | 2010 | 微计算机信息2010,26,6: | 1 |
| 15 | 软件网络中的层次和群落显示文摘首次对软件网络的层次和群落性进行研究,从软件工程角度定义了层次和群落以及首领,交连度等相关概念.群落性反应了软件的模块化和容错性,层次和交连度反映了软件模块的耦合性.然后分别选取部分软件作为研究对象,发现当软件网络节点数大于1000时,以0-层中最大群落数的首领节点为首领的各层群落中的节点个数随着路径长度的增长符合对数函数趋势,而交连度与节点数之间并无明显关联性.结果对软件开发具有指导意义,提供了新的软件测度集. | 李博 赵海 王家亮 杨占坤 | 2010 | 东北大学学报(自然科学版)2010,31,6: | 1 |
| 16 | 网络化软件中的异常行为传播研究显示文摘随着网络化软件应用领域的逐步扩大,软件业对软件的安全性、可靠性提出了更高的要求。软件一旦出现故障,会给人们的生活、工作带来不便,甚至造成严重的危害。因此,研究故障在网络化软件中引起的异常行为迫在眉睫。依据复杂网络上的SIR模型,对网络化软件中异常行为的传播过程进行了理论分析和数值模拟,表明了复杂网络特性对异常行为传播的重要影响。 | 马迎辉 彭成 张文佳 满君丰 | 2016 | 微型机与应用2016,35,5: | 1 |
| 17 | 基于组合设计模式的软件网络演化生长研究显示文摘在软件工程中,设计一个健壮、可伸缩并且复杂度尽可能小的系统结构是设计者和研究者最注重的问题。在复杂网络与软件工程结合研究及设计模式的相关理论基础上,分析已有的软件网络演化生长算法与设计模式之间的关系及其应用方法,提出基于组合设计模式的网络演化生长模型,通过实验构造并验证在PaGA(Pattern and Growth Algorithm)生长算法支持下组合模式网络演化模型的生长过程及结构,验证其网络特性和模型的有效性。 | 夏丽娟 余青松 | 2012 | 计算机应用与软件2012,29,7: | 1 |
| 18 | 网络化软件行为过程建模方法研究显示文摘提出了一种基于过程挖掘的行为过程模型的网络化软件行为分析方法和研究途径。该方法采用改进的通用行为过程模型,利用过程挖掘的思想和方法,对监控收集的日志文档进行行为挖掘及petri网建模,在此基础上,对行为进行合理性分析与验证,以确保所建立模型的完备性和通用性;然后,以一个开放网络环境下的应用案例为例,分析验证了系统的复杂交互行为,通过对系统进行监控,可有效预防各种恶意行为,提高系统的安全性和可靠性。 | 谢保良 张文佳 蒋云 马迎辉 彭成 满君丰 潘伟强 | 2013 | 湖南工业大学学报2013,27,6: | 1 |
| 19 | A PAIR OF COUPLING METRICS FOR SOFTWARE NETWORKS显示文摘复杂网络到处。一个典型例子是软件网络。怎么测量并且控制联合软件部件的相互作用是在软件网络的一个大部分探索的研究问题。以图理论和线性代数学,这篇论文调查一双联合度量标准评估联合在面向对象的系统的班之间的相互作用。这些度量标准在三个方面不同于存在度量标准的多数:考虑一个班取决于的力量另一个,反映间接联合,和区分的各种各样的联合相互作用。有大多数之一的措施广泛地使用了联合度量标准的小说的实验比较被描述。明确地,关于这的关系的一个实验对度量标准被进行。那软件复杂性从联合相互作用导出的结果表演不能被为否定关联联合度量标准的一种尺寸精确地反映。 | Huan LI Bing LI | 2011 | Journal of Systems Science & Complexity2011,24,1: | 1 |
| 20 | 嵌入式构件网络的拓扑特性研究显示文摘为了从宏观上更好的描述嵌入式构件系统的结构及其在细粒度层次上隐藏的特征信息,从一个新的视角将大规模嵌入式构件系统抽象为一个由大量的构件及其关系组成的复杂网络,提出嵌入式构件网络的概念,以嵌入式操作系统eCos为载体,证实了该网络具有小世界、无标度、高积聚等重要特性。基于数据场拓扑势的思想,提出拓扑势中心性的评价方法和嵌入式构件网络的节点重要性排序算法,不仅能提供统一的描述框架,而且可以产生更符合网络拓扑特性的排序结果,对嵌入式构件系统的质量度量标准具有深远含义。 | 韩言妮 李德毅 陈桂生 赫南 张莉 | 2009 | 系统仿真学报2009,21,18: | 0 |