基于可靠性图可靠性评估算法的研究

《基于可靠性图可靠性评估算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterTheResearchonassessmentofreliabilityAlgorithmsforreliabilitygraphByXinXinLiuSupervisor：Prof．YumeiChaiComputerSoftwareandTheoryInformationEngineeringSchoolMay2013学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外

2、，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者：立、1nfl、日期：认八年J『月司日学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用

3、学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：0、Ib万'日期：沙f弓年S月印舢6j¨¨Ⅱ¨U●■_咖3Ⅲ3肿哪m哪眦-l舢3㈣2哪Y摘要目前，很多复杂的计算机系统要求是高度可信的。针对这些系统，若存在系统故障将造成严重的后果。若想知道开发的系统是否达到用户的满意度，需对系统进行评估。可信是一个集合名词，包括可靠性，安全性等属性。本文通过对系统进行建模得到系统的可靠性。系统的可靠性是基于组件的。提出了改进的模型：N．存在门逻辑的可靠性图。由于可靠性图的受限的表达能力，在存在门逻辑

4、可靠性图(RGGG)的基础上，把RGGG扩充为N．存在门逻辑的可靠性图烈．RGGG)。在N．RGGG中，保留了RGGG中节点的属性，即节点具有逻辑关系。并允许节点间存在多条弧，即节点间可通过多个组件到达。其中，N．存在门逻图的可靠性图中节点表示系统所处状态，连线表示组件。N．RGGG更能描述系统。提出了统一的求解节点可靠性的方法。对于N．RGGG中不同门逻辑类型的节点，用统一的方法求解节点的可靠性。首先根据N—RGGG中节点的门逻辑定义，给出该节点的函数定义，其函数定义是一个逻辑表达式。其次，把逻辑表达式统一化简为对合取范式的加减运算，在化简的过程中，运

5、用到概率论中的方法。然后，求解合取范式的值，先后通过获取组件算法，组件集合分解算法，单个组件集合求值算法。最后，计算处于不同状态下的节点可靠性，形成概率表。运用全概率公式近似计算出系统可靠性。构建N．RGGG模型时，考虑了门逻辑关系。评估N．RGGG时，考虑了组件的相互依赖。其中，相关性矩阵描述了组件之间的两两依赖，门逻辑关系反应在N．存在门逻辑的可靠性图中。基于上述思想计算出了系统的可靠性。在理论分析和实验结果中显示了无论组件间是否存在依赖关系，本文提出的方法更精确，有效。关键词：相关性矩阵；可靠性图；存在门逻辑的可靠性图；可靠性分析；概率论；Abst

6、ractAtpresent，Complexcomputersystemsareincreasinglybuiltforhighlycriticaltasks．Failuresofthesystemsmayhavesevereconsequences．weneedknowthatthesystemwhethertheusersatisfaction，thisneedassessthesystem．Dependabilityisacollectivenoun,includingreliability,securityandotherattributes．Th

7、ispaperisbasedonthesystemreliabilitybythemodelofthesystem．Thereliabilityofthesystemisbasedonthecomponent．Toanalysisreliabilityofasystem，atpresent，manymethodshavebeenproposed，suchasfaulttree(FT)，reliabilityblockdiagram(IU3D)，reliabilitygraph(RG)，MarkovchainMonteCarlosimulation．Eac

8、hmethodhasitsownadvantagesanddisadvantag