An Optimal Weighted-Average Voting Algorithm for Software Safety Estimation on Safety-Critical Systems
Pages 1 - 7
Abstract
The focus of this work is the analysis and performance evaluation of different weighted-average voting algorithms, such as standard weighted-average, flexible weighted-average and static and dynamic rule-based fuzzy weighted-average voter algorithms. We evaluate the safety performance of six existing voting algorithms and propose a modified dynamic-bandwidth-based fuzzy-voting algorithm with soft-dynamic threshold value. Experimental results show that our novel voting algorithm shows higher safety than the other weighted-average voting algorithms.
References
[1]
S. Lee, J.-I. Jung, and I. Lee. Voting Structures for Cascaded Triple Modular Redundant Modules, IEICE Electronics Express, 2007, 4 (21): 657--664.
[2]
A. B. Baykant. Hierarchical Triple-Modular Redundancy (H-TMR) Network For Digital Systems, OncuBilim Algorithm And Systems Labs. 2008, 8 (5), URL: http://arxiv.org/ftp/arxiv/papers/0902/0902.0241.pdf
[3]
L. Chen and A. Avizienis, "N-Version Programming: a fault-tolerance approach to reliability of software operation," in Digest of Papers FTCS'8: IEEE 8th Annu. Int. Symp. Fault-Tolerant Computing Systems, Toulouse, France, June 1978, pp. 3--9.
[4]
P. Lorczak, A. Caglayan, and D. Eckhardt, "A Theoretical Investigation of Generalized Voters for Redundant Systems", IEEE Computer Soc. Press, 21-23 June 1989, pp 444--451.
[5]
G. Latif-Shabgahi, A. J. Hirst and S. Bennett, "A novel family of weighted average Voters for fault tolerant computer control systems", in Proc. of ECC03: European Control Conf., Cambridge, Sept. 2003, pp. 1--10.
[6]
G. Latif-Shabgahi and A. J. Hirst, "A fuzzy voting scheme for hardware and software fault tolerant systems," Fuzzy Sets and Systems, vol. 150, issue 3, pp. 579--598, March 2005.
[7]
G. Latif-Shabgahi, S. Bennett and J. M. Bass, "Smoothing voter: a novel voting algorithm for handling multiple errors in fault-tolerant control systems," Microprocessors and Microsystems, vol. 27, issue 7, pp. 303--313, August 2003.
[8]
G. Latif-Shabgahi, J.M. Bass, S. Bennett, "History-based weighted-average voter: a novel software voting algorithm for fault-tolerant computer systems," in 9th workshop Parallel and Distributed Processing, 2001, pp. 402--409.
[9]
G. Latif-Shabgahi, A. J. Hirst and S. Bennett, "A novel family of weighted average voters for fault tolerant computer control systems", in Proc. of ECC03: European Control Conf., Cambridge, Sept. 2003, pp. 1--10.
[10]
G. R. Latif-Shabgahi, "A novel algorithm for weighted-average voting used in fault tolerant computing systems," Microprocessors and Microsystems, vol. 28, issue 7, pp. 357--361, Sept. 2004.
[11]
S.PhaniKumar, P.SeethaRamaiah "Automatic Fuzzy Parameter Selection in Dynamic Fuzzy Voter for SCS" International Journal of Fuzzy System Applications, 2(2), 68--90, April-June 2012
[12]
Chao-Jung Hsu and Chin-Yu Huang "Optimal Weighted Combinational Models for Software Reliability Estimation and Analysis" IEEE TRANSACTIONS ON RELIABILITY
[13]
G. Latif-Shabgahi, Julian M. Bass and Stuart Bennett, "A taxonomy for software voting algorithms used in safety-critical systems," IEEE Trans. Reliability, vol. 53, no.3, pp 319--328, Sept. 2004.
[14]
K. Marzullo, Tolerating failures of continuous-valued sensors, ACM Transactions on Computer Systems 8(1990) 284--304.
Index Terms
- An Optimal Weighted-Average Voting Algorithm for Software Safety Estimation on Safety-Critical Systems
Recommendations
Architectural patterns to design software safety based safety-critical systems
ICCCS '11: Proceedings of the 2011 International Conference on Communication, Computing & SecuritySafety-critical systems are embedded systems that may cause injury, loss of human life or great damage to the property if they fail. Architectural Patterns give solutions to the commonly recurring design problems in different applications and help the ...
Integrated safety analysis of software-controlled critical systems
Software for safety-critical systems must deal with the hazards identified by safety analysis in order to make the system safe, risk-free and fail-safe. Certain faults in critical systems can result in catastrophic consequences such as death, injury or ...
Issues in the application of software safety standards
SCS '05: Proceedings of the 10th Australian workshop on Safety critical systems and software - Volume 55The application of software safety standards as part of the development of safety critical software is usually considered an essential element of any safety program. Yet it is fairly rare for safety practitioners to step back and critically evaluate both ...
Comments
Information & Contributors
Information
Published In
Copyright © 2015 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 July 2015
Published in SIGSOFT Volume 40, Issue 4
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 94Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in