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
相关论文
共 26 条
  • [1] DEPENDABILITY MODELING AND EVALUATION OF SOFTWARE FAULT-TOLERANT SYSTEMS
    ARLAT, J
    KANOUN, K
    LAPRIE, JC
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (04) : 504 - 513
  • [2] AVIZIENIS A, 1985, 4TH P IFAC WORKSH SA, P173
  • [3] AVIZIENIS A, 1984, IEEE COMPUTER AUG, P67
  • [4] BISHOP P, 1985, 4TH P IFAC WORKSH SA, P153
  • [5] CHEN L, 1978, THESIS UCLA LOS ANGE
  • [6] AN EXPERIMENTAL EVALUATION OF SOFTWARE REDUNDANCY AS A STRATEGY FOR IMPROVING RELIABILITY
    ECKHARDT, DE
    CAGLAYAN, AK
    KNIGHT, JC
    LEE, LD
    MCALLISTER, DF
    VOUK, MA
    KELLY, JPJ
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (07) : 692 - 702
  • [7] A THEORETICAL BASIS FOR THE ANALYSIS OF MULTIVERSION SOFTWARE SUBJECT TO COINCIDENT ERRORS
    ECKHARDT, DE
    LEE, LD
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (12) : 1511 - 1517
  • [8] Goel A. L., 1991, Proceedings. 1991 International Symposium on Software Reliability Engineering (Cat. No.91TH0336-5), P139, DOI 10.1109/ISSRE.1991.145368
  • [9] GOSEVA K, 1990, THESIS U KIRII METOD
  • [10] GOSEVA K, 1991, SAFEPROCESS 91 BADEN, V1, P61
123