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 条
  • [31] Ontology supported selection of versions for N-version programming in semantic Web Services
    Kaczmarek, Pawel L.
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 1, 2008, 5101 : 317 - 326
  • [32] 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
  • [33] Cost modeling of N-version fault-tolerant software systems for large N
    Scott, RK
    McAllister, DF
    IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (02) : 297 - 302
  • [34] 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
  • [35] 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
  • [36] Reliability versus Vulnerability of N-Version Programming Cloud Service Component With Dynamic Decision Time Under Co-Resident Attacks
    Levitin, Gregory
    Xing, Liudong
    Xiang, Yanping
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (04) : 1774 - 1784
  • [37] Model Fusion: Weighted N-Version Programming for Resilient Autonomous Vehicle Steering Control
    Wu, Ailec
    Rubaiyat, Abu Hasnat Mohammad
    Anton, Chris
    Alemzadeh, Homa
    2018 29TH IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW), 2018, : 144 - 145
  • [38] N-Version Programming for Enhancing Fault Tolerance in Fog-based IoT Systems
    Girdhar, Vaishali
    Al-Masri, Eyhab
    2020 6TH INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH): EMBRACING INDUSTRY 4.0: TOWARDS INNOVATION IN DISASTER MANAGEMENT, 2020, : 109 - 114
  • [39] Optimization of time constrained N-version programming service components with competing task execution and version corruption processes
    Levitin, Gregory
    Xing, Liudong
    Xiang, Yanping
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 193 (193)
  • [40] EVALUATION OF SOME WEIGHTED MAJORITY DECISION RULES UNDER DEPENDENT VOTING
    BERG, S
    MATHEMATICAL SOCIAL SCIENCES, 1994, 28 (02) : 71 - 83