[发明专利]用于分配资源的设备和方法

权利要求书

1.一种资源分配方法，包括：

基于包括作业顺序的调度策略来选择作业；

基于可用资源的状态信息、在前作业的服务运行时间、预定预测运行时间、和在前运行阈值，来确定可用于所选择的作业的必要或最佳资源；和

基于所确定的必要或最佳资源，来向所选择的作业分配资源，并运行所选择的作业。

2.一种资源分配方法，包括：

基于包括作业顺序的调度策略来选择作业；

检查当选择作业时是否正常完成在前作业；

如果正常完成在前作业，则计算在预测运行时间和完成在前作业之前所花费的服务运行时间之间的差值；

检查所计算的差值是否在预定在前运行阈值的范围中；

如果所计算的差值不在预定在前运行阈值的范围中，则计算用于运行所选择的作业的最佳资源，并确定该最佳资源是否可用；

如果所计算的差值在预定在前运行阈值的范围中，则确定必要资源是否可用；和

如果确定该必要资源或该最佳资源可用，则向所选择的作业分配资源，并运行所选择的作业。

3.根据权利要求2的方法，其中该预定在前运行阈值表示所有在前作业之中的具有最长运行时间的最长运行路径的、实际运行时间和预测运行时间之间的差的可接受范围。

4.根据权利要求3的方法，其中该预定在前运行阈值表示为运行时间的值或比率（％）。

5.根据权利要求2的方法，其中所述计算最佳资源的步骤包括：如果所计算的差值不在该预定在前运行阈值的范围中，则计算该最佳资源以分配比该必要资源更多或更少的资源。

6.根据权利要求2的方法，其中所述确定该必要资源或该最佳资源是否可用的步骤包括：如果不存在要向所选择的作业分配的可用资源，则在等待预定时间之后，重新确定该必要资源或该最佳资源是否可用。

7.根据权利要求2的方法，进一步包括：

当完成所选择的作业的运行时，生成包括所选择的作业的运行时间的运行相关信息；和

在数据库中存储该运行相关信息。

8.一种资源分配设备，包括：

队列管理器，配置为在数据库中注册用于选择作业的作业信息，响应于用户的作业提交请求来使得作业进入队列，并响应于作业调度器的请求来使得从该队列中出列；

资源管理器，配置为管理可用资源的状态信息；

作业调度器，配置为选择要运行的下一作业，并在检测到完成的作业时，基于从数据库提供的在前作业的运行时间相关信息和从资源管理器提供的状态信息，来确定可用于所选择的作业的必要资源或最佳资源；和

资源分配管理器，配置为基于该必要资源或该最佳资源，来向所选择的作业分配资源，并运行所选择的作业。

9.根据权利要求8的设备，其中该运行时间相关信息包括在前作业的服务运行时间、预定预测运行时间、以及预定在前运行阈值。

10.根据权利要求9的设备，其中该作业调度器包括：

在前作业检查块，配置为选择要运行的作业，检查是否正常完成所选择的作业的在前作业，如果正常完成在前作业，则计算预测运行时间和完成在前作业之前所花费的服务运行时间之间的差值，并检查该差值是否在该预定在前运行阈值的范围中；

最佳资源计算块，配置为如果该差值不在该预定在前运行阈值的范围中，则计算用于运行所选择的作业的最佳资源；和

资源确定块，配置为基于该必要资源或该最佳资源是否可用，来确定该必要资源或该最佳资源。

11.根据权利要求10的设备，其中该预定在前运行阈值表示所有在前作业之中的具有最长运行时间的最长运行路径的、实际运行时间和预测运行时间之间的差的可接受范围。

12.根据权利要求11的设备，其中该在前作业检查块配置为将该预定在前运行阈值表示为运行时间的值或比率（％）。

13.根据权利要求10的设备，其中该最佳资源计算块配置为，如果所述差值不在该预定在前运行阈值的范围中，则计算该最佳资源以分配比该必要资源更多或更少的资源。

14.根据权利要求10的设备，其中该资源确定块配置为：如果不存在要向所选择的作业分配的可用资源，则在等待预定时间之后，重新确定该必要资源或该最佳资源是否可用。

15.根据权利要求8的设备，其中该资源分配管理器配置为：当完成所选择的作业时，生成包括所选择的作业的运行时间的运行相关信息，并在数据库中存储该运行相关信息。