Key points are not available for this paper at this time.
고정 우선순위 알고리즘을 사용하여 경성 마감시간 주기 태스크를 스케줄링하는 실시간 시스템에서 연성 마감시간 비주기 태스크를 서비스하기 위한 새로운 알고리즘이 제시됩니다. 이 알고리즘은 가능한 모든 비주기 서비스 방식 중에서 가장 짧은 비주기 응답 시간을 제공한다는 점에서 최적인 것으로 입증되었습니다. 시뮬레이션 연구를 통해 sporadic server 알고리즘을 포함한 기존 접근 방식에 비해 상당한 성능 향상을 제공함을 보여줍니다. 또한 표준 대기행렬 공식을 사용하여 광범위한 조건에서 비주기 응답 시간을 예측할 수 있습니다. 이 알고리즘은 경성 마감시간 비주기 태스크를 스케줄링하고 주기 태스크가 확률적 실행 시간을 가질 때 미사용된 주기 서비스 시간을 효율적으로 회수하도록 확장될 수 있습니다.>
Lehoczky et al. (Thu,)은 이 문제를 연구했습니다.