[发明专利]一种任务调度方法及装置

权利要求书

1.一种任务调度方法，其特征在于，包括：

获取工作节点的请求信息，所述请求信息为所述工作节点存在空闲工作槽时发送的请求任务的信息；

计算每个任务队列的资源消耗特征及剩余任务比例，其中，任一任务队列的资源消耗特征为依据该任务队列中正在运行的任务的CPU占用率、内存占用率及带宽占用率进行计算得到的，任一任务队列的剩余任务比例为该任务队列中未运行任务与全部任务的比值；

选取所述任务队列中其资源消耗特征及剩余任务比例的乘积不小于其他任务队列的任务队列为目标任务队列，并利用所述空闲工作槽对所述目标任务队列中的未运行任务进行处理。

2.根据权利要求1所述的方法，其特征在于，利用所述空闲工作槽对所述目标任务队列中的未运行任务进行处理，包括：

计算所述工作节点的能力特征，其中，所述能力特征为依据所述工作节点的CPU、内存、硬盘及带宽对应的属性值进行计算得到的；

计算所述目标任务队列中包含的未运行任务的资源占用特征，其中，所述目标任务队列中任一未运行任务的资源占用特征为该未运行任务占用的工作槽数量与所述目标任务队列中全部任务占用的工作槽数量的平均值的比值；

选取所述目标任务队列中其资源占用特征与所述工作节点的能力特征相匹配的未运行任务为目标任务，并利用所述空闲工作槽对所述目标任务进行处理。

3.根据权利要求2所述的方法，其特征在于，选取所述目标任务队列中其资源占用特征与所述工作节点的能力特征相匹配的未运行任务为目标任务，包括：

将所述工作节点的能力特征与节点能力阈值进行比对，如果所述工作节点的能力特征大于所述节点能力阈值，则判断所述目标任务队列中是否存在其资源占用特征大于资源占用阈值的未运行任务，如果是，则由其资源占用特征大于资源占用阈值的未运行任务中选取一个任务作为目标任务；

如果所述工作节点的能力特征等于所述节点能力阈值，则判断所述目标任务队列中是否存在其资源占用特征等于资源占用阈值的未运行任务，如果是，则由其资源占用特征等于资源占用阈值的未运行任务中选取一个任务作为目标任务；

如果所述工作节点的能力特征小于所述节点能力阈值，则判断所述目标任务队列中是否存在其资源占用特征小于资源占用阈值的未运行任务，如果是，则由其资源占用特征小于资源占用阈值的未运行任务中选取一个任务作为目标任务。

4.根据权利要求2所述的方法，其特征在于，还包括：

将全部任务划分成第一预设数量个任务队列，并为每个任务队列分配第二预设数量个用于对该任务队列中的任务进行处理的工作槽。

5.根据权利要求2所述的方法，其特征在于，计算每个任务队列的资源消耗特征，包括：按照下列公式计算任一任务队列的资源消耗特征：

C_Qi＝r_cpu×T_cpu+r_mem×T_mem+r_band×T_band

其中，C_Qi表示任一任务队列的资源消耗特征，T_cpu表示该任务队列中正在运行的任务的CPU占用率的平均值，r_cpu表示T_cpu所占的权重，T_mem表示该任务队列中正在运行的任务的内存占用率的平均值，r_mem表示T_mem所占的权重，T_band表示该任务队列中正在运行的任务的带宽占用率的平均值，r_band表示T_band所占的权重。