Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2011.020106
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 2 Issue 1, 2011.
Abstract: Fault-tolerant systems are such systems that can continue their operation, even in presence of faults. Redundancy as one of the main techniques in implementation of fault-tolerant control systems uses voting algorithms to choose the most appropriate value among multiple redundant and probably faulty results. Average (mean) voter is one of the commonest voting methods which is suitable for decision making in highly-available and long-missions applications in which the availability and speed of the system is critical. In this paper we introduce a new generation of average voter based on parallel algorithms which is called as parallel average voter. The analysis shows that this algorithm has a better time complexity (log n) in comparison with its sequential algorithm and is especially appropriate for applications where the size of input space is large.
Abbas Karimi, Faraneh Zarafshan and Adznan b. Jantan, “PAV: Parallel Average Voting Algorithm for Fault-Tolerant Systems ” International Journal of Advanced Computer Science and Applications(IJACSA), 2(1), 2011. http://dx.doi.org/10.14569/IJACSA.2011.020106