奇偶直方图负载均衡超立方对等云MapReduce模型

韩艳 王静宇 谭跃生

针对传统MapReduce算法结构在处理大数据时，负载均衡性能不理想的缺点，设计了一种具有负载均衡机制的层次MapReduce模型。该模型利用超立方拓扑结构对MapReduce的映射操作进行改进，通过特定算法将八个结构化的数据中心链接到一个对等的云环境结构中，并使用奇偶直方图组合采样方式的均衡划分方法，实现在用户请求下的节点工作负荷指数均衡。最后，基于Hadoop框架对所提算法进行仿真实验，结果显示本文所提算法结构相对于原始MapReduce结构，具有更高的并行计算的资源利用率，以及更佳的容错和负载均衡性能，综合性能得到有效提升。 

奇偶直方图负载均衡超立方对等云MapReduce模型