云计算环境下基于时间期限和预算的调度算法

摘要：

现有的云计算作业调度算法研究较少考虑时间期限和预算对作业调度策略的影响。针对动态变化的云计算环境下，具有时间期限和预算双重约束的用户需求优化问题，提出一种改进的云计算调度算法，设计权值计算模型、预算评价模型和权值更新模型，通过动态调节作业权值和最小资源槽数来控制集群对资源的分配。在Hadoop平台上进行实验，结果表明，该算法能减少作业响应时间，并且可在满足用户对时间期限和预算的需求基础上，最大化云计算集群中运行的作业数，提高不同用户在时间和预算需求上的公平性。

关键词：作业调度、Hadoop平台、云计算、时间期限、预算、作业权值

分类号：TP311(计算技术、计算机技术)

资助基金：哈尔滨市科技创新人才研究专项基金资助项目RC2013XK002016；高等学校博士学科点专项科研基金资助项目20120062110012；黑龙江省高教学会课题基金资助项目HGJXHB2110404；东北林业大学学位与研究生教改基金资助项目J1101210；黑龙江省高教新世纪教改工程基金资助项目20118162

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：56-59,65