文献

J-GLOBAL ID：201702288120442872   整理番号：17A0471057

雲における確率的タスク実行時間をもつバッグのタスクワークフローのための遅延ベース動的スケジューリングアルゴリズム【Powered by NICT】

A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds

著者 (6件)： Cai Zhicheng (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China) ,  Cai Zhicheng (Key Laboratory of Image and Video Understanding for Social Safety, Nanjing, China) ,  Cai Zhicheng (Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, China) ,  Li Xiaoping (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Ruiz Ruben (Instituto Tecnologico de Informatica, Acc. B. Universitat Politecnica de Valencia, Valencia, Spain) ,  Li Qianmu (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 71  ページ： 57-72  発行年： 2017年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Bag-of-Tasks(BoT)ワークフローは多くのビッグデータ解析の分野で普及している。しかし,BoTワークフローのための調整は非常に少ないクラウドリソースプロビジョニングとスケジューリングアルゴリズムである。さらに,既存アルゴリズムはデッドライン違反をもたらし,資源賃借コストを増加させるBoTワークフローの確率的タスク実行時間を考慮していない。本論文では,実際の作業実行時間を推定するためのタスク実行時間期待値と標準偏差の和を用いてワークフローデッドラインを満たすことを目的とする動的クラウドリソースプロビジョニングとスケジューリングアルゴリズムを提案した。資源賃借コストを低減したバッグベース遅延スケジューリング戦略とシングル型ベース仮想マシン間隔賃借法。提案したアルゴリズムは,CloudSimから拡張した雲シミュレータElasticSimを用いて評価した。結果は既存のアルゴリズムと比較してワークフローデッドラインを保証しながら動的アルゴリズムは,資源賃借コストを減少させることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： シミュレータ ,  標準偏差 ,  時間制限 ,  *スケジューリング ,  *ワークフロー ,  リース ,  仮想機械システム ,  期待値 ,  *アルゴリズム
準シソーラス用語： クラウドコンピューティング ,  *スケジューリングアルゴリズム ,  ビッグデータ ,  動的スケジューリング ,  *実行時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： クラウドコンピューティング ,  スケジューリング ,  ワークフロー ,  タスクのバッグ ,  確率

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

タイトルに関連する用語 (9件)： 雲 ,  確率 ,  タスク ,  実行時間 ,  バッグ ,  ワークフロー ,  遅延 ,  動的スケジューリング ,  アルゴリズム