文献

J-GLOBAL ID：201702231131756037   整理番号：17A0756179

負荷均衡制約の下でのCephベースフレームワーク上でのMapReduceの最適化データ配置【Powered by NICT】

Optimizing Data Placement of MapReduce on Ceph-Based Framework under Load-Balancing Constraint

著者 (5件)： Sha Edwin H.-M. ,  Liang Yutong ,  Jiang Weiwen ,  Chen Xianzhang ,  Zhuge Qingfeng
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ICPADS  ページ： 585-592  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Cephは,その高いアベイラビリティ,信頼性およびスケーラビリティによる分散オブジェクトストアとファイルシステムとして広く用いられている。不均一クラスタから成るCephにおけるデータ配置の戦略はシステム性能と負荷バランスに大きく影響する。与えられた応用のためには,Cephにおける最適データ配置を見つけるのに重要であり,応用の完了時間は負荷均衡制約条件のもとで最小化できることを示した。負荷バランシングと不均一性,計算能力とネットワーク帯域幅を考慮した統合する新規Cephベースフレームワークを提案した。提示したフレームワークである移動計算の原理よりもクラスタのデータに基づく応用に適したMapReduceのような。CephベースフレームワークとMapReduceの特性によると,最適データ配置を得るために混合整数線形計画法(MILP)を定式化した。しかし,MILPの大きな計算複雑性のため,準最適解を得るための効率的なアルゴリズムを考案した。実験結果は,提案したアルゴリズムがシステム性能に及ぼす25.6%までの改善を達成し,Cephで実行したオリジナルな戦略と比較できることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ファイルシステム ,  *負荷分散 ,  アルゴリズム ,  計算 ,  アベイラビリティ ,  クラスタ ,  ネットワーク ,  信頼性 ,  計算量 ,  *最適化 ,  帯域幅
準シソーラス用語： 混合整数線形計画法 ,  システム性能 ,  *データ配置 ,  *MapReduce , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (6件)： 負荷均衡 ,  制約 ,  フレームワーク ,  MapReduce ,  最適化 ,  データ配置