A Novel Fuzzy Membership Partitioning for Improved Voting in Fault Tolerant System

Akhilesh Pathak, Tarang Agarwal, Anand Mohan

Department of Electronics Engineering, Institute of Technology, Banaras Hindu University, Varanasi, India.

DOI: 10.4236/jilsa.2015.71001                

Abstract

This paper presents a novel technique for improved voting by adaptively varying the membership boundaries of a fuzzy voter to achieve realistic consensus among inputs of redundant modules of a fault tolerant system. We demonstrate that suggested dynamic membership partitioning minimizes the number of occurrences of incorrect outputs of a voter as compared to the fixed membership partitioning voter implementations. Simulation results for the proposed voter for Triple Modular Redundancy (TMR) fault tolerant system indicate that our algorithm shows better safety and availability performance as compared to the existing one. However, our voter design is general and thus it can be potentially useful for improving safety and availability of critical fault tolerant systems.

Keywords

Fault Tolerance, Fault Masking, Threshold, Fuzzy Voting, Majority Voting, Safety, Availability

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Von Neumann, J. (1956) Probabilistic Logics and Synthesis of Reliable Organisms from Unreliable Components. In: Shannon, C.E. and McCarthy, J., Eds., Automata Studies, in Annals of Mathematical Studies, No. 34, Princeton University Press, Princeton, 43-98.
[2]	Ross, T.J. (2008) Fuzzy Logic with Engineering Applications. Wiley Student Edition.
[3]	Latif-Shabgahi, G. and Hirst, A.J. (2005) A Fuzzy Voting Scheme for Hardware and Software Fault Tolerant Systems. Fuzzy Sets and Systems, 150, 579-598. http://dx.doi.org/10.1016/j.fss.2004.02.014
[4]	Agarwal, T., Pathak, A. and Mohan, A. (2011) A Novel Hybrid Voter Using Genetic Algorithm and Performance History. International Journal of Artificial Intelligence and Expert Systems, 2, 117-125.
[5]	Manic, M. and Frincke, D. (2001) Towards the Fault Tolerant Software: Fuzzy Extension of Crisp Equivalence Voters. IECON’01: The 27th Annual Conference of the IEEE Industrial Electronics Society.
[6]	Latif-Shabgahi, G., Tokhi, M.O. and Taghvaei, M. (2005) Voting with Dynamic Threshold Values for Real-Time Fault Tolerant Control Systems.
[7]	Krstic, M.D., Stojcev, M.K., Djordjevic, G.Lj. and Andrejic, I.D. (2005) A Mid-Value Select Voter. Microelectronics Reliability, 45, 733-738. http://dx.doi.org/10.1016/j.microrel.2004.07.006
[8]	Parhami, B. (1994) Voting Algorithms. IEEE Transactions on Reliability, 43, 617-629. http://dx.doi.org/10.1109/24.370218
[9]	Lala, P.K. (1984) Fault Tolerant and Fault Testable Hardware Design. BS Publications.
[10]	Latif-Shabgahi, G., Bass, J.M. and Bennett, S. (2001) History-Based Weighted Average Voter: A Novel Software Voting Algorithm for Fault-Tolerant Computer Systems. 9th Workshop Parallel and Dis-tributed Processing, 402-409.
[11]	Parhami, B. (1992) Optimal Algorithm for Exact, Inexact and Approval Voting. FTCS-22: 22nd International Symposium on Fault Tolerant Computing, Boston, July 1992, 404-411.
[12]	Hopgood, A. (2001) Intelligent Systems for Engineers and Scientists. 2nd Edition, CRC Press, Boca Raton.
[13]	Minichino, M., Ciancamerla, E., Chiaradonna, S. and Bondavalli, A. (2000) An Experience of Depen-dability Assessment of a Typical Industrial Safety-Critical PLC. http://bonda.cnuce.cnr.it/Documentation/Reports/Doc2000/PDF00/C48.pdf
[14]	Nurmi, H. (2003) A Fuzzy Solution to a Majority Voting Game. Fuzzy Sets and Systems, 2, 187-198.