WEKO3
アイテム
GAを用いた分散システム向けのEnd-to-Endタスクの割り当て
https://ipsj.ixsq.nii.ac.jp/records/110962
https://ipsj.ixsq.nii.ac.jp/records/1109620f61d2d6-6893-41d4-a6ba-238088003409
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z75-2B-1.pdf (107.1 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-03-06 | |||||||
| タイトル | ||||||||
| タイトル | GAを用いた分散システム向けのEnd-to-Endタスクの割り当て | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ソフトウェア科学・工学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 東京都市大 | ||||||||
| 著者所属 | ||||||||
| 東京都市大 | ||||||||
| 著者名 |
枝光圭祐
× 枝光圭祐
× 兪明連 |
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本研究はGAを用いて分散システムのEtE(End-to-End)タスクの割り当て手法を提案するものである。分散システムで実行されるタスクはEtEタスクと呼ばれ、EtEタスクはいくつかのサブタスクによって構成される。分散システムはリアルタイムシステムであることからEtEタスクの応答時間は小さいことが望まれる。この応答時間を小さくする方法として、タスクの割り当てと、ノード内のタスクの実行順番決定、EtEタスクのサブタスクの処理要求プロトコルがあり、実行順番ではRMアルゴリズム、プロトコルではRGプロトコルが手法として提案されている。しかし割り当てはNP完全問題であることから決まった手法が提案されていない。そこで本研究ではGAを用いてEtEタスクの応答時間を小さくする割り当て解の近似解を求める手法を提案した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第75回全国大会講演論文集 巻 2013, 号 1, p. 273-274, 発行日 2013-03-06 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
