Classification of voting algorithms for N-version software

被引:3
|
作者
Tsarev, R. Yu [1 ]
Durmus, M. S. [2 ]
Ustoglu, I. [3 ]
Morozov, V. A. [1 ]
机构
[1] Siberian Fed Univ, 79 Svobodny Pr, Krasnoyarsk 660041, Russia
[2] Pamukkale Univ, Kinikli Campus, TR-20070 Denizli, Turkey
[3] Yildiz Tech Univ, TR-34220 Istanbul, Turkey
关键词
RELIABILITY;
D O I
10.1088/1742-6596/1015/4/042060
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A voting algorithm in N-version software is a crucial component that evaluates the execution of each of the N versions and determines the correct result. Obviously, the result of the voting algorithm determines the outcome of the N-version software in general. Thus, the choice of the voting algorithm is a vital issue. A lot of voting algorithms were already developed and they may be selected for implementation based on the specifics of the analysis of input data. However, the voting algorithms applied in N-version software are not classified. This article presents an overview of classic and recent voting algorithms used in N-version software and the authors' classification of the voting algorithms. Moreover, the steps of the voting algorithms are presented and the distinctive features of the voting algorithms in N-version software are defined.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] Software Reliability Growth Model for N-Version Fault Tolerant Software with Common and Independent Faults
    Kumar, Sudeep
    Aggarwal, Anu G.
    Gupta, Ritu
    Kapur, P. K.
    INTERNATIONAL JOURNAL OF RELIABILITY QUALITY AND SAFETY ENGINEERING, 2023, 30 (06)
  • [22] N-VERSION 2.0 AND NSURV VERSION 1.0
    WRIGHT, F
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (02): : 239 - 241
  • [23] A Majority Voter for Intrusion Tolerant Software Based on N-Version Programming Techniques
    Aghajani, Zahra
    Azgomi, Mohammad Abdollahi
    2009 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY, 2009, : 61 - 65
  • [24] NEW CONDITIONS FOR N-VERSION PROGRAMMING
    BRIDGEWATER, K
    GERSTING, JL
    ROBERTS, D
    PROCEEDINGS OF THE TWENTY-FIRST, ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOLS 1-4: ARCHITECTURE TRACK, SOFTWARE TRACK, DECISION SUPPORT AND KNOWLEDGE BASED SYSTEMS TRACK, APPLICATIONS TRACK, 1988, : B605 - B611
  • [25] OPTIMAL-DESIGN OF LARGE SOFTWARE-SYSTEMS USING N-VERSION PROGRAMMING
    ASHRAFI, N
    BERMAN, O
    CUTLER, M
    IEEE TRANSACTIONS ON RELIABILITY, 1994, 43 (02) : 344 - 350
  • [26] N-version design versus one good version
    Hatton, L
    IEEE SOFTWARE, 1997, 14 (06) : 71 - 76
  • [27] Towards an N-Version Dependency Parser
    Ballesteros, Miguel
    Herrera, Jesus
    Francisco, Virginia
    Gervas, Pablo
    TEXT, SPEECH AND DIALOGUE, 2010, 6231 : 43 - +
  • [28] Compiler-compiler of multi syntax programming languages for creating N-version software
    Kuznetsov, A. S.
    Tsarev, R. Y.
    Yamskikh, T. N.
    Knyazkov, A. N.
    Pupkov, A. N.
    Laleye, F. A. A.
    INTERNATIONAL CONFERENCE: INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY, 2019, 1333
  • [29] Design of reliable software via general combination of N-version programming and acceptance testing
    Parhami, B
    SEVENTH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 1996, : 104 - 109
  • [30] N-version Design of Fault-Tolerant Control Software for Communications Satellite System
    Kulyagin, Vitaly A.
    Tsarev, Roman Yu.
    Prokopenko, Alexander V.
    Nikiforov, Alexander Yu.
    Kovalev, Igor V.
    2015 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON), 2015,