Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2004.04a
  • /
  • Pages.115-117
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Scheduling (m, k)-firm Real-time Tasks based on the (m, k)-firm Constraint Meeting Probability

제한성 만족 확률에 기반한(m, k)-준경성 실시간 타스크 스케줄링

  • 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))
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.

Keywords