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

权利要求书

1.一种云环境下代价感知的任务调度方法，其特征在于：包括以下步骤，

1）接收所有用户提交的任务，加入任务队列；

2）将等待队列合并到任务队列，并将等待队列清空；

3）根据任务类型分别计算任务队列中每个任务所需的资源；

4）根据资源需求由多到少对任务队列中所有任务进行排序；

5）对步骤4）中排序好的任务逐个进行调度，调度过程如下；

5-1）如果某个任务的资源需求大于节点的最大资源，则直接终止该任务；否则寻找当前能够执行该任务的节点，若找到则将该任务在该节点上执行，否则该任务处于加入等待队列；

5-2）如果某个任务完成，则释放该任务占用的资源，更新任务所在节点的可用资源；

5-3）判断任务队列是否为空，若任务队列不为空，则返回步骤5）进入下一个任务的调度；若任务队列为空则返回步骤1），继续下一个调度周期；

在步骤2）中进行任务队列合并的方法是将当前用户最新提交的任务与之前未调度完成的等待任务合并，将合并后的任务均作为当前调度周期的调度对象；

在步骤3）中计算每个任务所需资源时，如果该任务是分析类任务，则其所需资源为保证任务在规定时间内完成的最少资源，所需资源为任务的计算量与当前时间到任务Deadline的时间差的比值，对于同一分析任务而言，等待时间越长其所需资源越多；如果任务是交互式任务，则其所需资源即为任务的计算量与当前时间到任务Deadline的时间差的比值。

2.根据权利要求1所述的云环境下代价感知的任务调度方法，其特征在于：在步骤5）进行任务调度和任务执行时首先确定任务对云平台上计算资源的需求量，只有拥有足够多的计算资源的服务器才可以执行相应的任务，尽可能的避免任务在执行过程中因资源不足而中断；在任务分配过程中，优先分配最小资源需求量最大的任务，可以保证失败任务最少，减少任务处理代价。

3.根据权利要求1所述的云环境下代价感知的任务调度方法，其特征在于：在步骤5）中，当某个服务器释放部分可用资源时，则立即更新该服务器的可用资源，保证下一个任务分配过程中可使用的资源更多；若此时没有待调度的任务可以分配到该服务器上执行，则将新释放资源用于执行当前正在处理的任务，充分利用云平台的计算资源，加快任务执行速度，以释放更多计算资源。

4.根据权利要求1所述的云环境下代价感知的任务调度方法，其特征在于：在任务调度过程中每个等待任务随着等待时间的增加，其需求的资源逐渐增多，因此在任务分配时必须重新计算其最少资源需求量，如步骤3）所示，以保证任务能够在时间阈值内完成；若某个等待状态任务的最少资源需求量超过云平台中各个服务器的最大资源量，则将该任务终止并告知用户，如步骤5-1）所示。