Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 672832, 9 pages
http://dx.doi.org/10.1155/2014/672832
Research Article

A Novel -Input Voting Algorithm for -by-Wire Fault-Tolerant Systems

1Department of Computer Engineering, Faculty of Engineering, Arak Branch, Islamic Azad University, Arak, Markazi, Iran
2Department of Computer Engineering, Faculty of Engineering, Hamedan Branch, Islamic Azad University, Hamedan, Iran
3Department of Computer and Communication Systems Engineering, Faculty of Engineering, UPM, 43400 Selangor, Malaysia

Received 18 March 2014; Accepted 22 July 2014; Published 19 October 2014

Academic Editor: Rajesh Jeewon

Copyright © 2014 Abbas Karimi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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 -modular redundant (NMR) hardware systems and diversely designed software systems based on -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.