[发明专利]一种作业调度方法和装置

权利要求书

1.一种作业调度方法，其中，该方法包括：

将云计算平台的资源划分成N组，将提交的作业按照提交时的指定分配到对应的组中；其中N为自然数；每个作业在运行时利用对应组的资源；

对于每一组，

如果该组的资源能够满足提交到该组的全部作业的需求，则直接调度该组中的全部作业；

如果该组的资源不能够满足提交到该组的全部作业的需求，则将提交到该组的作业放入该组的队列中排队等候，并根据该组中各作业的优先级和排队等候时间进行调度。

2.如权利要求1所述的方法，其中，所述根据该组中各作业的优先级和排队等候时间进行调度包括：

为该组中的各作业设置优先级权值，优先级越高，优先级权值越大；

为该组中的各作业设置等候时间权值，等候时间越长，等候时间权值越大；

优先级权值与等候时间权值的和为作业的综合权值；

优先调度该组中综合权值大的作业。

3.如权利要求1或2所述的方法，其中，该方法进一步包括：

对于每一组，

如果该组队列中存在预估运行时间不会将该组下一个需要调度的作业的运行时间推迟的作业，则优先调度该作业；

其中，作业的预估运行时间是在作业提交时便携带的。

4.如权利要求3所述的方法，其中，该方法进一步包括：

如果一个作业的运行时间超过了其预估运行时间，则结束该作业的运行。

5.如权利要求1或2所述的方法，其中，该方法进一步包括：

对于周期性的实时作业，在其周期性的执行时间窗为该作业预留所需资源；

如果在其周期性的执行时间窗内该周期性的实时作业没有启动，则不再为其预留所需资源。

6.一种作业调度装置，其中，该装置包括：分组单元和按权值调度单元；

所述分组单元，适于将云计算平台的资源划分成N组，将提交的作业按照提交时的指定分配到对应的组中；其中N为自然数；每个作业在运行时利用对应组的资源；

所述按权值调度单元，适于对每一组，如果该组的资源能够满足提交到该组的全部作业的需求，则直接调度该组中的全部作业；如果该组的资源不能够满足提交到该组的全部作业的需求，则将提交到该组的作业放入该组的队列中排队等候，并根据该组中各作业的优先级和排队等候时间进行调度。

7.如权利要求6所述的装置，其中，

所述按权值调度单元，适于对每一组，为该组中的各作业设置优先级权值，优先级越高，优先级权值越大，为该组中的各作业设置等候时间权值，等候时间越长，等候时间权值越大，并将优先级权值与等候时间权值的和为作业的综合权值，以及优先调度该组中综合权值大的作业。

8.如权利要求6或7所述的装置，其中，该装置进一步包括：按预估时间调度单元；

所述按预估时间调度单元，适于对于每一组，如果该组队列中存在预估运行时间不会将该组下一个需要调度的作业的运行时间推迟的作业，则优先调度该作业；其中，作业的预估运行时间是在作业提交时便携带的。

9.如权利要求8所述的装置，其中，

所述按预估时间调度单元，适于在一个作业的运行时间超过了其预估运行时间时，结束该作业的运行。

10.如权利要求6或7所述的装置，其中，该装置进一步包括：按周期调度单元；

所述按周期调度单元，适于对周期性的实时作业，在其周期性的执行时间窗为该作业预留所需资源，并且，如果在其周期性的执行时间窗内该周期性的实时作业没有启动，则不再为其预留所需资源。