@article{oai:ipsj.ixsq.nii.ac.jp:00075765,
 author = {松原, 豊 and 本田, 晋也 and 高田, 広章 and Yutaka, Matsubara and Shinya, Honda and Hiroaki, Takada},
 issue = {8},
 journal = {情報処理学会論文誌},
 month = {Aug},
 note = {分散リアルタイムシステムにおいて，個別に開発・検証されたリアルタイムアプリケーションを，単一のプロセッサに統合して動作させるための階層型スケジューリングアルゴリズムが数多く提案されている．本論文では，統合前に，プリエンプティブな固定優先度ベーススケジューリングによりスケジュール可能なリアルタイムアプリケーションを対象に，優先度設計を変更することなく統合後もスケジュール可能であることを保証する階層型スケジューリングアルゴリズムを提案する．提案アルゴリズムの正当性を理論的に証明し，さらに，スケジューリングシミュレータを用いて，同一のアプリケーションに対するスケジュール可能性を従来アルゴリズムと比較した．その結果，従来アルゴリズムでは統合後にデッドラインをミスしてしまうアプリケーションが，提案アルゴリズムによりスケジュール可能であることを確認した．, Many hierarchical scheduling algorithms have been proposed for integrating independently developed real-time applications into one processor. This paper presents a new hierarchical scheduling based on the Bandwidth Sharing Server (BSS). The presented algorithm supports fixed-priority local scheduler with delayed activation of tasks. Simulation results indicate that if an application is schedulable with fixed-priorities, then the application is in isolation also schedulable without modification of priority of each tasks when it is integrated with other applications into the same processor by using the proposed scheduling algorithm.},
 pages = {2387--2401},
 title = {時間保護のためのタスク起動遅延付き階層型スケジューリングアルゴリズム},
 volume = {52},
 year = {2011}
}