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

第３３卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ４ ２０１６年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１６ 奇偶直方图负载均衡超立方对等云ＭａｐＲｅｄｕｃｅ模型 １ａ ２ １ｂ 韩　艳 ，王静宇 ，谭跃生 （１．内蒙古科技大学　ａ．工程训练中心；ｂ．信息与网络中心，内蒙古 包头０１４０１０；２．北京科技大学计算机与 通信工程学院，北京 １０００８３） 摘　要：针对传统ＭａｐＲｅｄｕｃｅ算法结构在处理大数据时，负载均衡性能不理想的缺点，设计了一种具有负载均 衡机制的层次ＭａｐＲｅｄｕｃｅ模型。该模型利用超立方拓扑结构对ＭａｐＲｅｄｕｃｅ的映射操作进行改进，通过特定算法 将八个结构化的数据中心链接到一个对等的云环境结构中，并使用奇偶直方图组合采样方式的均衡划分方法， 实现