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 91
- Downloads 0
Robot Arm Analysis based on Master Device Pneumatic Actuators
Advances in technology have expanded the use of soft actuators in various fields especially in robotics, rehabilitation and medical field. Soft actuator development provides many advantages, primarily being simple struct...
Kit-Build Concept Map with Confidence Tagging in Practical Uses for Assessing the Understanding of Learners
An answer of a learner can be interpreted as a learning evidence for demonstrating the understanding of the learner, while a confidence on the answer represents the belief of the learner as the degree of understanding. I...
Current Trends in Group Key Management
Various network applications require sending data onto one or many members, maintaining security in the large groups is one of the major obstacles for controlling access. Unfortunately, IP multicast is not providing any...
A web based Publish-Subscribe framework for mobile computing
The growing popularity of mobile devices is permanently changing the Internet user’s computing experience. Smartphones and tablets begin to replace the desktop as the primary means of interacting with various information...
An AHP Model towards an Agile Enterprise
Companies are facing different challenges in order to adapt to their environmental context. They should be aware of the changes on the social, political, ecological and economical levels. Moreover, they should act in an...