| 注册
首页|期刊导航|计算机应用与软件|异构环境下调度任务备份的改进算法

异构环境下调度任务备份的改进算法

赵晓冰 王世卿

计算机应用与软件Issue(12):105-107,3.
计算机应用与软件Issue(12):105-107,3.DOI:10.3969/j.issn.1000-386x.2013.12.027

异构环境下调度任务备份的改进算法

IMPROVED SCHEDULING TASKS BACKUP ALGORITHM IN HETEROGENEOUS ENVIRONMENT

赵晓冰 1王世卿1

作者信息

  • 1. 郑州大学信息工程学院 河南 郑州450052
  • 折叠

摘要

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&nbsp ()

AF01A00)。 ()

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文