文献

J-GLOBAL ID：201702259817227871   整理番号：17A0308937

不均一マルチクラスタ環境における剛体タスクのスケジューリングオンライン混合並列ワークフロー【Powered by NICT】

Scheduling online mixed-parallel workflows of rigid tasks in heterogeneous multi-cluster environments

著者 (3件)： Wang Yi-Rong (Department of Computer Science, National Chiao-Tung University, No. 1001, Ta-Hsueh Road, Hsinchu, Taiwan) ,  Huang Kuo-Chan (Department of Computer Science, National Taichung University of Education, No. 140, Min-Shen Road, Taichung, Taiwan) ,  Wang Feng-Jian (Department of Computer Science, National Chiao-Tung University, No. 1001, Ta-Hsueh Road, Hsinchu, Taiwan)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 60  ページ： 35-47  発行年： 2016年07月 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 並列システム上でのワークフロースケジューリングはNP完全問題であることが知られている。現代グリッドとクラウドコンピューティングプラットフォームが出現するにしたがい,速度不均一マルチクラスタ環境におけるオンライン様式で混合並列ワークフローを計画するために不可欠になっている。しかし,大部分の既存のスケジューリングアルゴリズムは,剛体データ並列タスクとマルチクラスタ環境のオンライン混合並列ワークフローのための発達しなかった,従ってそれらは問題を効率的に扱うことができない。本論文では,混合並列オンラインワークフロースケジューリング(MOWS)と名付けたスケジューリングフレームワーク全スケジューリングプロセスを分割四相:タスク優先順位,待ち行列スケジューリング,タスク転位,およびタスク割当を提案した。このフレームワークに基づいて,四つの新しい方法:最短ワークフロー,優先度ベース埋戻し,割込みタスク実行と全てのEFTタスク割当を開発し,速度不均一マルチクラスタ環境における剛体タスクのオンライン混合並列ワークフローのスケジューリング。提案したスケジューリング法を評価するために,一連のシミュレーション研究と文献で以前に提案された手法を用いた比較を行った。実験結果は,提案した四つの方法のそれぞれは,既存のアプローチの性能を著しく上回るとMOWS一緒にこれらのアプローチでは,平均ターンアラウンド時間の点で20%以上の性能改善を実現できることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 埋戻し ,  *スケジューリング ,  *ワークフロー ,  シミュレーション ,  ターンアラウンド時間 ,  優先度 ,  NP完全問題 ,  待ち行列 ,  *剛体
準シソーラス用語： タスク割当 ,  データ並列 ,  スケジューリングアルゴリズム ,  *オンライン ,  並列システム , 【Automatic Indexing@JST】

著者キーワード (3件)： ワークフロースケジューリング ,  混合並列アプリケーション ,  不均一マルチクラスタ環境

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

タイトルに関連する用語 (9件)： 不均一 ,  マルチ ,  クラスタ ,  環境 ,  剛体 ,  タスク ,  スケジューリング ,  オンライン ,  ワークフロー