Notice of Retraction A novel weighted voting algorithm based on neural networks for fault-tolerant systems

Voting algorithms are used in a wide area of control systems from real-time and safety-critical control systems to pattern recognition, image processing and human organization systems in order to arbitrating among redundant results of processing in redundant hardware modules or software versions. From a point of view, voting algorithms can be categorized to agreement-based voters like plurality and majority or some voters which produce output regardless to agreement existence among the results of redundant variants. In some applications it is necessary to use second type voters including median and weighted average. Although both of median and weighted average voters are the choicest voters for highly available application, weighted average voting is often more trustable than median. Meanwhile median voter simply selects the mid-value of results; weighted average voter assigns weight to each input, based on their pre-determined priority or their differences, so that the share of more trustable inputs will increase rather than the inputs with low probable correctness. This paper introduces a novel weighted average voting algorithm based on neural networks that is capable of improving the rate of system reliability. Our experimental results showed that the neural weighted average voter has increases the reliability 116.63% in general and 309.82%, 130.27% and 9.37% respectively for large, medium and small errors in comparison with weighted average, and 73.87% in general and 160.44%, 83.59% and 7.52% respectively for large, medium and small errors in comparison with median voter.

[1]  Stuart Bennett,et al.  Experimental comparison of voting algorithms in cases of disagreement , 1997, EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167).

[2]  H. Sebastian Seung,et al.  Neural Voting Machines , 2006, Neural Networks.

[3]  G. R. Latif-Shabgahi,et al.  A novel algorithm for weighted average voting used in fault tolerant computing systems , 2004, Microprocess. Microsystems.

[4]  Stuart Bennett,et al.  Multiple Error Filtering in Cyclic Systems , 2004, Comput. J..

[5]  Richard Y. Kain,et al.  Vote Assignments in Weighted Voting Mechanisms , 1991, IEEE Trans. Computers.

[6]  Yiu-Wing Leung,et al.  Maximum likelihood voting for fault-tolerant software with finite output-space , 1995 .

[7]  Gholamreza Latif Shabgahi,et al.  A fuzzy voting scheme for hardware and software fault tolerant systems , 2005, Fuzzy Sets Syst..

[8]  Dave E. Eckhardt,et al.  A theoretical investigation of generalized voters for redundant systems , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[9]  Stuart Bennett,et al.  History-based weighted average voter: a novel software voting algorithm for fault-tolerant computer systems , 2001, Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing.

[10]  M. O. Tokhi,et al.  VOTING WITH DYNAMIC THRESHOLD VALUES FOR REAL-TIME FAULT TOLERANT CONTROL SYSTEMS , 2005 .

[11]  Ethem Alpaydin Multiple neural networks and weighted voting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[12]  Stuart Bennett,et al.  A taxonomy for software voting algorithms used in safety-critical systems , 2004, IEEE Transactions on Reliability.

[13]  Stuart Bennett,et al.  Smoothing voter: a novel voting algorithm for handling multiple errors in fault-tolerant control systems , 2003, Microprocess. Microsystems.