节点文献

MapReduce中shuffle优化与重构

Optimization and reconstruction shuffle in MapReduce

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 彭辅权金苍宏吴明晖应晶

【Author】 Peng Fuquan1,Jin Canghong1,Wu Minghui2,Ying Jing1,2(1.Department of Computer Science,Zhejiang University,Hangzhou 310027,China;2.Zhejiang University City College,Hangzhou 310015,China)

【机构】 浙江大学计算机学院浙江大学城市学院

【摘要】 详细介绍了MapReduce编程框架,具体分析了MapReduce中shuffle阶段流程。分别从Map端数据压缩、重构远程数据拷贝传输协议、Reduce端内存分配优化三方面来优化和重构Shuffle。最后通过搭建Hadoop集群,运用MapReduce分布式算法测试实验数据。实验结果证明优化重构后的shuffle能显著提高MapReduce计算性能。

【Abstract】 We describe the MapReduce programming framework in detail,and analyze the shuffle-stage process.Shuffle in MapReduce is optimized and reconstructed through the following three measures:compressing the output of the Map end,reconstructing the protocol used to copy the data form the Map end to the Reduce end,and optimizing memory allocation on the Reduce end.Finally,through building a Hadoop cluster,the experimental data are tested using the MapReduce distributed algorithm.Experimental results show that the MapReduce computing performance improves significantly after optimizing the reconstructed shuffle.

【关键词】 云计算HadoopMapReduceshuffle
【Key words】 cloud computingHadoopMapReduceshuffle
【基金】 清华-腾讯互联网创新技术联合实验室资助项目(2011-8)
  • 【文献出处】 中国科技论文 ,China Sciencepaper , 编辑部邮箱 ,2012年04期
  • 【分类号】TP311.1
  • 【被引频次】35
  • 【下载频次】480
节点文献中: 

本文链接的文献网络图示:

本文的引文网络