• 제목/요약/키워드: Real-time Ttask

검색결과 1건 처리시간 0.017초

분산 고장 탐지 방식을 이용한 실시간 태스크에서의 최적 체크포인터 구간 선정 (Determination of Optimal Checkpoint Intervals for Real-Time Tasks Using Distributed Fault Detection)

  • 곽성우;양정민
    • 한국지능시스템학회논문지
    • /
    • 제26권3호
    • /
    • pp.202-207
    • /
    • 2016
  • 체크포인터를 삽입한 실시간 시스템에서는 고장이 발생하면 고장 직전의 체크포인터로 회귀하여 태스크를 재실행함으로써 과도 고장을 효과적으로 극복할 수 있다. 이번 논문에서는 체크포인터에서 실행되는 데이터 저장과 고장 탐지 과정을 분리한 새로운 체크포인터 방식을 제안한다. 하나의 체크포인터 구간 내에 여러 개의 고장 탐지 과정을 추가하면 고장 발생에서 탐지까지의 지연 시간을 줄일 수 있다. 본 논문에서는 태스크가 데드라인 이내에서 성공적으로 수행될 확률을 최대화하는 고장 탐지 과정의 삽입 방법을 제안한다. 고장 탐지 과정이 분리된 체크포인터 방식을 마코프 체인으로 모델링하고 실시간 태스크의 성공적 수행 확률을 계산하는 모의실험을 수행하여 최적의 해를 구하는 과정을 제시한다.