基于元胞自动机的可修复网络系统可靠性评估模型

• 作者: 张瑞祥 赵志元
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 可修复系统 可靠性评估 元胞自动机 状态转移函数
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 694-699
• 页数: 6页
• 分类号: TP393
• 字数: 4755字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2014.05.022

摘要

为了实时有效评估可修复网络系统的可靠性,克服枚举法的状态空间爆炸问题和马尔科夫过程分析只针对一种系统结构的缺陷,提出了一种基于元胞自动机的网络系统可靠性评估模型.该模型从节点的内在失效概率和网络结构角度,建立元胞自动机的邻域和状态转移函数,提出可修复网络系统演化模型;在离散演化周期内,利用元胞自动机的传播特性算法定期检测系统的瞬时可靠性,累积得到可修复网络系统的近似稳态可靠性.该模型结合解析法和模拟法优点,得到与时间相关的可修复系统稳态可靠性.该算法分别与状态枚举法、蒙特卡罗法进行仿真对比,仿真结果表明,该方法可准确描述可修复网络系统的稳态可靠性,该方法也适用于其他大规模可修复系统可靠性评估.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵志元	重庆医科大学现代教育技术中心	1	2	1.0	1.0