文献

J-GLOBAL ID：201702221935982291   整理番号：17A1749777

資源グループに基づくマルチ制約クラウドワークフロースケジューリングアルゴリズム【JST・京大機械翻訳】

Multi-Constrained Scheduling Algorithm of Cloud Workflow Based on Resource Grouping

著者 (4件)： Chen Aiguo (電子科技大学計算机科学与工程学院 成都611731) ,  Wang Ling (電子科技大学計算机科学与工程学院 成都611731) ,  Ren Jinsheng (電子科技大学計算机科学与工程学院 成都611731) ,  Luo Guangchun (電子科技大学計算机科学与工程学院 成都611731)
資料名： Dianzi Keji Daxue Xuebao  (Dianzi Keji Daxue Xuebao)
巻： 46  号： 3  ページ： 562-568  発行年： 2017年 
JST資料番号： W1475A  ISSN： 1001-0548  CODEN： DKDAEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存のクラウドワークフロースケジューリングアルゴリズムは,グローバル検索モードを用いて資源選択を行うが,計算コストが高く,大規模なクラウドシステムに対する適応性が悪いという問題がある。本論文において,資源制約に基づくマルチ制約クラウド作業スケジューリングアルゴリズムを提案して,それは,非巡回グラフの方法を採用して,クラウド作業フローにおけるマルチタスクの実行順序とデータ交換の特性を定量的にモデル化した。ファジィクラスタリング法を用いて,資源の多次元特性に基づくパケット処理を実現し,ワークフロータスクから資源マッチングプロセスにおける探索空間を低減した。また,実行時間とコスト予算制約を導入して,作業フローのタスクスケジューリング問題を制約条件を持つ極小問題に変換した。シミュレーション結果は,このアルゴリズムがタスク実行時間とコストを著しく減少させることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 適応性 ,  *ワークフロー ,  *アルゴリズム ,  モデリング ,  シミュレーション ,  高次元
準シソーラス用語： タスクスケジューリング ,  実行時間 ,  探索空間 ,  ファジィクラスタリング ,  データ交換 ,  マルチタスク ,  *スケジューリングアルゴリズム ,  資源制約 ,  計算コスト , 【Automatic Indexing@JST】

著者キーワード (5件)： cloud computing ,  cloud workflow ,  scheduling algorithms ,  resource allocation ,  fuzzy clustering

分類 (2件)： 計算機網  (JC03000K) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 資源 ,  グループ ,  マルチ ,  制約