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 111
- Downloads 0
Mining Scientific Data from Pub-Med Database
The continuous, rapidly growing volume of scientific literature and increasing diversification of inter-disciplinary fields of science and their answers to unsolved problems in medical and allied fields of science...
Reducing Dimensionality in Text Mining using Conjugate Gradients and Hybrid Cholesky Decomposition
Generally, data mining in larger datasets consists of certain limitations in identifying the relevant datasets for the given queries. The limitations include: lack of interaction in the required objective space, inabilit...
A Short Description of Social Networking Websites And Its Uses
Now days the use of the Internet for social networking is a popular method among youngsters. The use of collaborative technologies and Social Networking Site leads to instant online community in which people communicate...
Mining Interesting Positive and Negative Association Rule Based on Improved Genetic Algorithm (MIPNAR_GA)
Association Rule mining is very efficient technique for finding strong relation between correlated data. The correlation of data gives meaning full extraction process. For the mining of positive and negative rules, a var...
Gamification, Virality and Retention in Educational Online Platform
The paper describes gamification, virality and retention in the freemium educational online platform with 40,000 users as an example. Relationships between virality and retention parameters as measurable metrics are calc...