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

来源：

INTERNATIONAL CONFERENCE INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY 2018, PTS 1-4 | 2018年 / 1015卷

关键词：

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 条

[31] Reliability assessment of N-version software fault tolerant system with common mode failures
Jain M.
Gupta R.
OPSEARCH, 2014, 51 (4) : 533 - 544
[32] Detecting common mode failures in N-version software using weakest precondition analysis
Yoon, GS
Cha, SD
Kwon, YR
Yoo, CH
ASIA PACIFIC SOFTWARE ENGINEERING CONFERENCE AND INTERNATIONAL COMPUTER SCIENCE CONFERENCE, PROCEEDINGS, 1997, : 272 - 280
[33] Abstract object state and version recovery in N-version programming
Romanovsky, A
TOOLS 29: TECHNOLOGY OF OBJECT-ORIENTED LANGUAGES AND SYSTEMS, PROCEEDINGS, 1999, 29 : 86 - 95
[34] A Model Driven Framework for N-Version Programming
Lewis, Craig A.
Smith, Ronald W.
Beaulieu, Alain
2011 IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON 2011), 2011, : 59 - 65
[35] Deriving the optimal structure of N-version software under resource requirements and cost/timing constraints
Kovalev, IV
Grosspietsch, KE
PROCEEDINGS OF THE 26TH EUROMICRO CONFERENCE, VOLS I AND II, 2000, : A200 - A207
[36] An evolutionary and adaptive approach for n-version programming
Grosspietsch, KE
Romanovsky, A
PROCEEDINGS OF THE 27TH EUROMICRO CONFERENCE - 2001: A NET ODYSSEY, 2001, : 182 - 189
[37] A model for correlated failures in N-version programming
Dai, YS
Xie, M
Poh, KL
Ng, SH
IIE TRANSACTIONS, 2004, 36 (12) : 1183 - 1192
[38] Faulty version recovery in object-oriented N-version programming
Department of Computing Science, University of Newcastle Upon Tyne, Newcastle upon Tyne NE1 7RU, United Kingdom
IEE Proceedings: Software, 2000, 147 (03): : 81 - 90
[39] Hu's Algorithm Application for Task Scheduling in N-Version Software for Satellite Communications Control Systems
Chernigovskiy, Alexey S.
Tsarev, Roman Yu.
Knyazkov, Alexey N.
2015 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON), 2015,
[40] Compensation Model of Multi-attribute Decision Making and Its Application to N-Version Software Choice
Gruzenkin, Denis Vladimirovich
Grishina, Galina Viktorovna
Durmus, Mustafa Seckin
Ustoglu, Ilker
Tsarev, Roman Yurievich
SOFTWARE ENGINEERING TRENDS AND TECHNIQUES IN INTELLIGENT SYSTEMS, CSOC2017, VOL 3, 2017, 575 : 148 - 157

← 1 2 3 4 5 →