[发明专利]一种基于多值决策图的多状态系统容错性能分析方法

摘要

本发明公开了一种基于多值决策图的多状态系统容错性能分析方法，涉及工程系统容错性分析技术领域。该基于多值决策图的多状态系统容错性能分析方法，其特征在于，包括如下步骤：建立系统模型：建立由异构节点组成的大规模多状态系统模型，大规模多状态系统的异构组件抽象成有相同数量状态属性，状态占用不同概率的不同节点，每个节点表现出相同数量的状态表示为1,2,…,m状态变量Xi对应节点Ni，Xi是一个多值变量。该基于多值决策图的多状态系统容错性能分析方法，采用引用SPL规范进行SPL建模，同时综合使用多值决策图模型的方式进行综合计算，极大程度上避免了对计算空间的使用以及减少了计算的时间，在保证计算科学性的基础上提高了工作效率。

主权项

1.一种基于多值决策图的多状态系统容错性能分析方法，其特征在于，包括如下步骤：S1、建立系统模型：建立由异构节点组成的大规模多状态系统模型，大规模多状态系统的异构组件抽象成有相同数量状态属性，状态占用不同概率的不同节点，每个节点表现出相同数量的状态表示为1,2,…,m状态变量Xi对应节点Ni，Xi是一个多值变量，值从1,2,…,m，Xi＝j表示Ni处于j状态，其中X＝(X1,X2,...,Xn)是随机的系统状态向量；S2、引入SPL规范：引入自定义的原子规范和基于原子规范的SPL规范，具有n个节点，每个节点有m种状态的系统可能有mn种状态，系统状态被分组或分类成几个有代表性的容错性能水平，引入原子规范来指定系统容错性能水平，通过对自定义原子规范的逻辑操作提出了SPL规范并指出系统在SPL规范下系统在特定容错性能水平的计算；S3、SPL建模：基于多值决策图进行SPL建模；S4、多值决策图模型构建：构建原子规范和SPL规范的多值决策图模型；S5、容错性能分析：通过步骤S3中得到的SPL模型和S4中得到的多值决策图模型计算多状态系统的容错性能水平。