文献

J-GLOBAL ID：201202237522020378   整理番号：12A0273805

MapReduceにおける負荷均衡化のためのスキュー耐性鍵配布

Skew-Tolerant Key Distribution for Load Balancing in MapReduce

著者 (3件)： SON Jihoon (Center for Advanced Mobile Solutions, Korea Univ.) ,  CHOI Hyunsik (Dep. of Computer Sci. and Engineering, Korea Univ.) ,  CHUNG Yon Dohn (Dep. of Computer Sci. and Engineering, Korea Univ.)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E95-D  号： 2  ページ： 677-680 (J-STAGE)  発行年： 2012年 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： MapReduceは,大規模データの並列処理フレームワークである。リダクションの段階では,MapReduceは,クラスタノード間で同じ鍵を共有してデータを配布するために,ハッシュ方式を採用している。しかし,この手法は,歪んだデータ分布に対してはロバスト性でない。本稿で著者等は,MapReduceのためのスキュー耐性鍵配布方式を提案した。提案手法は,作業負荷を均衡化するようクラスタノードに鍵を割り当てる。著者等は,Hadoopに著者等の提案手法を実装した。実験を通して,著者等は,従来法と比較して提案手法の性能を評価した。(翻訳著者抄録)

シソーラス用語： 負荷分散 ,  鍵配送 ,  信号歪 ,  耐性 ,  並列処理 ,  *ロバスト性
準シソーラス用語： スキュー ,  *スキュー耐性 ,  *鍵配布 ,  *負荷均衡化

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

引用文献 (13件)：

• DEAN, J. MapReduce : Simplified data processing on large clusters. Commun. ACM. 2008, 51, 107-113
• CORMEN, T. H. Introduction to Algorithms. 2001
• ANANTHANARAYANAN, G. Scarlett : Coping with skewed content popularity in MapReduce clusters. EuroSys, 2011. 2011, 287-300
• GUFLET, B. Handling data skew in MapReduce. Proc. 2nd International Conference on Cloud Computing and Services Science, Noordwijkerhout, The Netherlands, 2011. 2011, 100-109
• IBRAHIM, S. Leen : Locality/fairness-aware key partitioning for MapReduce in the cloud. CloudCom, 2010. 2010, 17-24

タイトルに関連する用語 (5件)： MapReduce ,  負荷均衡化 ,  スキュー ,  耐性 ,  鍵配布