| 講演名 | 2014/1/23 クラウドシステムにおけるジョブスケジューリングのためのカッコウサーチアルゴリズム アムテード スパチープ, 宮本 俊幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | クラウドシステムはインターネット経由で到着する多数のタスクを処理する大規模な計算機システムである.クラウドシステムは一つの計算機と見なせる多くの高性能計算機から構成される.本論文では,クラウドシステム上での資源制約を考慮したスケジューリング問題に対するカッコウサーチアルゴリズムを提案する.クラウドシステム上でのスケジューリング問題はNP-困難と考えられ,完了時間と実行コストを最小化するスケジュールの生成が求められる.提案手法を評価するために,いくつかの問題例を用いてGAに基づく手法と比較する.計算機実験の結果は,提案手法がGAに基づく手法に比べて計算時間および評価値の点において優れていることを示している. |
| 抄録(英) | Cloud systems are known as a large scale computer system that responds a large number of incoming tasks over the Internet. The system contains running high performance computers on network that merges all computational machines into one system. In this paper, we introduce a Cuckoo search (CS) algorithm to schedule computational jobs efficiently considering system resource constraint. The scheduling problem is considered as an NP-hard problem and the challenge is to distribute tasks over the system for minimizing completion time and execution cost. In order to evaluate the effectiveness and performance of the proposed algorithm, a set of problem instances has been generated and tested with CS and Genetic algorithm (GA). Experimental results show that CS outperforms GA in terms of calculation time and fitness value. |
| キーワード(和) | クラウドシステム / 資源制約 / カッコウサーチ / ジョブスケジューリング |
| キーワード(英) | Cloud systems / resource constraint / Cuckoo search / Job scheduling |
| 資料番号 | SS2013-49,MSS2013-52 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2014/1/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | クラウドシステムにおけるジョブスケジューリングのためのカッコウサーチアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Cuckoo Search Algorithm for Job Scheduling in Cloud Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クラウドシステム / Cloud systems |
| キーワード(2)（和/英） | 資源制約 / resource constraint |
| キーワード(3)（和/英） | カッコウサーチ / Cuckoo search |
| キーワード(4)（和/英） | ジョブスケジューリング / Job scheduling |
| 第 1 著者 氏名（和/英） | アムテード スパチープ / Supacheep AMTADE |
| 第 1 著者 所属（和/英） | 大阪大学FrontierLab@OsakaU:カセサート大学工学部 FrontierLab@OsakaU, Osaka University:Faculty of Engineering, Kasetsart University |
| 第 2 著者 氏名（和/英） | 宮本 俊幸 / Toshiyuki MIYAMOTO |
| 第 2 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 発表年月日 | 2014/1/23 |
| 資料番号 | SS2013-49,MSS2013-52 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 422 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |