Utilization Demand Analysis: An Integrated Admission Control Approach for a Mixed Set of Periodic and Aperiodic Tasks

이용율 요구 분석: 주기와 비주기 혼합 태스크 집합에 대한 통합 수락 제어 기법

  • 박정근 (서울대학교 전기ㆍ컴퓨터공학부) ;
  • 유민수 (한양대학교 정보통신대) ;
  • 홍성수 (서울대학교 전기ㆍ컴퓨터공학부)
  • Published : 2004.04.01

Abstract

본 논문에서는 주기와 비주기 실시간 태스크가 혼합된 태스크 집합에 대하여 이용율 요구 분석(utilization demand analysis)에 기반한 수락제어 기법을 제안한다. 이용율 요구는 혼합 태스크 집합의 모든 태스크가 종료시한 내에 수행을 마치기 위한 프로세서의 이용율로 정의된다. 본 논문에서는 비주기 태스크 집합과 주기 태스크 집합 각각의 이용율 요구를 정의하고 혼합 태스크 집합에 대한 이용율 요구 분석 기법을 제공한다. 제안된 기법은 비주기 태스크에 대한 이용율 요구를 재귀적으로 계산하여 태스크의 수락여부를 결정한다. 이러한 기법은 O(n)에 스케줄링 분석을 수행하고 복잡한 자료구조가 필요하지 않아서 실시간 수락제어를 가능하게 한다.

Keywords