自适应一致表决算法

• 作者: 欧阳城添 王曦 郑剑
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 一致表决算法 N版本程序 容错技术
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 软件工程
• 页码范围: 130-133
• 分类号: TP311.5
• 字数: 4580字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.07.029

摘要

容错技术已经在许多领域的高可靠控制中得到应用,N版本程序技术是实现容错的基本手段之一.在软件系统中,表决算法可以屏蔽错误的输出结果.冗余技术可以防止错误的结果传递到系统的下一个子模块中,并且提高系统的安全性.许多表决算法在容错技术中得到广泛的应用,其中一致性表决算法同样得到了广泛的应用.但一致表决算法适合输出结果空间基数小的情况,因此更容易产生相同并错误的结果(IAW).针对这个问题,提出一种自适应的一致性表决算法,它将版本历史记录信息应用到一致性表决中,降低了不正确结果通过表决的概率,提高了系统安全性和可靠性.实验证明了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳城添	同济大学计算机科学与技术系	15	44	4.0	6.0
3	王曦	同济大学计算机科学与技术系	15	79	6.0	8.0
4	郑剑	同济大学计算机科学与技术系	6	23	3.0	4.0