Improved extended voting system for multi-version software
Yi Zhang · Journal of Beijing University of Chemical Technology · 2007
An extended plurality voting system which combines automatic analysis tool of voting system was proposed to improve performance of voting system.As a well-known technology,voting is used in fault tolerant applications of software systems to mask errors using N-Modular Redundancy(NMR) and N-version Programming.Although theoretical analysis of theoretical model of voting systems provides rigorous insight into understanding their expected behavior,theoretical model are often hard to use in practice.Therefore,we propose this extended voting system: using the automatic analysis tool which includes building decision tree and depth first traversal(DFT) algorithm,then to extending the basic plurality voting system with special rules which rebuild decision tree,finally,reference results of that tool analyzes each decision tree to select a more reliable voted result as output.Simulation experiments showed correctness rate of this extended plurality voting system's output was higher than basic plurality voting system.