[发明专利]分布式任务调度系统及方法

权利要求书

1.一种分布式任务调度系统，包括：任务分发模块、多个任务捞取模块及多个任务执行模块；

所述任务分发模块，适于将任务集包含的至少一个待执行任务分发给所述多个任务捞取模块；

任务捞取模块，适于针对每一个待执行任务，依据任务集可用配额数量与所述待执行任务对应的任务优先级权重计算任务最大可用配额数量，进而确定待捞取的子任务实例集；将捞取的子任务实例分发给任务执行模块；以及，根据所述待执行任务尚未被捞取的子任务实例的数量对所述待执行任务对应的任务优先级权重进行动态调整，任务集可用配额数量根据捞取的子任务实例的数量进行调整；

任务执行模块，适于执行所获取到的子任务实例对应的子任务。

2.根据权利要求1所述的系统，其中，所述任务捞取模块进一步适于：

根据所述待执行任务尚未被捞取的子任务实例的数量及单位时间内子任务实例最大捞取数量对所述待执行任务对应的任务优先级权重进行动态调整。

3.根据权利要求2所述的系统，其中，所述任务捞取模块进一步适于：

确定任务初始权重；

根据所述任务初始权重、所述待执行任务尚未被捞取的子任务实例的数量及单位时间内子任务实例最大捞取数量计算权重变化值；

根据所述任务初始权重及所述权重变化值计算任务优先级权重。

4.根据权利要求3所述的系统，其中，任务集包含的所有待执行任务对应的任务初始权重总和等于1；

任务集包含的所有待执行任务对应的权重变化值总和小于或等于1，且大于或等于-1。

5.根据权利要求2-4中任一项所述的系统，其中，所述任务捞取模块还适于：

判断所述任务最大可用配额数量是否小于或等于单位时间内子任务实例最大捞取数量；

若是，则根据所述任务最大可用配额数量确定待捞取的子任务实例集；

若否，则根据单位时间内子任务实例最大捞取数量确定待捞取的子任务实例集。

6.根据权利要求5所述的系统，其中，所述任务捞取模块还适于：

根据所述任务最大可用配额数量或单位时间内子任务实例最大捞取数量统计所述待执行任务尚未被捞取的子任务实例的数量。

7.根据权利要求5所述的系统，其中，所述任务捞取模块还适于：判断所述任务最大可用配额数量是否大于0；

若是，则进一步判断所述任务最大可用配额数量是否小于或等于单位时间内子任务实例最大捞取数量；

若否，则结束捞取待执行任务的子任务实例。

8.根据权利要求1-4中任一项所述的系统，其中，所述任务捞取模块还适于：判断任务集可用配额数量是否大于0；

若是，则依据任务集可用配额数量与所述待执行任务对应的任务优先级权重计算任务最大可用配额数量；

若否，则结束捞取子任务实例。

9.一种分布式任务调度方法，包括：

任务分发模块将任务集包含的至少一个待执行任务分发给多个任务捞取模块；

任务捞取模块针对每一个待执行任务，依据任务集可用配额数量与所述待执行任务对应的任务优先级权重计算任务最大可用配额数量，进而确定待捞取的子任务实例集；将捞取的子任务实例分发给任务执行模块；以及，根据所述待执行任务尚未被捞取的子任务实例的数量对所述待执行任务对应的任务优先级权重进行动态调整，任务集可用配额数量根据捞取的子任务实例的数量进行调整；

任务执行模块执行所获取到的子任务实例对应的子任务。

10.根据权利要求9所述的方法，其中，所述根据待执行任务尚未被捞取的子任务实例的数量对所述待执行任务对应的任务优先级权重进行动态调整进一步包括：

根据所述待执行任务尚未被捞取的子任务实例的数量及单位时间内子任务实例最大捞取数量对所述待执行任务对应的任务优先级权重进行动态调整。