云计算环境下的改进型Map-Reduce模型  

Improved Map-Reduce Model in Cloud Computing Environment

作　　者：李震[1] 杜中军[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机工程》2012年第11期27-29,37,共4页Computer Engineering

摘　　要：Map-Reduce模型在分配输入文件时没有考虑集群中大量异构节点的计算性能,导致运行map任务时网络数据传送量增加。针对该问题,提出一种云计算环境下的改进型Map-Reduce模型。根据集群中大量节点计算性能不同的特点,采用最小化最大计算时间的目标函数进行建模,利用遗传算法求解该模型得到分配方案。仿真结果证明了该模型的有效性。Map-Reduce model does not consider the computing performance in large number of heterogeneous nodes when allocating the input files in the cluster,and this leads to network data transfer increase to run the map task.Addressing this issue,this paper proposes the improved Map-Reduce model under the cloud computing environment.For a large number of nodes in the cluster calculation with different performance,it raises the maximum computational time minimal objective function model,uses Genetic Algorithm（GA） to solve the model to get the distribution plan.Simulation results prove the validity of the model.

关 键 词：云计算 Map-Reduce模型 异构环境 计算性能 遗传算法 

分 类 号：TP338.8[自动化与计算机技术—计算机系统结构]