基于模拟退火的Map Reduce调度算法

摘要：

在计算能力作业调度算法的基础上,提出一种基于模拟退火的Map Reduce作业调度算法.利用带记忆功能的模拟退火算法选择最优作业,从而避免陷入局部最优解.在Hadoop平台上的实验结果表明,该算法能减少所有作业的运行时间以及每个作业的等待响应时间,具有较高的作业调度效率及用户满意度.

关键词：云计算、作业调度、Hadoop平台、模拟退火、Map Reduce模型、局部最优

所属期刊栏目：38

分类号：TP302.7(计算技术、计算机技术)

资助基金：山西省国际科技合作计划基金资助项目2009081022;山西省科技基础条件平台建设基金资助项目2010091103-0101;山西省青年科学基金资助项目2009021017-3

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：45-48