Dynamic Quantum-Size Pfair Scheduling In the Mode Change Environments

Mode Change 환경에 적합한 동적 퀀텀 크기 스케줄링

  • 김인국 (단국대학교 공대 컴퓨터학부) ;
  • 차성덕 (단국대학교 공대 컴퓨터학부)
  • Published : 2006.09.01

Abstract

Recently, Baruah et.al. proposed an optimal Pfair scheduling algorithm in the hard real-time multiprocessor environments, and several variants of it were presented. All these algorithms assume the fixed unit quantum size, and this assumption has two problems in the mode change environments. If the quantum size is too large, it results in the scheduling failure due to the decreased processor utilization. If it is too small, it increases the frequency of scheduling points, and it incurs the task switching overheads. In this paper, we propose several methods that determine the maximum quantum size dynamically such that the task set can be scheduled in the mode change environments.

Keywords

Real-Time Scheduling;Multiprocessor Scheduling;Pfair Scheduling