Imprecise Computation based Scheduling for QoS Support in Multimedia Systems

멀티미디어 시스템에서 QoS 지원을 위한 불확정계산 기반의 스케줄링

  • Kim, Tae-Su (Dept of Electrical and Computer Engineering, Kangwon National University) ;
  • Kim, Yong-Seok (Dept of Electrical and Computer Engineering, Kangwon National University)
  • 김태수 (강원대학교 컴퓨터정보통신공학과) ;
  • 김용석 (강원대학교 컴퓨터정보통신공학과)
  • Published : 2005.11.26

Abstract

A task in imprecise computation consists of mandatory part and optional part. The optional part can be executed partially and the quality of service is measured by the amount of the execution. Many paper showed that multimedia systems are good applications of imprecise computation. It is important to guarantee QoS which is a critical factor in multimedia systems. Previous works didn't consider QoS and processor slack were assigned randomly to tasks. This paper presented a systemic slack assignment method according to QoS levels of tasks. A simulation result showed that our method can be a good choice for multimedia systems with QoS requirement.

Keywords