仮想サーバによるタスクの応答時間短縮手法

• Item type: Symposium_02(1)
• 公開日: 2016-10-13
• タイトル: 仮想サーバによるタスクの応答時間短縮手法
• タイトル / 言語: en
• タイトル: A Virtual Server for Shortening Task Response Time
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: スケジューリング，リアルタイム性能
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): JAIST
• 著者所属(英): en
• 著者所属(英): JAIST
• 著者名: 鈴木, 隆元; 田中, 清史
• 著者名(英): Taka'hal', Suzuki; Kiyofumi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: リアルタイムシステムの開発において一般的となっている, Rate Monotonic (RM) 法に基づく静的優先度リアルタイムスケジューリングでは，周期が短いタスクほど優先度が高い．一方で，長い周期のタスクは優先度が下がるため，応答時間およびジッタが増大する傾向がある．本研究の目的は，周期は長いが意味的に重要なタスクの応答時間の短縮である．タスクセット全体のスケジューラビリティを保ちつつ，高優先度サーバを利用することで優先的に特定タスクを動作可能とする Execution Right Delegation (ERD) 法と，タスク実行の早期終了により発生する時間的スラックを特定タスクのために利用する SlackCollection (SC) 法を提案 ・ 評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In fixed-priority scheduling algorithms based on Rate Monotonic (RM) method widely used in development of real-time systems, tasks with shorter periods have higher priorities. In contrast, ones with longer periods are likely to suffer from increased response times and jitters due to their lower priorities. This study aims at shortening response times of tasks which have relatively long periods but are important. We propose Execution Right Delegation (ERD) method, which introduces a high-priority server for particular tasks to be scheduled preferentially, and Slack Collection (SC) method, which provides particular tasks with slack time left by early completion of other tasks. These methods keep schedulability.
• 書誌情報: 組込みシステムシンポジウム2016論文集; 巻 2016, p. 37-46, 発行日 2016-10-13
• 出版者 / 言語: ja
• 出版者: 情報処理学会