A hybrid history based weighted voting algorithm for ultra-critical systems

There are numerous fault management techniques that can be used to enhance the reliability of a real-time critical system. Fault masking is one of the significant techniques amid those. It is one of the key approaches to improve or maintain the normal behaviour of a system in the appearance of fault. Voting as fault masking method involves the derivation of an output data object from a collection of n input data objects, as prescribed by the requirements and constraints of a voting algorithm. In data fusion, voting is a probable method of combining different data delivered by several sources (e.g. sensors) whose outputs may be mistaken. This paper proposes a new concept of classifying voting algorithms with some new parameters of evaluation. Then using this new concept and some widely known voting algorithms, we propose a hybrid history based weighted voting algorithm. We show that the proposed algorithm gives better and stable performance, in different error ranges, compared to the existing standard voting algorithms.

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

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

[3]  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.

[4]  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.

[5]  John Rushby,et al.  Formal Methods and the Certification of Critical Systems , 2004 .

[6]  F Zarafshan,et al.  Notice of Retraction A novel weighted voting algorithm based on neural networks for fault-tolerant systems , 2010 .

[7]  Andy J. Wellings,et al.  GUARDS: A Generic Upgradable Architecture for Real-Time Dependable Systems , 1997, IEEE Trans. Parallel Distributed Syst..

[8]  Douglas M. Blough,et al.  A comparison of voting strategies for fault-tolerant distributed systems , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[9]  J-C. Laprie,et al.  DEPENDABLE COMPUTING AND FAULT TOLERANCE : CONCEPTS AND TERMINOLOGY , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

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

[11]  Stuart Bennett,et al.  Adaptive majority voter: a novel voting algorithm for real-time fault-tolerant control systems , 1999, Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium.

[12]  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).

[13]  Baris Baykant Alagöz.  Adaptive Fault Masking With Incoherence Scoring , 2008, ArXiv.

[14]  S. Bennett,et al.  A novel family of weighted average voters for fault-tolerant computer control systems , 2003, 2003 European Control Conference (ECC).

[15]  Richard Y. Kain,et al.  Vote assignments in weighted voting mechanisms , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

[16]  Liming Chen,et al.  N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[17]  Barry W. Johnson.  Design & analysis of fault tolerant digital systems , 1988 .

[18]  Parag K. Lala,et al.  Fault tolerant and fault testable hardware design , 1985 .

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

[20]  J. H. Lala,et al.  Architectural principles for safety-critical real-time applications , 1994, Proc. IEEE.