| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-07-10 10:00 値付きタスクオートマトンに基づくコストを意識した実時間タスクスケジューリング ○結縁祥治・亀井達朗（名大）  SS2014-11 KBSE2014-14 |
|
| 抄録 | （和） | 本研究では、Fersmanらによって提案されたタスク生成とスケジュール可能性を時間オートマトンにもとづいて拡張したタスクオートマトンにコストの概念を導入する。スケジューリング可能な場合に、タスクをスケジュールするための時間あたり最適なコストを求める手法について提案する。タスクオートマトンで起動されるタスクタイプにコスト情報を付加し、タスクインスタンスの実行に対してコストを加算し、実行時間に対する平均を求める。さらに、コストが実行時間に依存する場合に、実行時間をデッドラインを越えない範囲で変化させる拡張について述べる。 |
| （英） | This report presents a technique to give the optimal cost with respect to time passage when a set of tasks are schedulable in the model of task automata proposed by Fersman et.al. When a task automata is schedulable, the optimal cost is shown to be computable according to the given scheduling strategy using double priced timed automata. We also discuss the optimal cost when task cost depending on the execution time of the task allowing the execution time extended till the deadline. |
|
| キーワード | （和） | 実時間システム / スケジュール可能性解析 / 値つき時間オートマトン / タスクオートマトン / / / / |
| （英） | Real-time system / Schedulability analysis / Priced timed automaton / Task automaton / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 127, SS2014-11, pp. 37-42, 2014年7月. | |
| 資料番号 | SS2014-11 | |
| 発行日 | 2014-07-02 (SS, KBSE) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2014-11 KBSE2014-14 |
|
| 研究会情報 | |
| 研究会 | KBSE SS IPSJ-SE |
| 開催期間 | 2014-07-09 - 2014-07-11 |
| 開催地（和） | 富良野文化会館 |
| 開催地（英） | Furano-Bunka-Kaikan |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2014-07-KBSE-SS-SE |
| 本文の言語 | 日本語 |
| タイトル（和） | 値付きタスクオートマトンに基づくコストを意識した実時間タスクスケジューリング |
| サブタイトル（和） | |
| タイトル（英） | A cost-aware scheduling for real-time tasks based on the priced task automta |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 実時間システム / Real-time system |
| キーワード(2)（和/英） | スケジュール可能性解析 / Schedulability analysis |
| キーワード(3)（和/英） | 値つき時間オートマトン / Priced timed automaton |
| キーワード(4)（和/英） | タスクオートマトン / Task automaton |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 結縁 祥治 / Shoji Yuen / ユウエン ショウジ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 亀井 達朗 / Tatsuro Kamei / カメイ タツロウ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-07-10 10:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | SS |
| 資料番号 | SS2014-11, KBSE2014-14 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.127(SS), no.128(KBSE) |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2014-07-02 (SS, KBSE) |
[研究会発表申込システムのトップページに戻る]