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

摘要

本发明提出一种云计算环境下基于时间期限和预算的调度方法，确定所述作业的作业权值、当前获得的资源槽数、所应获得的最小资源槽数和当前队列中所有作业的作业平均权值，将所述作业权值与所述作业平均权值进行比较，将所述当前获得的资源槽数与所述最小资源槽数进行比较，根据所述比较的结果调整所述作业的作业权值或所述分配的调度队列，从而使得用户作业资源分配兼顾时间期限和预算双重约束。

主权项

一种云计算环境下基于时间期限和预算的调度方法，其特征在于包括：S1:用户提交作业；S2:获得用户提交的时间影响因子，根据所述时间影响因子为所述作业分配对应的调度队列；S3:确定更新时间是否到达，若是则进入步骤S4；S4:确定所述作业的作业权值、当前获得的资源槽数、所应获得的最小资源槽数和当前队列中所有作业的作业平均权值，将所述作业权值与所述作业平均权值进行比较，将所述当前获得的资源槽数与所述最小资源槽数进行比较，根据所述比较的结果调整所述作业的作业权值或所述分配的调度队列，返回步骤S3；其中，所述调度队列具有不同的调度优先级和资源槽数。