计算机应用与软件Issue(12):105-107,3.DOI:10.3969/j.issn.1000-386x.2013.12.027
异构环境下调度任务备份的改进算法
IMPROVED SCHEDULING TASKS BACKUP ALGORITHM IN HETEROGENEOUS ENVIRONMENT
摘要
Abstract
To solve the problems of LATE scheduling algorithm in improper choice of tasks backup and long execution time in heterogene -ous environment ,an improved task scheduling and backup algorithm based on LATE is proposed .The slow tasks needing the backup the most are found out by analysing the historical record of the tasktrackers in regard to tasks execution ,and the backup is assigned to the tasktrackers with high success/workload ratio for executing ,thereby shortens the operation completion time .Results of experiments and analysis show that the completion time of the algorithm can be decreased about 26%,it has practical applied value .关键词
异构环境/Hadoop/调度算法/MapReduce/任务备份Key words
Heterogeneous environment/Hadoop/Scheduling algorithm/MapReduce/Tasks backup分类
信息技术与安全科学引用本文复制引用
赵晓冰,王世卿..异构环境下调度任务备份的改进算法[J].计算机应用与软件,2013,(12):105-107,3.基金项目
国家“十一五”科技支撑计划项目(2006B  ()
AF01A00)。 ()