@techreport{oai:ipsj.ixsq.nii.ac.jp:00099296,
 author = {田中, 清史 and Kiyofumi, Tanaka},
 issue = {2},
 month = {Mar},
 note = {周期タスクに対する代表的なリアルタイムスケジューリング法として，Rate Monotonic（RM） と Early Deadline First（EDF） がある．RM はタスクの重要度を周期として反映させることにより重要タスクのジッタや応答時間を短く保つことが可能であるが，重要度とは無関係に周期を設定することは困難であり，さらにプロセッサを 100%まで使用することが不可能である．EDF は 100%のプロセッサ使用率を可能とするが，タスクの重要度を反映することが不可能であり，特定の重要なタスクのジッタや応答時間を短く保つことができない．本稿では，各タスクが周期と独立した重要度を持つ場合に，重要タスクの応答時間を短縮するスケジューリング方法である適応型 EDF に対し，2 つの改良方法を提案する．シミュレーションによる評価では，2 つの提案改良方法を組み合わせることにより，従来の適応型 EDF に対して平均応答時間が最大で 29.2%短縮した．, Rate monotonic (RM) and earliest deadline first (EDF) are representative scheduling algorithms for real-time periodic tasks. RM has a merit that tasks with high-priority (short-period) have small jitters and short response times. However, it is impossible for processor utilization to reach 100% or that tasks are given importance independent of their periods. On the other hand, EDF can utilize processors by 100% with schedulability, while it cannot give tasks fixed priorities or importance, therefore, it is difficult to keep jitters or response times of particular tasks short. This paper proposes two improvement techniques for the adaptive EDF which is a scheduling method that shortens response times of tasks with importance independent of their periods. In the evaluation with simulation, by combining the two improvement techniques, the average response times were reduced by 29.2%, at maximum, compared to the adaptive EDF.},
 title = {重要タスクの応答時間を短縮するリアルタイムスケジューリング},
 year = {2014}
}