재실행과 Rollback 기법을 사용한 TMR 고장의 시간여분 복구 기법
A Time-Redundant Recovery Scheme of TMR failures Using Retry and Rollback Techniques
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 복잡해져 가는 제어 컴퓨터의 높은 신뢰성 확보를 위해 시간 여분(time redundancy)의 일종인 재실행과 rollback 기법을 TMR 구조에 적절하게 혼용하는 방법을 제안한다. 재실행과 rollback 기법은 약간의 추가 시간만으로 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호 보완적으로 사용될 수 있다. 이를 위해 고장 검출시 가능한 모든 시스템의 고장상태 확률을 추정하였으며, 이를 바탕으로 전체 작업의 평균 실행시간이 최소가 되는 최적의 재실행과 rollback 횟수를 유도하였다. 또한 제안된 방법과 다른 고장회복 기법을 적용했을 때의 평균 실행 시간을 정량적으로 비교하여 그 우수성을 검증하였다.
Abstract
This paper proposes an integrated recovery approach applying retry and rollback techniques to recover the TMR failure. Combining the time redundancy techniques with TMR system is apparently effective to recover the TMR failure(or masked error) primarily caused by transient faults. These policies need fewer reconfigurations at the cost of extra time required for the time redundant schemes. The optimal numbers of retry and rollback to minimize the mean execution time of tasks are derived for the proposed method through computing the likelihoods of all possible states of the failed system. The effectiveness of the proposed method is validated through examining certain numerical examples and simulations conducted with a variety of parameters governing environmental characteristics.
참고문헌 (17)
- A. Hopkins Jr, "FTMP-a highly reliable fault-tolerant multi-processor for aircraft", 66(10), pp.1221~1239
- M. Kameyama, "Design of dependent- failure-tolerant microcomputer system using triple-modular redundancy", c-29(2), pp.202~205
- P. Ezhilchelvan, "Building responsive TMR-based servers in presence of timing constraints", pp.267~274 (2005)
- Yu. Shu-Yi, "On-line Testing and Recovery in TMR Systems for Real-Time Applications", pp.240~249 (2001)
- H. Choo, "Two-dimensional TMR with partial majority selection and forwarding", pp.482~487 (2001)
- C. Ramamoorthy, "Reliability analysis of systems with concurrent error detection", 24(9), pp.868~878
- X. Zhuo, "A new design method of voter in fault tolerant redundancy multiple-module multi-microcomputer system", pp.472~475
- N. Gaitanis, "The design of totally self-checking TMR fault-tolerant systems", 37(11), pp.450~1454
- S. McConnel, "The measurement and analysis of transient errors in digital computer systems", pp.67~70
- Y. Lee, "Optimal design and use of retry in fault-tolerant computing systems", 35, pp.45~69
- P. Chande, "Modular TMR multiprocessor system", 36(1), pp.34~41
- H. Kim, "Design and Analysis of an Optimal Instruction Retry Policy for TMR Controller Computers", 45(11), pp.1217~1226 (1996)
- K. Shin, "A Time Redundancy Approach to TMR Failures Using Fault-State Likelihoods", 43(10), pp.1151~1162
- J. Yoon, "Time-redundant recovery policy of TMR failures using rollback and roll-forward methods", 147(2), pp.124~132 (2000)
- H. Kim, "Evaluation of Fault Tolerance Latency from Real-time Application's Perspectives", 49(1) (2000)
- I. Koren, "Analysis of a Class of Recovery Procedures", C-35(8)
- D. Pradhan, "Roll-Forward and Rollback Recovery:Performance-Reliability Trade-Off", 46(3), pp.372~378 (1997)