[发明专利]一种集中判图组间调度方法及装置

权利要求书

1.一种集中判图组间调度方法，其特征在于，具体包括以下步骤：

S1、实测：通过实时监测，获取当前时刻T每个判图组处理工作量的实测值x；

S2、预估：通过工作量公式预估，获得当前时刻T每个判图组每秒处理工作量的预估最大值a；

S3、根据所述实测值x与预估最大值a，计算当前时刻T每个判图组的“余力”v，所述“余力”为判图组每秒能够增加的处理工作量；

S4、对所述每个判图组的“余力”v按照大小进行排序，其中v值为正值的判图组为工作量已经超过能力上限的判图组，v值为负值的判图组为工作量还有余力的判图组；

S5、将v值为正值的判图组的工作量按预设数量，转发给v值为负值的判图组；

所述步骤S3中“余力”v的计算过程为：将所述实测值x与预估最大值a输入公式v＝x-a，获得每个判图组的“余力”v；

所述步骤S2中的预估最大值具体包括如下步骤：

S201、根据当前时刻T获得当前时间段(T-t1，T)内的判图组每秒处理工作量的均值处理工作的平均时延值

S202、将所述判图组对应的均值和平均时延值带入工作量公式获得当前时间段(T-t1，T)内判图组每秒处理工作量的预估中间值a′，所述工作量公式通过统计历史数据根据最小二乘法多项式曲线拟合得出；

S203、获取判图组不同时间段内一一对应的每秒处理工作量的预估最大值集合{a₁，a₂，...，a_n-1}，所述时间段为当前时间段(T-t1，T)之前的N-1个时间段；

S204、根据所述预估最大值集合{a₁，a₂，...，a_n-1}与预估中间值a′，取平均值，获得判读组在当前时刻T每秒处理工作量的预估最大值a。

2.根据权利要求1所述的一种集中判图组间调度方法，其特征在于，所述工作量公式中的b为判图组的固有延时，包括网络传输的固有延时以及判图员在看到图片后做出判图反应的延时。

3.根据权利要求1所述的一种集中判图组间调度方法，其特征在于，所述步骤S5中的预设数量为v的绝对值，所述转发为随机转发或按照排序转发。

4.根据权利要求1所述的一种集中判图组间调度方法，其特征在于，所述工作量为图片数量或安检点数量，所述v值为正值的判图组为受助者判图组，所述值为负值的判图组为协助者判图组。

5.根据权利要求4所述的一种集中判图组间调度方法，其特征在于，所述步骤S1-步骤S5为一次组间调度，完成一次组间调度后，实时计算调度后的每个判图组的“余力”v′，并进行调度判定：

S601、判断是否所有判图组的v′值均满足v′≤0，若是则转步骤S603，若否则转步骤S602；

S602、判断是否所有协助者判图组的v′值均满足若是则转步骤S603，若否则转步骤S604；

S603、停止调度；

S604、继续执行步骤S1。

6.根据权利要求5所述的一种集中判图组间调度方法，其特征在于，完成一次调度后，实时计算调度后的每个判图组的“余力”v′，并进行报警判定：

判断是否存在受助者判图组的v′值满足v′＞0，若是则判断是否所有协助者判图组的v′值均满足若是则进行报警提示。

7.一种集中判图组间调度装置，其特征在于，包括：

存储器；

一个或多个处理器；以及

一个或多个模块，存储在存储器中并被配置成由所述一个或多个处理器执行，所述一个或多个模块包括：

实测值模块，用于实测：通过实时监测，获取当前时刻T每个判图组处理工作量的实测值x；

预估值模块，用于预估：通过工作量公式预估，获得当前时刻T每个判图组每秒处理工作量的预估最大值a；

余力模块，用于根据所述实测值x与预估最大值a，计算当前时刻T每个判图组的“余力”v，所述“余力”为判图组每秒能够增加的处理工作量；

排序模块，用于对所述每个判图组的“余力”v按照大小进行排序，其中v值为正值的判图组为工作量已经超过能力上限的判图组，v值为负值的判图组为工作量还有余力的判图组；

调度模块，用于将v值为正值的判图组的工作量按预设数量，转发给v值为负值的判图组；

所述预估值模块包括以下子模块：

时延值子模块，用于根据当前时刻T获得当前时间段(T-t1，T)内的判图组每秒处理工作量的均值处理工作的平均时延值

中间值子模块，用于将所述判图组对应的均值和平均时延值带入工作量公式获得当前时间段(T-t1，T)内判图组每秒处理工作量的预估中间值a′；

调取子模块，用于获取判图组不同时间段内一一对应的每秒处理工作量的预估最大值集合{a₁，a₂，...，a_n-1}，所述时间段为当前时间段(T-t1，T)之前的N-1个时间段；

最大值子模块，用于根据所述预估最大值集合{a₁，a₂，...，a_n-1}与预估中间值a′，取平均值，获得判读组在当前时刻T每秒处理工作量的预估最大值a。