[发明专利]便于确定作业的调度优先级的方法和系统

权利要求书

1.一种便于确定处理环境中的作业的调度优先级的方法，所述方法包括：

向处理环境中的用户实体分配资源的等于或多于零个使用份额，所述等于或多于零个使用份额是，基于处理环境中可用的资源总量，独立于一个或多个用户实体消耗的资源数量，为处理环境定义的多个使用份额的至少一部分；

向用户实体的待执行的作业分配作业调度优先级，所述作业调度优先级基于用户实体的已分配和已使用的使用份额，并独立于其他用户实体的资源使用状况；

执行作业；以及

响应作业结束，收集资源使用情况数据，其中收集过程包括累积与用户实体的资源使用情况关联的数据，并且所述累积的数据被转换为用户实体的已使用的使用份额并用于计算用户实体的作业的作业调度优先级。

2.根据权利要求1所述的方法，其中，定义所述多个使用份额进一步包括：

获得处理环境中可用资源数量的指示，所述数量独立于资源的消耗并受指数式衰减函数的影响；以及

在多个使用份额之间分配资源数量。

3.根据权利要求1所述的方法，其中，分配作业调度优先级的过程包括计算作业调度优先级，所述计算使用基于用户实体是否具有未使用的份额的指示以及用户实体的剩余份额的数量中的至少一个的表达式。

4.根据权利要求3所述的方法，其中，下列各项中的至少一个适用：

用户实体的未使用的份额越多，作业调度优先级就越高；

具有未使用的份额的用户实体的作业调度优先级较高；以及

已经用完或超过它们的分配的份额的用户实体的作业调度优先级较低。

5.根据权利要求1所述的方法，进一步包括在一个或多个周期性的时间间隔重新计算作业调度优先级。

6.根据权利要求1所述的方法，其中，所述累积的数据包括用户实体的过去资源使用情况的贡献，其中，在累积过程中至少应用一次衰减函数。

7.根据权利要求6所述的方法，其中，所述衰减函数对最近的资源使用情况赋予较大的权重，对较远的资源使用情况赋予较小的权重。

8.根据权利要求6所述的方法，其中，衰减函数包括指数式衰减函数。

9.一种便于确定包括多个连接的计算单元的群集化计算环境中的作业的调度优先级的方法，所述方法包括：

选择群集化计算环境的资源中的多个使用份额，所述多个使用份额可用于分配给群集化计算环境的一个或多个用户实体；

获得群集化计算环境中可用资源数量的指示，所述数量独立于资源的消耗并受指数式衰减函数的影响；

在所选择的多个使用份额中分配资源数量；

向群集化计算环境中的用户实体分配选择的数量的使用份额中的等于或多于零个使用份额；

确定用户实体的待执行的作业的作业调度优先级，所述确定基于与用户实体的已分配的使用份额进行比较的、用户实体的已使用的使用份额，并独立于一个或多个其他用户实体的资源使用状况；

基于作业调度优先级来对要执行的作业进行调度；以及

响应作业的至少一次终止以及周期性地收集资源使用情况数据，其中，收集过程包括累积与用户实体的资源使用情况关联的数据，所述累积的数据包括，如果有的话，用户实体的过去资源使用情况的贡献，其中，在累积过程中至少应用一次指数式衰减函数，所述收集的资源使用情况数据可用于确定所述用户实体的一个或多个其他作业的作业调度优先级。

10.一种便于确定处理环境中的作业的调度优先级的系统，所述系统包括：

至少一个处理单元，用于：

向处理环境的用户实体分配资源中的等于或多于零个使用份额，所述等于或多于零个使用份额是，基于处理环境中可用的资源总量，独立于一个或多个用户实体消耗的资源数量，为处理环境定义的多个使用份额的至少一部分；

向用户实体的待执行的作业分配作业调度优先级，所述作业调度优先级基于用户实体的已分配和已使用的使用份额，并独立于其他用户实体的资源使用状况；

执行作业；以及

响应作业的结束，收集资源使用情况数据，其中收集过程包括累积与用户实体的资源使用情况关联的数据，并且所述累积的数据被转换为用户实体的已使用的使用份额并用于计算用户实体的作业的作业调度优先级。