基于任务分类的延迟调度算法

摘要：

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

关键词：云计算、延迟调度、数据本地性、任务分类、MapReduce

分类号：TP3;N94

资助基金：国家发改委CNGI课题CNGI-09-03-14

在线出版日期：2014-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：139-143