基于任务分类的延迟调度算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家发改委CNGI 课题(CNGI-09-03-14)


Delay Scheduling Algorithm Based on Task Classification
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    MapReduce 已经成为主流的海量数据处理模式,任务调度作为其关键环节已受到业界广泛关注. 针对已有的延迟调度算法存在的问题,即建立在任务都是短任务的理论假设有一定限制,当节点处理不同长度的任务时算法性能严重下降和基于静态的等待时间阈值不能适应不同用户的作业需求,提出了一种基于任务分类的延迟调度算法. 该算法通过给不同长度的任务设置不同的等待时间阈值,以适应不同作业的响应需求. 通过分析各动态参数,根据所建任务模型调整任务的等待时间阈值. 仿真验证该算法在响应时间及负载均衡性方面优于已有的延迟调度算法.

    Abstract:

    MapReduce has become a mainstream mass data processing mode, as its crucial part, the scheduler has received extensive concerns of the industry. There are two deficiencies in the current delay scheduling algorithms. Firstly, a limitation of these policies is that all the tasks to be processed should be short as assumed, the performance of the algorithms declined serious when servers handle the tasks of different lengths. Secondly, delay scheduling algorithms based on static waiting time threshold, cannot adapt to the different user needs. To address this issue, this paper proposed a delay scheduling algorithm based on task classification. It adjusted tasks waiting time threshold dynamically according to the information of the different lengths. It shows that this algorithm outperforms previous delay scheduling algorithms in term of the job response time and load balance of the node.

    参考文献
    相似文献
    引证文献
引用本文

高正九,郑烇,辛波,王嵩.基于任务分类的延迟调度算法.计算机系统应用,2014,23(9):139-143

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-01-21
  • 最后修改日期:2014-03-03
  • 录用日期:
  • 在线发布日期: 2014-09-18
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号