Performance Comparisons of Duplex Scheme and Checkpointing Scheme for Fault-Tolerant Real-Time Systems

결함허용 실시간 시스템을 위한 이중화 기법과 체크포인팅 기법의 성능 비교

Two scheme are widely used for fault-tolerant systems : one is the duplex system that has a physical redundancy, and the other one is the checkpointing scheme that rolls back to the last checkpoint at a failure. The average execution time and availability are important factors for measuring the performance of the fault-tolerant systems. However, in fault-tolerant real-time systems with a time constraint, meeting the time constrain instead of reducing the average execution time is the most important factor in the performance evaluation. We analyze and compare the performance of two fault-tolerant scheme (the duplex system and the checkpointing scheme) for real-time applications.

결험 허용(fault olerant) 방법에는 두 개의 시스템으로 같은 직업을 수행하게 하는 이중계(duplex) 시스템과, 체크포인트를 두어 결함 발생 시 rollback 하는 checkpoint & rollback 시스템이 있다. 기존 결함 허용 시스템에서는 요구되는 신뢰성을 유지하며 테스크의 수행시간을 단축시키는데 주안점을 두었지만 시간제약을 갖는 실시간 응용 분야에서는 신뢰성 유지와 정해진 시간 이내에 테스크를 종료시키는 것이 더욱 중요하다. 본 논문에서는 이들 결함 허용 시스템을 실시간 응용 측면에서 비교 분석하였다.