Research on voting algorithm in NMR and NVP system
Wei Liu · Jisuanji yingyong yanjiu · 2008
In N-modular redundant(NMR) and N-version programming(NVP)system,the fault of the subsystem(component),the Byzantine failures of the distributed computing systems,clock synchronization between computing processors and the consistency of the replicated data objects could be handled by voting on the output of the redundant modules(versions).Moreover,the voting algorithm could be used as the trigger of some intrusion tolerance applications to find the fault component and drive it return to the normal state.Having surveyed a large number of references,the voting algorithms were classified,the typical algorithms of each category were described,application areas were proposed and the comparison of algorithm behavior were also survey based on the complexity and reliability.