A fuzzy voting scheme for hardware and software fault tolerant systems

Fuzzy Sets and Systems

Volumn 150, Issue 3, 2005, Pages 579-598

  Latif Shabgahi, G ^a   Hirst, A J ^a  

^a OPEN UNIVERSITY   (United Kingdom)

Author keywords

Fault tolerance; Fuzzy numbers; Threshold voting; Weighted average voting

Indexed keywords

ALGORITHMS; COMPUTER CONTROL SYSTEMS; COMPUTER HARDWARE; COMPUTER SOFTWARE; DATABASE SYSTEMS; ERRORS; FAULT TOLERANT COMPUTER SYSTEMS; IMAGE PROCESSING; PATTERN RECOGNITION; REDUNDANCY; RISKS;

FUZZY MEMBERS; THRESHOLD VOTING; TRIPLE MODULAR REDUNDANCY (TMR); WEIGHTED AVERAGE VOTING;

FUZZY SETS;

EID: 11244262470     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2004.02.014     Document Type: Article

References (40)

1. Baldwin J.F., Lawry J., Martin T.P. A mass assignment theory of the probability of fuzzy events. Fuzzy Sets and Systems. 83(3):1996;353-367
2. J.M. Bass, P.R. Croll, P.J. Fleming, L.J.C. Woolliscroft, Three domain voting in real-time distributed control systems, Proc. 2nd Euromicro Workshop on Parallel and Distributed Processing, 1994, pp. 317-324.
3. Belacel N., Boulassel M.R. Multicriteria fuzzy classification procedure PROCFTN: methodology and medical application. Fuzzy Sets and Systems. 141(2):2004;203-217
4. S. Bennett, G. Latif-Shabgahi, Evaluation the performance of voting algorithms used in fault tolerant control systems, Proc. 14th World Congress of Internat. Federation of Automatic Control, Vol. Q, Beijing, PR China, July 5-9, 1999, pp. 525-530.
5. Chatzis V., Pitas I. Fuzzy cell hough transform for curve detection. Pattern Recognition. 30(12):1997;2031-2042
6. D. Chen, A. Albrecht Schmidt, H. Gellersen, 1999. An architecture for multi-sensor fusion in mobile environments, Proc. Internat. Conf. on Information Fusion, Sunnyvale, CA, USA, Vol. II, pp. 861-868.
7. Davies A., Walkerly J.F. Synchronisation and matching in redundant systems. IEEE Trans. Comput. 27(6):1978;531-539
8. A.D. De Leon, Voting algorithms, M.Sc. Thesis, Department of Automatic Control and Systems Engineering Department, The University of Sheffield, Sheffield, UK, 2003.
9. Dubois D., Koning J.-L. A decision engine based on rational aggregation of heuristic knowledge. Decision Support Systems. 11(4):1994;337-361
10. Georgiev Z., Stojcev M. VLSI common voting module for fault-tolerant TMR system in industrial system control applications. Internat. J. Electron. 76(2):1994;163-205
11. B. Hendentz, R. Belschner, Brake-by-wire without mechanical backup by using TTP-communication protocol, URL: http://www.vmars.tuwien.ac.at/projects/ xbywire/projects/new-BBW.html.
12. Hopgood A. Intelligent Systems for Engineers and Scientists. 2nd Edition:2001;CRC Press, Boca Raton, FL
13. Hopkins A.L., Smith T.B., Lala J.H. FTMP - a highly reliable fault-tolerant multiprocessor for aircraft. Proc. IEEE. 66:1978;1221-1239
14. Ishibuchi H., Nakashima T., Morisawa T. Voting in fuzzy rule-based for pattern classification problems. Fuzzy Sets and Systems. 103(2):1999;223-238
15. D. Jewett, A fault-tolerant unix platform, Digest of IEEE 21st Ann. Internat. Symp. on Fault-Tolerant Computing Systems, June, Montreal, Canada, 1991, pp. 512-519.
16. Johnson B.W. Design and Analysis of Fault-Tolerant Digital Systems. 1989;Addison Wesley, Reading, MA
17. P.J. Keleher, Decentralised replicated-object protocol, Proc. 18th ACM Symp. on Principles of Distributed Computing, April 29-May 6, Atlanta, USA, 1999.
18. K. Kim, M.A. Vouk, D.E. McAllister, An empirical evaluation of maximum likelihood voting in failure correlation conditions, Proc. ISSRE'96 pp. 330-339.
19. Kim K., Vouk M.A., McAllister D.F. Fault tolerant software voters based on fuzzy equivalence relations. Proc. IEEE Aerospace Conf. 4:1998;5-19
20. D. Kohrs, S. Knowles, D. Cochran, R. Curtis, G. Lai, Beyond LEO: the K-1 active dispenser, Presented at the Space Technology and Applications Internat. Forum, Albuquerque, New Mexico, February 11-14, 2001, URL: http://www. kistleraerospace.com/publications/.
21. L.I. Kuncheva, C.J. Whitaker, C.A. Shipp, Is independence good for combining classifiers?, Proc. Internat. Conf. on Pattern Recognition, Barcelona, Spain, 2000.
22. Lam L., Suen C.Y. Application of majority voting to pattern recognition. an analysis of its behaviour and performance IEEE Trans. Man Systems Cybernet. A: Systems Humans. 27(2):1997;553-568
23. G. Latif-Shabgahi, Performance analysis of software implemented inexact voting algorithms, Ph.D. Thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield, UK, 1999.
24. G. Latif-Shabgahi, J.M. Bass, S. Bennett, Complete disagreement in redundant real-time control applications, Proc. 5th IFAC Workshop on Algorithms and Architectures for Real-Time Control, Cancun, Mexico, April 15-17, 1998, pp. 259-264.
25. Latif-Shabgahi G., Bass J.M., Bennett S. Smoothing voter. a novel voting algorithm for handling multiple errors in fault-tolerant control systems Microprocess. Microsystems. 27(7):2003;303-313
26. G. Latif-Shabgahi, J.M. Bass, S. Bennett, A taxonomy for software voting algorithms used in safety-critical systems, IEEE Trans. Reliability (2004), in press.
27. G. Latif-Shabgahi, S. Bennett, A.J. Hirst, Soft threshold voting scheme for safety-critical computer control applications, Proc. WRTP'03: 27th IFAC/IFIP/IEEE Workshop on Real-Time Programming, 14-17 May, Lagow, Poland, 2003.
28. Lee C.C. Fuzzy logic in control systems. fuzzy logic controller - part I IEEE Trans. Systems Man Cybernet. 20:1990;404-418
29. P.R. Lorczak, A.K. Caglayan, D.E. Eckhardt, A theoretical investigation of generalised voters, Digest of IEEE 19th Ann. Intenat. Symp. on Fault-Tolerant Computing Systems, Chicago, IL, 1989, pp. 444-451.
30. J. McCollum, R. Lambertson, J. Ranweera, J. Moriarta, J.J. Wang, F. Hawley, A. Kundu, Reliability of antifuse-based field programmable gate arrays for military and aerospace applications, Proc. 2001 MAPLD International Conference, Kossiakoff Conference Center, The Johns Hopkins University - Applied Physics Laboratory, 11100 Johns Hopkins Road Laurel, Maryland 20723-6099, September 11-13, 2001.
31. M. Minichino, E. Ciancamerla, S. Chiaradonna, A. Bondavalli, An experience of dependability assessment of a typical industrial safety-critical PLC; 2000, URL: http://bonda.cnuce.cnr.it/Documentation/Reports/Doc2000/PDF00/ C48.pdf.
32. Nurmi H. A fuzzy solution to a majority voting game. Fuzzy Sets and Systems. 2:2003;187-198
33. Stojcev M.K., Djordgevic J.Lj., Krstic M.D. A hardware mid-value select voter architecture. Microelectron. J. 32:2001;149-162
34. M. Tagvaei, Experimental evaluation of voting algorithms, M.Sc. Thesis, Automatic Control and Systems Department, The University of Sheffield, Sheffield, UK, 2001.
35. Tanaka K. An Introduction to Fuzzy Logic for Practical Applications. 1996;Springer, New York
36. H. Theuretzbacher, VOTRICS: voting triple modular computing system, Digest of IEEE 16th Ann. Internat. Symp. on Fault Tolerant Computing Systems, Vienna, Austria, 1986, pp. 144-150.
37. B.L. Vito, R.W. Bulter, J.L. Caldwell, Formal design and verification of a reliable platform for real-time control: phase one results, NASA Technical Report #102716, Longley Research Centre, Hampton, VA, USA, 1990.
38. Wang F., Ramamritham K., Stankovic J. Determining redundancy level for fault-tolerant real-time systems. IEEE Trans. Comput. 44(2):1995;292-301
39. Wensley J.H., Lamport L., Goldberg J., Green M.W., Levitt K.N., Miller-Smith P.M., Shostak R.E., Weinstiock C.B. SIFT: design and analysis of a fault-tolerant computer for aircraft control. Proc. IEEE. 66(10):1978;1240-1255
40. Zimmermann H.J. Fuzzy Set Theory and its Application. 3rd ed.:1996;Kluwer Academic Publishers, Dordrecht