時間保護のためのタスク起動遅延付き階層型スケジューリングアルゴリズム

• Item type: Journal(1)
• 公開日: 2011-08-15
• タイトル: 時間保護のためのタスク起動遅延付き階層型スケジューリングアルゴリズム
• タイトル / 言語: en
• タイトル: Hierarchical Scheduling with Delayed Activation of Tasks for Temporal Protection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 名古屋大学大学院情報科学研究科附属組込みシステム研究センター
• 著者所属: 名古屋大学大学院情報科学研究科附属組込みシステム研究センター
• 著者所属: 名古屋大学大学院情報科学研究科附属組込みシステム研究センター／名古屋大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Nagoya University
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Nagoya University
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Nagoya University / Graduate School of Information Science, Nagoya University
• 著者名: 松原, 豊; 本田, 晋也; 高田, 広章
• 著者名(英): Yutaka, Matsubara; Shinya, Honda; Hiroaki, Takada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散リアルタイムシステムにおいて，個別に開発・検証されたリアルタイムアプリケーションを，単一のプロセッサに統合して動作させるための階層型スケジューリングアルゴリズムが数多く提案されている．本論文では，統合前に，プリエンプティブな固定優先度ベーススケジューリングによりスケジュール可能なリアルタイムアプリケーションを対象に，優先度設計を変更することなく統合後もスケジュール可能であることを保証する階層型スケジューリングアルゴリズムを提案する．提案アルゴリズムの正当性を理論的に証明し，さらに，スケジューリングシミュレータを用いて，同一のアプリケーションに対するスケジュール可能性を従来アルゴリズムと比較した．その結果，従来アルゴリズムでは統合後にデッドラインをミスしてしまうアプリケーションが，提案アルゴリズムによりスケジュール可能であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 52, 号 8, p. 2387-2401, 発行日 2011-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764