文献

J-GLOBAL ID：201602254115395382   整理番号：16A0857858

クラウド環境下でのテンプレートと遺伝的アルゴリズムに基づくタスクスケジューリング法を【JST・京大機械翻訳】

Task scheduling method based on template genetic algorithm in cloud environment

著者 (3件)： Sheng Xiaodong (College of Computer Science, Sichuan University) ,  Li Qiang (College of Computer Science, Sichuan University) ,  Liu Zhaozhao (College of Computer Science, Sichuan University)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 36  号： 3  ページ： 633-636  発行年： 2016年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： クラウドタスクスケジューリングはクラウドコンピューティング研究の焦点の1つである。クラウドタスクスケジューリング方法の良否はクラウドプラットフォームの全体性能に直接影響する。1つのテンプレートに基づいた遺伝的アルゴリズム(TBGA)のタスクスケジューリング法を提案した。まず,プロセッサの演算速度と帯域幅などの条件により,各プロセッサの配分の仕事量,テンプレートの大きさを算出する;次にテンプレートのサイズに応じて,タスク集合中のタスクを複数の部分集合に分割する;最後に,遺伝的アルゴリズムを用いて集合中のタスクに対応するプロセッサに割り当てられた。この方法により比較的短い総タスク完了時間のスケジューリング結果を得ることが実験で証明された。シミュレーション実験を通してMIN-MINアルゴリズムと遺伝的アルゴリズム(GA)とTBGAアルゴリズムとの比較を行い,実験結果はTBGAアルゴリズムMIN-MINアルゴリズムとタスクの集合に比較して20%程度の低下した完了時間を示した,遺伝的アルゴリズムとタスクの集合に比較して30%程度の低下した完了時間,1つの効率的なタスクスケジューリングアルゴリズムである。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 帯域幅 ,  *アルゴリズム ,  部分集合 ,  演算プロセッサ ,  *スケジューリング ,  *遺伝的アルゴリズム ,  演算 ,  シミュレーション
準シソーラス用語： クラウドコンピューティング ,  *タスクスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： cloud computing ,  template ,  combinatorial optimization ,  Genetic Algorithm (GA) ,  task scheduling

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： クラウド環境 ,  テンプレート ,  遺伝的アルゴリズム ,  タスクスケジューリング