[发明专利]一种云计算环境下基于时间期限和预算的调度方法

权利要求书

1.一种云计算环境下基于时间期限和预算的调度方法，其特征在于包括：

S1:用户提交作业；

S2:获得用户提交的时间影响因子，根据所述时间影响因子为所述作业分配对应的调度队列；

S3:确定更新时间是否到达，若是则进入步骤S4；

S4:确定所述作业的作业权值、当前获得的资源槽数、所应获得的最小资源槽数和当前队列中所有作业的作业平均权值，将所述作业权值与所述作业平均权值进行比较，将所述当前获得的资源槽数与所述最小资源槽数进行比较，根据所述比较的结果调整所述作业的作业权值或所述分配的调度队列，返回步骤S3；

其中，所述调度队列具有不同的调度优先级和资源槽数。

2.如权利要求1所述的方法，其特征在于：

所述作业的作业权值根据作业的时间影响因子、最后截止时间和最高预算计算。

3.如权利要求1或2所述的方法，其特征在于：

所述“根据所述比较的结果调整所述作业的作业权值或所述分配的调度队列”具体为：

如果所述作业当前获得的所述资源槽数小于所述最小资源槽数，且所述作业的作业权值大于所述作业平均权值，则将所述作业分配到调度优先级更高的调度队列；

如果所述作业当前获得的所述资源槽数小于所述最小资源槽数，且所述作业的作业权值小于所述作业平均权值，则将所述作业的作业权值调整为当前作业权值与所述作业平均权值之和。

4.如权利要求1或2所述的方法，其特征在于：

所述“根据所述比较的结果调整所述作业的作业权值或所述分配的调度队列”具体为：

如果所述作业当前获得的所述资源槽数大于所述最小资源槽数，且所述作业的作业权值大于所述作业平均权值，则将所述作业的作业权值调整为当前作业权值与所述作业平均权值的差值；

如果所述作业的作业权值已经被调整为当前作业权值与所述作业平均权值的差值，且所述作业当前获得的所述资源槽数仍然大于所述最小资源槽数，则将所述作业分配到调度优先级较低的队列。