| 講演名 | 2008-12-18 分散環境における最悪応答時間の改善を考慮したタスククラスタリング(分散システム,ネットワーク技術及び一般) 金光 永煥, 盧 翊, 大谷 佳裕, 李 吉憲, 中里 秀則, 星合 隆成, 浦野 義頼, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 分散環境においてタスクを実行する場合に実行マシン数を制限しないタスクスケジューリングでは,タスク同士を集約して各マシンへの割り当て単位(タスククラスタ)とするタスククラスタリングが有効である.タスククラスタの数を実行マシン数に合わせる場合,タスククラスタリングの後にタスククラスタ同士をまとめる必要があるが,その一方で実行の並列性が失われ,応答時間が増加する可能性がある.本稿では,実行マシン数を制限するためにタスククラスタリング時にクラスタサイズの下限値を設けた上で,応答時間を抑える手法を提案する.シミュレーションの結果,タスク間のデータ転送時間が大きいほど,少ないマシン数で従来手法よりもスケジュール後の応答時間が抑えられることが分かった. |
| 抄録(英) | In various types of task scheduling in a distributed system, "task clusterin", which aggregates several tasks into one task cluster for assigning it to one machine, can effectively reduce response time. In case that the number of task cluster must be adjusted to the number of machines, several task clusters must be aggregated into larger one. Such an process leads to the increase of response time due to the decrease of the degree of parallelism. In this paper, we propose a task clustering algorithm which imposes a lower bound of total execution size in each task cluster to achieve reduction of response time with decreasing number of task cluster. The experimental results show that our proposed algorithm can effectively reduce response time after scheduling when data transfer time among tasks is large with reduced number of machines. |
| キーワード(和) | タスククラスタリング / タスクスケジューリング / DAG |
| キーワード(英) | task clustering / task scheduling / DAG |
| 資料番号 | CPSY2008-45 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2008/12/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散環境における最悪応答時間の改善を考慮したタスククラスタリング(分散システム,ネットワーク技術及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Task Clustering for Improving Worst Response Time in Distributed Environment |
| サブタイトル（和） | |
| キーワード(1)（和/英） | タスククラスタリング / task clustering |
| キーワード(2)（和/英） | タスクスケジューリング / task scheduling |
| キーワード(3)（和/英） | DAG / DAG |
| 第 1 著者 氏名（和/英） | 金光 永煥 / Hidehiro KANEMITSU |
| 第 1 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 第 2 著者 氏名（和/英） | 盧 翊 / Yi LU |
| 第 2 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 第 3 著者 氏名（和/英） | 大谷 佳裕 / Yoshihiro OTANI |
| 第 3 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 第 4 著者 氏名（和/英） | 李 吉憲 / Gilhyo LEE |
| 第 4 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 第 5 著者 氏名（和/英） | 中里 秀則 / Hidenori NAKAZATO |
| 第 5 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 第 6 著者 氏名（和/英） | 星合 隆成 / Takashige HOSHIAI |
| 第 6 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 第 7 著者 氏名（和/英） | 浦野 義頼 / Yoshiyori URANO |
| 第 7 著者 所属（和/英） | 早稲田大学大学院国際情報通信研究科 Global Information and Telecommunication Institute, Waseda University |
| 発表年月日 | 2008-12-18 |
| 資料番号 | CPSY2008-45 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 361 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |