@article{oai:ipsj.ixsq.nii.ac.jp:00018265,
 author = {松原, 豊 and 本田, 晋也 and 冨山, 宏之 and 高田, 広章 and Yutaka, Matsubara and Shinya, Honda and Hiroyuki, Tomiyama and Hiroaki, Takada},
 issue = {SIG8(ACS18)},
 journal = {情報処理学会論文誌コンピューティングシステム（ACS）},
 month = {May},
 note = {ハードリアルタイム性を要求される複数のアプリケーションを単一のプロセッサ上に容易に統合するためには，統合前の環境において時間制約を満たせるアプリケーションは，統合後の環境においても，時間制約を満たすことが望ましい．本論文では，QoS制御されたタスクが存在する場合においても，このことを保証するスケジューリングアルゴリズムを提案する．まず，統合後の環境においてアプリケーションが時間制約を満たせなくなる要因を3つあげ，時間保護を実現するスケジューリングアルゴリズムが満たすべき要件を定義する．要因の中の3つ目では，QoS制御されたタスクの存在により，アプリケーションが時間制約を満たせなくなる場合があることを指摘する．次に，各タスクのリリース時刻とデッドラインが既知であることを前提として，時間保護の要件を満たし，かつシステムの設計段階において適用しやすいスケジューリングアルゴリズムを提案し，その正当性を証明する．, In the field of embedded systems, it is required to integrate two or more real-time applications working on a dedicated processor onto a high performance single processor. To achieve it easily, application developers need a property that an application satisfy its temporal constraints after integration if the application satisfies it before integration. This paper presents a real-time scheduling algorithm to guarantee that all applications satisfy the property even if a Quality of Services (QoS) controlled task exists. Firstly, deadline miss causations after integration, occurred by applications satisfying temporal constraints before integration, are classified into only three factors. The third causation indicates that QoS controlled task can cause timing failure of other applications. Secondly, a requirement which scheduling algorithms for temporal protection should satisfy is defined. Thirdly, as the assumption that release time and deadline time of all tasks are known statically, we proposed a scheduling algorithm which is available in the application design phase. Finally, it is confirmed that the scheduling algorithm satisfies the requirement.},
 pages = {192--202},
 title = {時間保護のためのリアルタイムスケジューリングアルゴリズム},
 volume = {48},
 year = {2007}
}