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

说明书

技术领域

本发明涉及计算机资源分配技术领域，具体涉及一种云计算环境下基于时间期限和预算的调度方法。

背景技术

随着网格计算和并行计算的发展，云计算应运而生，这宣告低成本、高性能计算时代的到来。它将计算作为一种服务提供给用户，实际上是计算能力的商品化，用户根据自己的需求使用云计算服务。在现有的云计算研究中，作业调度作为其运行枢纽，一直是研究的热点技术之一，除了影响作业响应能力和执行效率外，还直接关系到整个平台的系统性能、吞吐量和资源利用率。

已有的云计算调度研究中鲜有考虑云计算动态环境下用户实际需求对调度影响的算法，其中，对时间期限和最高预算的研究，较早是在网格计算环境中。网格环境下考虑时间期限或者预算的作业调度，但满足的是单一用户需求，达到资源的时间最优或者预算最优，这样很容易将任务集中分配到某一个资源上，造成负载不平衡。在上述算法基础上同时考虑时间期限和预算问题，计算网格环境下所有资源在时间和预算上的均衡度，依此为任务分配合适的资源，以达到优化的目的，但该算法在调度时忽略了数据传输时间和网格环境的变化，且算法复杂度较高。而侧重于判断网格中资源的在时间和预算上不同的效益值，仅以此动态选择时间最优或者代价最优，没有明确考虑时间和预算效益值相同时调度的情况，且忽略了作业优先级与用户需求的关系。

发明内容

针对动态变化的云计算环境下，具有时间期限和预算双重约束的用户需求优化问题，本发明提出一种云计算环境下基于时间期限和预算的调度方法，所述方法设计权值计算模型、预算评价模型和权值更新模型，通过动态调节作业权值和最小资源槽数来控制集群对资源的分配，所述方法包括：

S1:用户提交作业；

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

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

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

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

本发明的有益效果是：所述方法能减少作业响应时间，并且可在满足用户对时间期限和预算的需求基础上，最大化云计算集群中运行的作业数，提高不同用户在时间和预算需求上的公平性。

附图说明

图1示出的是本发明提出的一种云计算环境下基于时间期限和预算的调度方法流程图。

具体实施方式

下面参照附图1详细描述本发明提出的一种云计算环境下基于时间期限和预算的调度方法。

1、基本模型

针对云计算环境下网络负载及任务数动态变化的特点，同时考虑到用户对时间期限和预算的实际需求，以及可能在时间期限和预算要求程度上的不同倾向，本发明定义了权值计算模型、最高预算评价模型和权值更新模型三个计算模块。

模型1 权值计算模型

权值计算模型根据作业的时间影响因子、最后截止时间和最高预算来计算权值。表达式如下：

jobWeight=∂tasksNum/VD+(1-∂)(tasksNum/V)cB---(1)]]>