N-VERSION PROGRAMMING WITH MAJORITY VOTING DECISION - DEPENDABILITY MODELING AND EVALUATION

被引：7
|
作者：
GOSEVA, K [1 ]
POPSTOJANOVA [1 ]
GRNAROV, A [1 ]
机构：
[1] UNIV SKOPJE,FAC ELECT ENGN,DEPT COMP SCI,SKOPJE 91000,MACEDONIA
来源：
MICROPROCESSING AND MICROPROGRAMMING | 1993年 / 38卷 / 1-5期
关键词：
D O I：
10.1016/0165-6074(93)90231-9
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper presents dependability model of the N version programming subject to coincident failures on a particular input during a period of execution. The study is based on two dimensional continuous time Markov model and unlike previous works, we carry the analysis in the time domain. The degree to which faults are manifested as coincident and similar failures is an important parameter of the model. In order to produce dependability model for complete fault tolerant system we consider the interactions between the faults in the versions and the faults in the majority voter. Based on the theoretical analysis the impact of the version and majority voter failures to the reliability and safety are discussed.
引用
收藏
页码：811 / 818
页数：8
相关论文
共 50 条
  • [1] Application of majority voting and consensus voting algorithms in N-version software
    Tsarev, R. Yu
    Durmus, M. S.
    Ustoglu, I.
    Morozov, V. A.
    INTERNATIONAL CONFERENCE INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY 2018, PTS 1-4, 2018, 1015
  • [2] An optical scan e-voting system based on N-version programming
    Goirizelaia, Inaki
    Huarte, Maider
    Unzilla, Juanjo
    Selker, Ted
    IEEE SECURITY & PRIVACY, 2008, 6 (03) : 47 - 53
  • [3] An experimental evaluation on reliability features of N-version programming
    Cai, Xia
    Lyu, Michael R.
    Vouk, Mladen A.
    16TH IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 2005, : 161 - 170
  • [4] 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
  • [5] Classification of voting algorithms for N-version software
    Tsarev, R. Yu
    Durmus, M. S.
    Ustoglu, I.
    Morozov, V. A.
    INTERNATIONAL CONFERENCE INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY 2018, PTS 1-4, 2018, 1015
  • [6] 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
  • [7] Fuzzy voting algorithms for N-version software
    Tsarev, R. Y.
    Durmus, M. S.
    Ustoglu, I.
    Morozov, V. A.
    Pupkov, A. N.
    INTERNATIONAL CONFERENCE: INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY, 2019, 1333
  • [8] Using Blockchain Technology to Improve N-Version Software Dependability
    Gruzenkin, Denis V.
    Mikhalev, Anton S.
    Grishina, Galina V.
    Tsarev, Roman Yu.
    Rutskiy, Vladislav N.
    COMPUTATIONAL AND STATISTICAL METHODS IN INTELLIGENT SYSTEMS, 2019, 859 : 132 - 137
  • [9] 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
  • [10] 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
12345