基于复杂网络的软件故障特性分析方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:zhanggh20060363
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,软件结构复杂性的日益增加直接导致了软件系统故障的复杂性增加,开发和维护过程成本加大。在不同粒度的不同层次对软件体系结构进行故障特性分析,可以有针对性地为软件可靠性分析提供研究基础。  首先,根据软件的动态执行过程,构建了一种以函数为节点、调用关系为边、调用次数为权重的软件网络模型。基于复杂网络在函数粒度、节点和行为模式两个层次上分析软件的故障特性。  其次,根据函数的故障累积和传播特性,采用递归方法,分别定义了函数的故障可能性度量标准 FP 和故障传播能力度量标准 FPC。通过算法 MFP_AN(Mining fault probability of all nodes)和MFPC_AN(Mining fault propagation capability of all nodes)分别得到了故障可能性大和故障传播能力强的重要节点。综合故障可能性和故障传播能力两个因素,定义了函数的故障严重性度量标准 FS ,通过算法MFS_AN(Mining fault severity of all nodes)来评估节点的故障严重性。通过以上多个角度分析软件故障特性,在软件网络中挖掘重要节点,有利于发现故障产生和故障传播的行为本质。  再次,根据故障可能性大和故障传播能力强的重要节点,提出了算法INFB-ACS(Fault behavior analysis of important node based on ACS),基于蚁群系统算法来分析重要节点的故障行为模式。根据软件的工作机制,改进蚁群系统的选择和更新机制,发现软件网络中故障可能性大和故障传播能力强的重要节点的路径,分析其故障累积和传播的规律,可分别用于软件系统中随机故障、蓄意攻击等有针对性的检测定位。  最后,针对本文提出的方法,分别在两个实际软件网络中进行实验分析,验证了本文所提方法的正确性和有效性。
其他文献
随着多媒体技术的飞速发展和Internet的普及,数字作品极易被修改和复制,其版权保护已成为当前的热点问题,目前已提出多种水印算法以保护其版权。一般来说,图像、音频、视频等
目的 探讨盐酸坦索罗辛在老年男性混合痔患者围手术期应用的临床价值.方法 收集2015 年4 月~2017 年4 月在我院行混合痔手术治疗的老年男性患者临床资料, 共138 例.根据随机分
对于绝大多数的家电零售企业来讲,服务是一个让他们喜忧参半的话题。喜的是服务做得好,品牌好、销售好;而做好服务,似乎又不是那么容易的一件事,因为要想以服务赢得口碑、获
目前人们普遍使用搜索引擎技术来检索Internet上的信息。搜索引擎是基于WWW的信息处理系统,它在一定程度上为人们解决了在WWW上查找信息的问题。但是现有的信息都是分布在异
三维重建是计算机视觉领域最热门的研究方向之一,它是一门研究物体的冗余二维信息恢复物体在空间中的三维信息的技术。本课题的输入可以是单个数码相机多方位拍摄被重建物体
企业电子文档属于企业的重要资源,是企业核心竞争力的具体表现形式。其主要包括企业的合同,项目文档以及待发专利等。在激烈的知识竞争中,由于核心电子文档的泄露,导致企业的
本刊讯2015上海国际绿色建筑与节能展览会将于11月04日在上海举行。本次盛会由中国建筑节能协会和上海绿色建筑协会主办,上海万耀企龙展览有限公司承办。本次展会以“建筑工
三角网格模型的建模和绘制,在计算机图形领域内受到众多研究者的关注。在研究三角网格模型的工作中,首要任务就是要解决顶点数据的压缩和绘制。本文根据现代可编程图形处理器
多数人患上阑尾炎因害怕手术而选择“保守”治疗,但在“保守”治疗中也潜藏着较多的危险性,特别是老年阑尾炎.老年阑尾炎是指年龄在60岁以上的老年人发生阑尾炎症病变.急性阑
期刊
无线传感器网络具有广泛的应用背景,目前已经发展成为一个重要的计算平台。但是,无线传感器网络自身的特点使其也面临许多问题。如何有效地进行覆盖控制,并且在保证网络覆盖