非割込み型EDFスケジューリングの近似解析

摘要

あらまし　 現在，マルチメディアの発達により，制御系システムに加えて情報系システムでもある程度のリアルタイム性が必要となってきている．一般的に情報系システムはソフトリアルタイムに分類され，デッドラインミスが起きても，システムは稼動し続ける．ソフトリアルタイムシステムでは，絶対的な保証（デッドライン保証）より統計的な保証（確率的な解析）を行うことが重要となる．現在，リアルタイムシステムにおいて，時間的制約を満たすために，Earliest Deadline First（EDF）などのリアルタイムスケジュー1）ングが用いられている．EDFスケジューリングはデッドラインの早い順に優先順位を付ける非常にシンプルな手法であり，事前に起動時間が分からない非周期タスクに適用可能である．本論文では，タスクの各属性が確率分布に従うものと仮定し，非割込み型EDFスケジューリングを適用した場合のシステム性能を数学的に解析する．