[发明专利]一种云环境下代价感知的任务调度方法

摘要

本发明一种云环境下代价感知的任务调度方法涉及分布式数据管理和云计算等应用领域,提出一种通用的任务调度方法，既可以处理交互式任务也可以处理分析类任务，在任务处理过程中同时保证代价最小。包括接收所有用户提交的任务，加入任务队列；将等待队列合并到任务队列，并将等待队列清空；根据任务类型分别计算任务队列中每个任务所需的资源；根据资源需求由多到少对任务队列中所有任务进行排序；对排序好的任务逐个进行调度。对交互式任务和一般分析类任务的调度提供统一的调度算法，提高用户满意度和任务处理的吞吐量。

主权项

一种云环境下代价感知的任务调度算法，其特征在于：包括以下步骤，1）接收所有用户提交的任务，加入任务队列；2）将等待队列合并到任务队列，并将等待队列清空；3）根据任务类型分别计算任务队列中每个任务所需的资源；4）根据资源需求由多到少对任务队列中所有任务进行排序；5）对步骤4）中排序好的任务逐个进行调度，调度过程如下；5‑1）如果某个任务的资源需求大于节点的最大资源，则直接终止该任务；否则寻找当前能够执行该任务的节点，若找到则将该任务在该节点上执行，否则该任务处于加入等待队列；5‑2）如果某个任务完成，则释放该任务占用的资源，更新任务所在节点的可用资源；5‑3）判断任务队列是否为空，若任务队列不为空，则返回步骤5）进入下一个任务的调度；若任务队列为空则返回步骤1），继续下一个调度周期。