一种多阶段任务系统可靠性建模与分析方法

    公开(公告)号:CN109063264A

    公开(公告)日:2018-12-21

    申请号:CN201810718628.3

    申请日:2018-07-03

    IPC分类号: G06F17/50

    摘要: 本发明属于系统可靠性技术领域,公开了一种多阶段任务系统可靠性建模与分析方法,采用逐阶段单独建模并求解的思想,基于连续时间Markov链生成多阶段系统中各单阶段可靠性模型,依次对各阶段模型进行求解,最末阶段的可靠性即为整个任务的可靠性;对单阶段Markov模型采用稀疏矩阵压缩存储方法进行预处理;基于Krylov子空间计算方法对生成的Markov可靠性模型进行求解;利用阶段间状态映射机制,实现对单阶段模型的逐阶段依次求解。采用逐阶段单独建模的思想,避免了统一建模导致模型规模巨大的问题;同时,基于稀疏矩阵压缩存储和Krylov子空间方法,能够有效提高模型的空间存储效率和计算效率。