自适应一致表决算法

Adaptive Consensus Voting Algorithm

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

Fault-tolerant technologies have been applied in many high reliability fields.N-version programming techno-logy is one of those Fault-tolerant technologies.In the software system,voting algorithm can mask the error outputs,redundant technology can prevent false results from propagating to the next sub-module in the software system,and enhance the reliability of the system.Many voting algorithms are widely used in fault-tolerant technology,in which Consensus Voting Algorithm are also widely applied,but the consensus voting strategy is particularly effective in small output spaces because it automatically adjusts the voting to the changes in the effective output space cardinality.But the consensus voting algorithm is more prone to cause identical-and-wrong（IAW） results in this case.Therefore,to resolve this problem,this paper proposed an adaptive consensus voting algorithm.The history records information of modules are used to improve the power of consensus voting algorithm,the proposed algorithm reduces the probability of the incorrect results passing the voter and improves the system safety and reliability.Experiments demonstrate the power of our proposed algorithm.