基于随机Petri网的软件性能分析

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:jc85858958
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件规模的不断扩大,软件出现故障的概率随之增大。软件故障已成为软件系统不可靠的主要来源。软件可靠性模型对于软件可靠性估测起着核心的作用。目前所提出的模型大多有着一定的应用条件和适用范围,不能适应复杂多变的应用环境的要求,在客观上为软件可靠性模型的应用提出了新的问题。此外,大多数软件故障是间歇的、随机的,所以软件可靠性模型在形式上通常是一个随机过程,这就使得在分析软件可靠性时,时间比定义动态操作的逻辑特性还要关键。随机Petri网是性能评价领域里一种有力的系统建模和分析工具,它着眼于系统中可能发生的各种状态变化以及变化之间的关系,不仅有助于定性地理解被建模系统的动态行为,还可以定量地计算各种性能指标,为系统结构和参数的选择提供依据。为此,本文针对构件化软件提出了一种基于随机Petri网的软件可靠性分析方法,并详细地给出了完整的实现方案。它符合尽可能在软件开发的上游阶段对软件进行可靠性评估的思想。通过实例分析可以看出,用该分析方法建立起的可靠性模型可以很好的描述软件系统的动态变化过程;尽可能多的考虑了影响软件可靠性的因素;有利于降低软件可靠性描述与分析的复杂度,提高评价和预测可靠性的精确度;所获得的结果为分析系统运行一定时间后的可靠性情况提供了有利的手段,也可以直接用于指导后期的开发过程。文章首先讨论了随机Petri网、软件可靠性技术与软件体系结构的概念、特点及它们之间的关系;随后从软件体系结构、对故障的产生与传播的表述等方面入手给出了具体的可靠性建模方法,并介绍了相应的可靠性分析方法;接着,针对随机Petri网应用中经常会遇到的状态空间爆炸问题给出了三种解决策略;最后,对论文工作进行了全面的总结,并对今后的研究工作做出了展望。
其他文献
时间规划问题,以时间关系约束作为推理依据,是人工智能所涉及的特殊的规划领域。现实生活中,很多问题都属于这一范畴,运动会竞赛日程表的编排就是其中比较典型的一个。现阶段,国内
数据挖掘(Data Mining),又称为数据库中的知识发现(简称KDD),是从大量数据中提取可信的、新颖的、有效的并能被人们理解的模式的处理过程。它是一门新兴的交叉学科,汇集了来自机
近年来,数字信号处理器(DSP,Digital Signal Processor)发展十分迅速。面对DSP上日益复杂的应用系统和市场的紧迫压力,DSP软件开发人员面临着严峻的危机和挑战。传统的开发方
电子病历中包含着大量医疗领域的知识,并且利用以电子病历为代表的临床医疗数据来辅助医疗诊断以及建立用户健康信息模型已经成为了医疗信息学的发展的方向。电子病历中的出院
为了满足未来宽带无线接入的要求,IEEE标准组织推出了802.16系列标准。该标准可以提供可靠的电信级服务质量(QoS),全面支持语音和视频等高延时要求的应用。对于具有不同QoS要
GIS数据库中含有丰富的数据和信息,其中隐含着许多有价值的知识,而目前的GIS系统主要局限于实现数据的录入、查询、统计等功能,无法有效地发现数据中存在的关系和规则,而数据挖掘
伴随着知识经济的兴起,一种新的管理模式---知识管理开始出现并引起了人们的重视。知识管理的目标是创新,知识共享和重用是创新的重要前提和保障,科研开发领域作为新知识、新
随着Internet的蓬勃发展,网络攻击事件也呈现增长的趋势。目前对入侵防范的研究主要偏重于入侵检测。众所周知,入侵检测系统(Intrusion Detection System,简称IDS)的误报和漏报
嵌入式系统是当今计算机领域热点之一,基于嵌入式的应用已深入到人们生活的各个方面。此外,因特网的飞速发展,特别是基于HTTP协议的Web服务,使得网络化的生活更加便捷。在此
面对信息资源的几何级数增长,传统存储系统难以轻松满足其对存储的需求挑战,新型存储结构——对象存储系统应运而生。对象存储系统由元数据服务器、对象存储设备和客户端三方