| 基于模拟退火的Map Reduce调度算法 |
| |
| 引用本文： | 遆鸣,陈俊杰,强彦.基于模拟退火的Map Reduce调度算法[J].计算机工程,2012,38(19):45-48. |
| |
| 作者姓名： | 遆鸣 陈俊杰 强彦 |
| |
| 作者单位： | 太原理工大学计算机科学与技术学院,太原,030024 |
| |
| 基金项目： | 山西省国际科技合作计划基金资助项目（2009081022）; 山西省科技基础条件平台建设基金资助项目（2010091103-0101）; 山西省青年科学基金资助项目（2009021017-3） |
| |
| 摘 要： | 在计算能力作业调度算法的基础上,提出一种基于模拟退火的Map Reduce作业调度算法.利用带记忆功能的模拟退火算法选择最优作业,从而避免陷入局部最优解.在Hadoop平台上的实验结果表明,该算法能减少所有作业的运行时间以及每个作业的等待响应时间,具有较高的作业调度效率及用户满意度.
|
| 关 键 词： | 云计算 作业调度 Hadoop平台 模拟退火 Map Reduce模型 局部最优 |
| 收稿时间： | 2011-11-21 |
Map Reduce Scheduling Algorithm Based on Simulated Annealing |
| |
| TI Ming
,
CHEN Jun-jie
,
QIANG Yan.Map Reduce Scheduling Algorithm Based on Simulated Annealing[J].Computer Engineering,2012,38(19):45-48. |
| |
| Authors: | TI Ming CHEN Jun-jie QIANG Yan |
| |
| Affiliation: | (College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030024,China) |
| |
| 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. |
| |
| Keywords: | cloud computing job scheduling Hadoop platform Simulated Annealing（SA） Map Reduce model local optimum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
