실시간 주기 태스크들을 위한 고장허용 스케쥴링에 관한 연구

최근들어, 실시간성과 고장허용성을 동시에 고려하는 연구가 진행되고 있으며, 스케쥴링 분야에 있어서는 응답성(responsiveness)이라는 척도로 고장허용 실시간 시스템의 안정도를 나타내고 있다. 응답성이란 실시간 태스크들이 스케쥴링에 있어서 태스크들에 결함이 발생할 수 있다는 것을 고려할 때 스케쥴이 무사히 끝마쳐질 확률을 나타낸다. 이러한 척도는 스케쥴링 알고리즘, 또는 고장허용 전략등에 대한 성능평가 기준이자, 구성된 시스템의 안정성을 나타내는 수치로 사용될 수 있다. 주기 태스크의 경우 각 태스크가 주기적으로 반복되므로 결함이 발생할 수 있는 태스크 인스턴스들이 많아지게 되어 응답성을 계산하는 복잡도가 크게 증가하게 된다. 본 논문에서는 응답성의 근사값을 요구된 정확도 내에서 계산하면서 계산의 복잡도를 줄이는 방법을 제안한다.