文献

J-GLOBAL ID：201702223889946381   整理番号：17A1637093

クラスタ公平待ち行列遅延保証を用いたデータ並列ジョブの高速化【Powered by NICT】

Cluster fair queueing: Speeding up data-parallel jobs with delay guarantees

著者 (4件)： Chen Chen (Hong Kong University of Science and Technology) ,  Wang Wei (Hong Kong University of Science and Technology) ,  Zhang Shengkai (Hong Kong University of Science and Technology) ,  Li Bo (Hong Kong University of Science and Technology)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： INFOCOM  ページ： 1-9  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： クラスタスケジューラは,データセンタにおけるデータ並列システムへの重要な成分として機能する。理想的には,スケジューラは最大ジョブ完了遅延に関する保証を持つ予測可能な性能を提供すべきであるが,同時に最小平均応答時間を保証した。実際が,性能予測可能性と最適性は互いに対立することが多い。結果はしばしば過剰長い応答時間(例えば,最大-最小公平性)を犠牲にして予測可能な性能を達成するスケジューリング方式である,または最小平均応答時間(例えば,最短残余処理時間優先)を得るためにいくつかのジョブ飢餓状態の危険を冒す。これらの問題を解決するために,新しいスケジューラ,クラスタ公平待ち行列(CFQ),公平共有政策の下での初期を完了する仕事に資源を提供する優先的にを開発した。CFQ平均応答時間を最小化することができ同時にジョブを確保する公平な共有下で完了後に一定時間内で完了することを示した。100節点EC2クラスターに関する著者らの火花展開内蔵公平スケジューラと比較して,CFQは40%,平均ジョブの40%以上をスピードアップする75%以上,平均応答時間を減少させることができることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *高速化 ,  予測可能性 ,  *クラスタ ,  加工時間 ,  公平性 ,  *待ち行列 ,  節点 ,  データセンタ ,  応答時間 ,  予測 ,  スケジューリング
準シソーラス用語： 最適性 ,  スケジューラ ,  *データ並列 , 【Automatic Indexing@JST】

分類 (4件)： 無線通信一般  (ND08010L) ,  計算機網  (JC03000K) ,  オペレーティングシステム  (JD03020J) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (6件)： クラスタ ,  待ち行列 ,  遅延 ,  保証 ,  データ並列 ,  高速化