[发明专利]分布式数据仓库中的任务调度方法及系统

权利要求书

1.一种分布式数据仓库中的任务调度方法，包括以下步骤：

A.按类型将任务分为多个任务组，分别设定应分配给任务组的资源比例；

B.根据所述资源比例对所述多个任务组进行资源分配。

2.根据权利要求1所述的分布式数据仓库中的任务调度方法，其特征在于，所述步骤A是：按类型将任务分为关键任务组、实时任务组和非实时任务组。

3.根据权利要求2所述的分布式数据仓库中的任务调度方法，其特征在于，所述方法还包括：实时统计关键任务组中的任务正在运行的子任务数及需要运行的子任务数、实时任务组中的任务正在运行的子任务数及需要运行的子任务数、非实时任务组中的任务正在运行的子任务数及需要运行的子任务数、关键任务组中正在运行的子任务总数及需要运行的子任务总数、实时任务组中正在运行的子任务总数及需要运行的子任务总数、非实时任务组中正在运行的子任务总数及需要运行的子任务总数。

4.根据权利要求3所述的分布式数据仓库中的任务调度方法，其特征在于，所述步骤B是：

B1.判断所述关键任务组中是否有需运行的子任务，若是，则执行步骤B2，否则执行步骤B3；

B2.按照所述关键任务组的调度策略将资源分配给关键任务组中的子任务；

B3.对所述实时任务组和非实时任务组进行资源分配。

5.根据权利要求4所述的分布式数据仓库中的任务调度方法，其特征在于，所述步骤B3具体是：

B31.根据所述资源比例获取所述实时任务组的资源额度，判断是否有资源分配给实时任务组，若是，则执行步骤B32，否则执行步骤B34；

B32.判断所述实时任务组中是否有需要运行的子任务且实时任务组内正在运行的子任务总数小于所述实时任务组的资源额度，若是，则执行步骤B33，否则执行步骤B34；

B33.按照所述实时任务组的调度策略将资源分配给所述实时任务组中的子任务；

B34.根据所述资源比例获取非实时任务组的资源额度，判断是否有资源分配给非实时任务组，若是，则执行步骤B35，否则执行步骤B37；

B35.判断所述非实时任务组中是否有需要运行的子任务且非实时任务组内正在运行的子任务总数小于非实时任务组的资源额度，若是，则执行步骤B36，否则结束；

B36.按照所述非实时任务组中的调度策略将资源分配给所述非实时任务组中的子任务。

6.根据权利要求5所述的分布式数据仓库中的任务调度方法，其特征在于，所述方法还包括：

当所述非实时任务组中没有需要运行的子任务或非实时任务组内正在运行的子任务总数大于非实时任务组的资源额度时，根据所述资源比例获取实时任务组的资源额度，进一步判断是否有资源分配给实时任务组，若是，则进一步判断所述实时任务组中是否有需运行的子任务且实时任务组内正在运行的子任务总数小于实时任务组的资源额度，若是，则按照实时任务组中的调度策略将资源分配给所述实时任务组中的子任务，否则结束。

7.一种分布式数据仓库中的任务调度系统，其特征在于，包括：

分组模块，按类型将任务分为多个任务组，分别设定应分配给所述任务组的资源比例；

资源分配模块，根据所述资源比例对所述多个任务组进行资源分配。

8.根据权利要求7所述的分布式数据仓库中的任务调度系统，其特征在于，所述分组模块按类型将任务分为关键任务组、实时任务组和非实时任务组。

9.根据权利要求8所述的分布式数据仓库中的任务调度系统，其特征在于，所述系统还包括计数器，用于实时统计关键任务组中的任务正在运行的子任务数及需要运行的子任务数、实时任务组中的任务正在运行的子任务数及需要运行的子任务数、非实时任务组中的任务正在运行的子任务数及需要运行的子任务数、关键任务组中正在运行的子任务总数及需要运行的子任务总数、实时任务组中正在运行的子任务总数及需要运行的子任务总数、非实时任务组中正在运行的子任务总数及需要运行的子任务总数。

10.根据权利要求9所述的分布式数据仓库中的任务调度系统，其特征在于，所述资源分配模块还用于判断所述关键任务组中是否有需运行的子任务，若是，则按照所述关键任务组的调度策略将资源分配给关键任务组中的子任务，否则对所述实时任务组和非实时任务组进行资源分配。