云环境下基于贪心模型的作业调度算法研究与实现

重庆大学 冯龙华

本文系统研究了云计算技术、贪心算法以及云环境下的资源分配和作业调度问题，系统研究了多种作业调度算法，并以贪心算法的问题分解思想为基础，构造了贪心模型，提出了云环境下基于贪心模型的作业调度策略。该算法区别于传统的注重效率的作业调度算法，也区别于近几年提出地侧重用户服务质量的作业调度算法，提出在云环境下的资源分配和作业调度中建立起双重兼顾：兼顾效率和公平。 第一重兼顾，将用户任务按照QoS偏好分类和描述，将用户任务分入不同的类型队列中;每个队列中定义公平性评判J函数，来评判资源分配的结果是否满足用户的多样性需求。 第二重兼顾，不同类型的任务进入相应算法分支，根据队列的不同特点，采用改进的短作业优先算法，进行资源的快速分配，实现每个算法分支中的分配最优。 最后，扩展CloudSim云计算平台，在Cloudlet类中加入新成员变量和设定和获取这些成员变量的方法，重载了DatacenterBroker类中的bindCloudletToVM()方法，重编译了CloudSim源代码，实现了本文提出地基于贪心模型的作业调度策略。经结果分析，得出该算法能实现双重兼顾，有效的执行用户任务，也能很好的满足用户对服务质量的要求。

云环境下基于贪心模型的作业调度算法研究与实现