[发明专利]一种用于多设备的动态任务分配的方法及装置

权利要求书

1.一种用于多设备的动态任务分配的方法，其特征在于，包括：

将总任务分配到至少两个设备；

实时监测各个设备执行各自的任务的个体进度参数值；

判断所述各个设备的个体进度参数值的总和是否达到预设值；

当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量；

所述当所述各个设备的个体进度参数值的总和达到预设值时，根据所述各个设备的个体进度参数值，调节所述各个设备的未作任务量，包括：

实时监测所述各个设备完成的任务量；

根据当前所述各个设备完成的任务量，计算所述各个设备完成的任务量与总任务量的比值，所述比值为所述各个设备的个体进度参数值；

统计所述各个设备的个体进度参数值之和；

当所述各个设备的个体进度参数值的总和达到预设值时，所述预设值为预设的单位进度的整数倍，计算所述各个设备的个体进度参数值之间的比值，所述比值为第二比值；

根据所述第二比值，调节所述各个设备的未作任务量，使得调节后的所述各个设备的未作任务量之间的比值等于所述第二比值。

2.如权利要求1所述的方法，其特征在于，所述将总任务分配到至少两个设备之前，包括：

向所述各个设备发送等量的模拟任务，所述模拟任务为所述总任务的一部分；

获取所述各个设备完成所述模拟任务的时长；

根据所述时长，计算所述各个设备在单位时间内完成的任务量之间的比值，所述比值为第一比值。

3.如权利要求2所述的方法，其特征在于，所述将总任务分配到至少两个设备，包括：

根据所述第一比值，将总任务量划分成多个子任务量，并建立各个子任务量和所述各个设备之间的一一对应关系；

根据所述一一对应关系，向所述各个设备分配与之对应的子任务量。

4.如权利要求1所述的方法，其特征在于，所述根据所述第二比值，调节所述各个设备的未作任务量，使得调节后的所述各个设备的未作任务量之间的比值等于所述第二比值，包括：

当所述各个设备的个体进度参数值的总和达到预设值时，计算所述各个设备的个体进度参数值与所述各个设备的个体进度参数值之和的比值，所述比值为第三比值；

当所述各个设备的个体进度参数值的总和达到预设值时，计算所述各个设备中的未作任务量与所述各个设备中的未作任务量之和的比值，所述比值为第四比值；

若所述各个设备中的任一设备的所述第四比值大于所述第三比值，在所述设备的未作任务量中调节出一部分任务量，使得调节后的所述设备的所述第四比值等于所述设备的所述第三比值；

若所述任一设备的所述第四比值等于所述设备的所述第三比值，无需调节所述设备的未作任务量；

若所述任一设备的所述第四比值小于所述第三比值，从其他设备调节出的任务量中调节一部分任务量进入到所述设备的未作任务量中，使得调节后的所述设备的所述第四比值等于所述设备的所述第三比值；

在调节所述各个设备的未作任务量之后，使得所述各个设备的所述第四比值等于对应的所述各个设备的所述第三比值，等价于各个设备的未作任务量之间的比值等于所述第二比值。