Smoothing voter: A novel voting algorithm for handling multiple errors in fault-tolerant control systems

Microprocessors and Microsystems

Volumn 27, Issue 7, 2003, Pages 303-313

  Latif Shabgahi, G ^a   Bennett, S ^b   Bass, J M ^c  

^a OPEN UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

^c Merit International Inc   (United Kingdom)

Author keywords

Availability; Fault tolerance; Safety; Safety critical system

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONTROL SYSTEM ANALYSIS; ERROR ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; REAL TIME SYSTEMS;

FAULT-TOLERANT CONTROL SYSTEMS;

MICROPROCESSOR CHIPS;

EID: 0037774642     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0141-9331(03)00040-1     Document Type: Article

References (18)

1. J.M. Bass, Voting in Real-Time Distributed Computer Control Systems, PhD Thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield, UK, 1995.
2. Bass J.M., Fleming P.J., Tyrell A.M. An error model for computer control systems. UKACC International Conference on Control, Exeter. 1996;353-358.
3. Bass J.M., Latif-Shabgahi G., Bennett S. Experimental comparison of voting algorithms in cases of disagreement. Proceedings of 23rd Euromicro Conference, Budapest, Hungary. 1997;516-523.
4. Blough D.M., Sullivan F.G. A comparison of voting strategies for fault-tolerant distributed systems. Proceedings of IEEE Ninth Symposium on Reliable Distributed Systems. 1990;136-145.
5. Broen R.B. New voters for redundant systems. Journal of Dynamic Systems, Measurement and Control. 1975;41-45.
6. Brownrigg D.R.K. The weighted median filter. Communication of the ACM. 27:(8):1984;807-818.
7. Chen L., Avizienis A. N-Version programming: a fault-tolerance approach to reliability of software operation. Digest of Papers FTCS'8: IEEE Eighth Annual International Symposium on Fault-Tolerant Computing Systems, Toulouse, France. 1978;3-9.
8. Gersting J.L. A Comparison of voting algorithms for N-version programming. Proceedings of 24th Annual Hawaii International Conference on System Sciences. 2:1991;253-262.
9. Johnson B.W. Design and Analysis of Fault-Tolerant Digital Systems. 1989;Addison-Wesley Publishing Company, USA.
10. Kanekawa K., Maejima H., Kato H., Ihara H. Dependable On-Board Computer Systems with a new method: stepwise negotiated voting. Digest of Papers FTCS'19: IEEE 19th IEEE 19th Annual International Symposium on Fault-Tolerant Computing Systems, Chicago. 1989;13-19.
11. Laprie J.-C. Dependable computing and fault-tolerance: concepts and terminology. Digest of Papers FTCS'15: IEEE 15th Annual International Symposium on Fault-Tolerant Computing Systems, Ann Arbor, Michigan. 1985;2-11.
12. G. Latif-Shabgahi, Performance Analysis of Software Implemented Inexact Voting Algorithms, PhD Thesis, Department of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield, UK, 1999.
13. Latif-Shabgahi G., Bass J.M., Bennett S. A taxonomy for software voting algorithms used in real-time embedded control systems. to appear in IEEE Transactions on Reliability. 2003.
14. Lorczak P.R., Caglayan A.K., Eckhardt D.E. A theoretical investigation of generalised voters. Proceedings of IEEE 19th International Symposium On Fault-Tolerant Computing Systems. 1989;444-451.
15. McAllister D.F., Sun C., Vouk M.A. Reliability of voting in fault-tolerant software systems for small output space. IEEE Transactions on Reliability. 39:(5):1990;524-533.
16. Parhami B. Voting Algorithms. IEEE Transaction on Reliability. 43:(4):1994;617-629.
17. Tong Z., Kain R. Vote assignments in weighted voting mechanisms. Proceedings of the Seventh Symposium on Reliable Distributed Systems. 1988;138-143.
18. Vouk M.A., Paradkar A.M., McAllister D.F. Modelling execution time of multi-stage N-version fault-tolerant software. Proceedings of the IEEE Computer Software and Application Conference. 1990;505-511.