计算机工程2012，Vol.38Issue(19)：45-48,4.DOI:10.3969/j.issn.1000-3428.2012.19.011
基于模拟退火的Map Reduce调度算法
Map Reduce Scheduling Algorithm Based on Simulated Annealing
摘要
Abstract
Based on the capacity job scheduling algorithm, this paper proposes a Map Reduce job scheduling algorithm based on Simulated Annealing(SA). It uses the SA algorithm with remember function to choose the best job, and avoids losing into local optimal solution. Experimental results on Hadoop platform show that the algorithm can reduce the total time of the jobs and the waiting time of each job, and it also has high job scheduling efficiency and satisfaction of customs.关键词
云计算/作业调度/Hadoop平台/模拟退火/Map Reduce模型/局部最优Key words
cloud computing/ job scheduling/ Hadoop platform/ Simulated Annealing(SA)/ Map Reduce model/ local optimum分类
信息技术与安全科学引用本文复制引用
遆鸣,陈俊杰,强彦..基于模拟退火的Map Reduce调度算法[J].计算机工程,2012,38(19):45-48,4.基金项目
山西省国际科技合作计划基金资助项目(2009081022) （2009081022）
山西省科技基础条件平台建设基金资助项目(2010091103-0101) （2010091103-0101）
山西省青年科学基金资助项目(2009021017-3) （2009021017-3）
