[发明专利]一种云计算环境下的任务调度方法

权利要求书

1.一种云计算环境下的任务调度方法，所述方法包括：

a)计算节点向数据中心节点注册节点信息；

b)计算节点通过健康状态报告机制向任务调度器发送其健康状态；

c)任务调度器根据所述节点信息将任务分配给计算节点，在分配时不考虑计算节点之间的区别；

d)计算节点在每项任务完成后向数据中心节点汇报该任务完成；

e)任务调度器根据各个计算节点的任务完成情况分配新任务，平衡计算节点之间的任务负载；

f)数据中心节点根据所述健康状态报告机制，在发现异常计算节点时，删除其节点信息，并将该节点未完成的任务作为新任务重新分配；

g)任务调度器收回在指定的时间阈值内未完成的任务，将其作为新任务重新分配。

2.如权利要求1所述的云计算环境下的任务调度方法，其特征在于，步骤b)所述的健康状态报告机制是心跳机制。

3.如权利要求1所述的云计算环境下的任务调度方法，其特征在于，在步骤e)、f)和g)中，任务调度器优先将新任务分配给未完成的任务数少的计算节点。

4.如权利要求1所述的云计算环境下的任务调度方法，其特征在于，在步骤e)、f)和g)中，任务调度器优先将新任务分配给完成任务速度快的计算节点。

5.如权利要求1所述的云计算环境下的任务调度方法，其特征在于，在步骤e)、f)和g)中，任务调度器优先将新任务分配给完成未完成任务所需的预期时间短的计算节点。

6.如权利要求1所述的云计算环境下的任务调度方法，其特征在于，任务调度器在分配任务时，根据任务的属性为每个任务设定权重，并按下列规则分配任务：为一个任务分配的计算节点数和所有可分配的计算节点数的比值等于该任务的权重和所有待分配任务的权重的和的比值。