Multiple error filtering in cyclic systems

Latif-Shabgahi, G.; Bass, J.M.; Bennett, S.

Abstract

Voting algorithms are used to arbitrate between the variant results in fault-tolerant systems. Traditional voters produce incorrect outputs in multiple error conditions. This paper introduces a class of voters, called predictor voters, which can resolve some multiple error conditions. These voters use analysis of a sequence of results in cyclic systems to select the most likely correct variant result as the voter output. Large discontinuities between successive results in cyclic systems are indicative of faults. The voting algorithms have the effect of filtering discontinuities to improve availability. Three different versions of predictor voters are described. Fault-injection simulation tests are used to investigate their safety and availability performance in triple error scenarios. Experimental results show that predictor voters give safety behaviour between majority and median voters. Predictor voters with order three and above give higher availability than the median voter. Predictor voters are suitable for use in systems in which some incorrect outputs can be tolerated in order to maintain functionality over a long period of time.

Citation

Latif-Shabgahi, G., Bass, J., & Bennett, S. (2004). Multiple error filtering in cyclic systems. Computer Journal, 47(3), 299-308. https://doi.org/10.1093/comjnl/47.3.299

• Journal Article Type: Article
• Publication Date: Jan 1, 2004
• Deposit Date: Dec 18, 2023
• Journal: Computer Journal
• Print ISSN: 0010-4620
• Publisher: Oxford University Press
• Peer Reviewed: Peer Reviewed
• Volume: 47
• Issue: 3
• Pages: 299-308
• DOI: https://doi.org/10.1093/comjnl/47.3.299