PAV: Parallel Average Voting Algorithm for Fault-Tolerant Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 1
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.
Authors and Affiliations
Abbas Karimi, Faraneh Zarafshan, Adznan b. Jantan
Keywords
Related Articles
- EP ID EP91846
- DOI -
- Views 67
- Downloads 0
Hyper Parameter Optimization using Genetic Algorithm on Machine Learning Methods for Online News Popularity Prediction
Online news is a media for people to get new information. There are a lot of online news media out there and a many people will only read news that is interesting for them. This kind of news tends to be popular and will...
Resistance to Statistical Attacks of Parastrophic Quasigroup Transformation
The resistance to statistical kind of attacks of encrypted messages is a very important property for designing cryptographic primitives. In this paper, the parastrophic quasigroup PE-transformation, proposed elsewhere, i...
Separability Detection Cooperative Particle Swarm Optimizer based on Covariance Matrix Adaptation
The particle swarm optimizer (PSO) is a population-based optimization technique that can be widely utilized to many applications. The cooperative particle swarm optimization (CPSO) applies cooperative behavior to i...
Non-intrusive Driver Drowsiness Detection based on Face and Eye Tracking
The rate of annual road accidents attributed to drowsy driving are significantly high. Due to this, researchers have proposed several methods aimed at detecting drivers’ drowsiness. These methods include subjective, phys...
3D Printing of Personalized Archwire Groove Model for Orthodontics: Design and Implementation
In traditional dental treatment, archwires are bent by orthodontists using standard methods. However, the standard models cater to patients with common oral problems, and are unsuitable for personalized orthodontic treat...