Voting algorithms in multiple error scenarios for real-time control applications

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

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 of the multiple error conditions. They use execution-time information of the system to select the most likely correct variant result as the voter output. Different versions of predictor voters are explained and their safety and availability performance in triple error scenarios are investigated. The 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 maitain functionality over long period of time.

Citation

Latif-Shabgahi, G., Bennett, S., & Bass, J. (2002). Voting algorithms in multiple error scenarios for real-time control applications. . https://doi.org/10.3182/20020721-6-ES-1901.00971

• Conference Name: 15th Triennial World Congress
• Conference Location: Barcelona, Spain
• Start Date: Jul 21, 2002
• End Date: Jul 26, 2022
• Online Publication Date: Jul 6, 2008
• Publication Date: 2002
• Deposit Date: Jan 11, 2024
• Publisher: Elsevier
• Volume: 35
• DOI: https://doi.org/10.3182/20020721-6-ES-1901.00971