한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
- /
- Pages.115-117
- /
- 2004
- /
- 1598-5164(pISSN)
제한성 만족 확률에 기반한(m, k)-준경성 실시간 타스크 스케줄링
Scheduling (m, k)-firm Real-time Tasks based on the (m, k)-firm Constraint Meeting Probability
- Kim, Kyong-Hoon (Dept. of Computer Science & Engineering, Pohang University of Science and Technology (POSTECH)) ;
-
Kim, Jong
(Dept. of Computer Science & Engineering, Pohang University of Science and Technology (POSTECH)) ;
-
Hong, Sung-Je
(Dept. of Computer Science & Engineering, Pohang University of Science and Technology (POSTECH))
- 발행 : 2004.04.01
초록
최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.
키워드