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

权利要求书

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

获取待处理任务所需的设备负载点数；

获取各个处理设备的当前总负载点数；

将所述待处理任务分配给当前总负载点数最小的处理设备。

2.根据权利要求1所述的任务调度方法，其特征在于，所述将所述待处理任务分配给当前总负载点数最小的处理设备的步骤后还包括：

找出当前总负载点数最小的处理设备；

所述当前总负载点数最小的处理设备的总负载点数若为0，处理所述待处理任务，否则将所述待处理任务加入所述当前总负载点数最小的处理设备的任务等待队列；

更新所述处理设备的当前总负载点数；

待所述待处理任务处理完毕后，释放所述处理设备的处理能力，更新所述处理设备的总负载点数。

3.根据权利要求1或2所述的任务调度方法，其特征在于，所述获取待处理任务所需的设备负载点数步骤之前还包括：

预设各个待处理任务所需的设备负载点数。

4.根据权利要求1或2所述的任务调度方法，其特征在于，所述待处理任务是视频格式转码处理任务，所述获取待处理任务所需的设备负载点数的步骤包括：

对每个不同的视频格式转码，预设基础消耗点数X和时长修正系数Y，待处理任务所需的设备负载点数为X+Y*时长；

所述时长修正系数Y为：在添加新格式的时候预设一个初始值，然后每次处理该视频会有视频时长和处理消耗时长的统计计算，最终得出每个不同的视频格式转码处理时长修正系数。

5.根据权利要求1或2所述的任务调度方法，其特征在于，所述获取各个处理设备的当前总负载点数的步骤包括：

计算所述各个处理设备的待处理任务等待队列中的所有任务所需的设备负载点数之和，得到所述处理设备的任务等待队列的总设备负载点数；

计算所述各个处理设备当前的负载点数与其任务等待队列的总设备负载点数之和，得到所述各个处理设备的当前总负载点数。

6.一种任务调度装置，其特征在于，包括任务获取模块、负载监控模块和任务调度模块，其中，

所述任务获取模块，用于获取待处理任务和所述待处理任务所需的设备负载点数；

所述负载监控模块，用于获取各个处理设备的当前总负载点数；

所述任务调度模块，用于将所述待处理任务分配给当前总负载点数最小的处理设备。

7.根据权利要求6所述的任务调度装置，其特征在于，所述任务调度模块包括：

寻优单元，用于找出当前总负载点数最小的处理设备；

任务分配单元，用于将所述待处理任务分配给所述寻优模块找出的当前总负载点数最小的处理设备；

负载更新单元，用于更新所述任务分配模块分配任务后的所述处理设备的当前总负载点数；

任务释放单元，用于待所述待处理任务处理完毕后，释放所述处理设备的处理能力，更新所述处理设备的总负载点数。

8.根据权利要求6或7所述的任务调度装置，其特征在于，所述任务获取模块包括：

设备负载点数计算单元，用于对每个不同的视频格式转码，预设基础消耗点数X和时长修正系数Y，待处理任务所需的设备负载点数为X+Y*时长；

时长修正系数计算单元，用于在添加新格式的时候预设一个初始值，然后每次处理该视频会有视频时长和处理消耗时长的统计计算，最终得出每个不同的视频格式转码处理时长修正系数。

9.根据权利要求6或7所述的任务调度装置，其特征在于，所述负载监控模块包括：

任务等待队列负载计算单元，用于计算所述各个处理设备的待处理任务队列中的所有任务所需的设备负载点数之和，得到所述处理设备的任务等待队列的总设备负载点数；

设备总负载计算单元，用于计算所述各个处理设备当前的负载点数与其待处理任务总设备负载点数之和，得到所述各个处理设备的当前总负载点数。

10.一种任务调度系统，其特征在于，包括：

权利要求6至9任一所述的任务调度装置，用于获取待处理任务和所述待处理任务所需的设备负载点数，获取各个处理设备的当前总负载点数，将所述待处理任务分配给当前总负载点数最小的处理设备

任务存储数据库，用于存储待处理的任务，以及任务所需的设备负载点数；

设备状态数据库，用于存储各个设备的任务等待队列的总设备负载点数、当前负载点数和当前总负载点数；

处理设备，用于处理所述任务调度装置分配的任务。