A novel N-input voting algorithm for X-by-wire fault-tolerant systems

Voting is an important operation in multichannel computation paradigm and realization of ultrareliable and real-time control systems that arbitrates among the results of N redundant variants. These systems include N-modular redundant (NMR) hardware systems and diversely designed software systems bas...

Full description

Bibliographic Details
Main Authors: Karimi, Abbas, Zarafshan, Faraneh, Syed Mohamed, Syed Abdul Rahman Al-Haddad, Ramli, Abdul Rahman
Format: Article
Language:English
Published: Hindawi Publishing Corporation 2014
Online Access:http://psasir.upm.edu.my/id/eprint/36222/
http://psasir.upm.edu.my/id/eprint/36222/1/A%20novel%20N.pdf
_version_ 1848848271858991104
author Karimi, Abbas
Zarafshan, Faraneh
Syed Mohamed, Syed Abdul Rahman Al-Haddad
Ramli, Abdul Rahman
author_facet Karimi, Abbas
Zarafshan, Faraneh
Syed Mohamed, Syed Abdul Rahman Al-Haddad
Ramli, Abdul Rahman
author_sort Karimi, Abbas
building UPM Institutional Repository
collection Online Access
description Voting is an important operation in multichannel computation paradigm and realization of ultrareliable and real-time control systems that arbitrates among the results of N redundant variants. These systems include N-modular redundant (NMR) hardware systems and diversely designed software systems based on N-version programming (NVP). Depending on the characteristics of the application and the type of selected voter, the voting algorithms can be implemented for either hardware or software systems. In this paper, a novel voting algorithm is introduced for real-time fault-tolerant control systems, appropriate for applications in which N is large. Then, its behavior has been software implemented in different scenarios of error-injection on the system inputs. The results of analyzed evaluations through plots and statistical computations have demonstrated that this novel algorithm does not have the limitations of some popular voting algorithms such as median and weighted; moreover, it is able to significantly increase the reliability and availability of the system in the best case to 2489.7% and 626.74%, respectively, and in the worst case to 3.84% and 1.55%, respectively.
first_indexed 2025-11-15T09:31:51Z
format Article
id upm-36222
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T09:31:51Z
publishDate 2014
publisher Hindawi Publishing Corporation
recordtype eprints
repository_type Digital Repository
spelling upm-362222015-09-18T00:26:46Z http://psasir.upm.edu.my/id/eprint/36222/ A novel N-input voting algorithm for X-by-wire fault-tolerant systems Karimi, Abbas Zarafshan, Faraneh Syed Mohamed, Syed Abdul Rahman Al-Haddad Ramli, Abdul Rahman Voting is an important operation in multichannel computation paradigm and realization of ultrareliable and real-time control systems that arbitrates among the results of N redundant variants. These systems include N-modular redundant (NMR) hardware systems and diversely designed software systems based on N-version programming (NVP). Depending on the characteristics of the application and the type of selected voter, the voting algorithms can be implemented for either hardware or software systems. In this paper, a novel voting algorithm is introduced for real-time fault-tolerant control systems, appropriate for applications in which N is large. Then, its behavior has been software implemented in different scenarios of error-injection on the system inputs. The results of analyzed evaluations through plots and statistical computations have demonstrated that this novel algorithm does not have the limitations of some popular voting algorithms such as median and weighted; moreover, it is able to significantly increase the reliability and availability of the system in the best case to 2489.7% and 626.74%, respectively, and in the worst case to 3.84% and 1.55%, respectively. Hindawi Publishing Corporation 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36222/1/A%20novel%20N.pdf Karimi, Abbas and Zarafshan, Faraneh and Syed Mohamed, Syed Abdul Rahman Al-Haddad and Ramli, Abdul Rahman (2014) A novel N-input voting algorithm for X-by-wire fault-tolerant systems. The Scientific World Journal, 2014. art. no. 672832. pp. 1-9. ISSN 2356-6140; ESSN: 1537-744X http://www.hindawi.com/journals/tswj/2014/672832/abs/ 10.1155/2014/672832
spellingShingle Karimi, Abbas
Zarafshan, Faraneh
Syed Mohamed, Syed Abdul Rahman Al-Haddad
Ramli, Abdul Rahman
A novel N-input voting algorithm for X-by-wire fault-tolerant systems
title A novel N-input voting algorithm for X-by-wire fault-tolerant systems
title_full A novel N-input voting algorithm for X-by-wire fault-tolerant systems
title_fullStr A novel N-input voting algorithm for X-by-wire fault-tolerant systems
title_full_unstemmed A novel N-input voting algorithm for X-by-wire fault-tolerant systems
title_short A novel N-input voting algorithm for X-by-wire fault-tolerant systems
title_sort novel n-input voting algorithm for x-by-wire fault-tolerant systems
url http://psasir.upm.edu.my/id/eprint/36222/
http://psasir.upm.edu.my/id/eprint/36222/
http://psasir.upm.edu.my/id/eprint/36222/
http://psasir.upm.edu.my/id/eprint/36222/1/A%20novel%20N.pdf