시스템 신뢰도 평가를 위한 동적 결함 트리(Dynamic Fault Tree) 알고리듬 연구

A Study on Reliability Evaluation Using Dynamic Fault Tree Algorithm

  • 김진수 (광운대학교 제어계측공학과 시스템공학 연구실 정회원) ;
  • 양성현 (광운대학교 전자공학과 정회원) ;
  • 이기서 (광운대학교 제어계측공학과 시스템공학 연구실 정회원)
  • 발행 : 1999.10.01

초록

본 논문에서는 결함 및 마스크, 스위칭 기능을 포함한 결함에 대한 동적 구조를 갖는 결함 허용 시스템에 대하여 신뢰도 평가를 할 수 있는 동적 결함 트리 알고리듬(Dynamic Fault Tree Algorithm)을 제안한다. 본 알고리듬에서는 동적 특성을 표현할 수 있는 FDEP, CSP, SEQ, PAG 게이트 정의로부터 출발한다. 이러한 게이트의 정의는 시스템의 동적 특성을 만족시키기 위해 시스템의 상태증가를 유발하는 기존의 마코브 모델과 시스템의 정적 특성에 대해서만 평가 가능했던 결함 트리 모델에 대한 제약조건을 해결할 수 있었다. 본 논문에서는 제시한 알고리듬의 장점을 입증하기 위하여 동적 특성을 가지는 TMR(Triple Modular Redundancy) 시스템과 이중화 중복 시스템(Dual Duplex System)에 대해 기존의 알고리듬과 제시하는 알고리듬을 적용하여 신뢰성 평가를 수행한 후 이를 통해 제시하는 알고리듬이 동적 여분을 사용하는 시스템이나 순차 종속 고장들을 가지는 시스템, 결함과 오류의 복구 기술을 가지는 시스템들에 대해 우수함을 보여준다.

In this paper, Dynamic Fault Tree algorithm(DFT algorithm) is presented. This algorithm provides a concise representation of dynamic fault tolerance system including fault recovery techniques with fault detection, mask and switching function. And this algorithm define FDEP, CSP, SEQ, PAG gate which captures the dynamic characteristics of system. It show that this algorithm solved the constraints to satisfy the dynamic characteristics of system which there are in Markov and also this is able to satisfy the dynamic characteristics of system which there are in Markov and also this is able to covered the disadvantage of Fault tree methods. To show the key advantage of this algorithm, a traditional method, that is, Markov and Fault Tree, applies to TMR and Dual-Duplex systems with the dynamic characteristic and a presented method applies to those. He results proved that the DFT algorithm for solving the problems of the system is more effective than the Markov and Fault tree analysis model..

키워드

참고문헌

  1. 한국통신 학회지 v.2 제어 가능한 자체검사 특성검사기 설계 양성헌;이기서
  2. 한국통신학회 논문지 제 17권 제11호 Fault-Tolerance를 위한 시스템 동작 방식에 비교 연구 양성현;이기서
  3. 대한 전기학회 논문지 제43권 제3호 TMR 시스템의 설계 및 신뢰도 측정 알고리듬 양성현;이기서
  4. IEEE Trans on Reliability v.41 no.3 Dynamic Fault-Tree Models for Fault-Tolerant Computer Systems Joanne Bechta Dugan;Salvatore J.Bavuso
  5. IEEE Trans on Reliability v.39 no.2 Evaluating Fault Trees(AND & OR Gate Only) with Repeated Events Kelvin S.Brown
  6. 1992 IEEE DESIGN & TEST OF COMPUTER Empirical Failure Analysis and Validation of Fault Models in CMOS VLSI Circuit
  7. IEEE Trans on Reliability v.38 no.2 Direct Evaluation Fault-Tree Using Objected-Oriented Programming Techniques F.A.Patterson-Hine;B.V.Koen
  8. An Interactive Fault-Tree Analyzer IEEE Trans on Reliability v.43 no.1 Oliver Coudert;Jean Christophe Madre
  9. IEEE Dynamic Reconfiguration of CSP Programs for Fault Tolerance Pankaj Jalote
  10. IEEE Trans on Reliability v.44 Fault-Tree Analysis : A Knowledge-Engineering Approach Antonio Bogarin Geymayr;Nelson Francisco Favilla Ebecken
  11. IEEE Fault and Error Models for VLSI Jacob A Abraham
  12. IEEE Fault Trees and Imperfect Coverage Joanne Bechta Dugan
  13. Prentice-Hall Engineering Reliability : Fundamentals and Application R.Ramakumar
  14. Prentice-Hall International Reliability Probabilistic Models and Statistical Methods Lawrence M.Leemis
  15. Prentice-hall PTR Fault-Tolerant Computer System Design Dhiraj K. Paradhan
  16. volume2 Prentice hall Reliability Engineering Handbook Dimitri Kececioglu
  17. Third edtion Introduction to Probabilistic Models Sheldon M. Ross
  18. volume Ⅰ: Markov Model Dynamic Probabilistic Systems Ronald A.Howard
  19. Addison Wesley Design and Analysis of Fault-Tolerant Digital Systems Barry W. Johnson