-
题名自适应一致表决算法
被引量:14
- 1
-
-
作者
欧阳城添
王曦
郑剑
-
机构
同济大学计算机科学与技术系
江西理工大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第7期130-133,共4页
-
文摘
容错技术已经在许多领域的高可靠控制中得到应用,N版本程序技术是实现容错的基本手段之一。在软件系统中,表决算法可以屏蔽错误的输出结果。冗余技术可以防止错误的结果传递到系统的下一个子模块中,并且提高系统的安全性。许多表决算法在容错技术中得到广泛的应用,其中一致性表决算法同样得到了广泛的应用。但一致表决算法适合输出结果空间基数小的情况,因此更容易产生相同并错误的结果(IAW)。针对这个问题,提出一种自适应的一致性表决算法,它将版本历史记录信息应用到一致性表决中,降低了不正确结果通过表决的概率,提高了系统安全性和可靠性。实验证明了所提算法的有效性。
-
关键词
一致表决算法
N版本程序
容错技术
-
Keywords
Consensus voting algorithm
N-version programming
Fault-tolerant technology
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-