1. 研究目的与意义（文献综述）

目的及意义：

本次在分析研究了现有的算法的理论基础上，对其进行任务分配算法的数学建模，通过实验分析了其存在的不足和需要改进的可行性，并以贪心算法的问题分解思想为基础，构造了贪心模型，提出了云环境下基于贪心模型的作业调度策略，该算法区别于传统的注重效率的作业调度算法，也区别于近几年提出地侧重用户服务质量的作业调度算法，提出在云环境下的资源分配和作业调度中建立起双重兼。通过基于cloudsim云平台进行仿真实验，实验结果表明，该算法可有效避免子问题的重复计算，有效降低算法的时间复杂度，提高任务分配效率和系统资源的利用率。

国内外的研究现状分析：

近些年来随着网络技术的不断发展，通过网络来访问异地的计算服务的条件也越来越成熟，并且逐步发展成为今天炙手可热的我们称之为“云计算”的技术。当下虽然人们越来越了解和认识云计算，可是到目前却依然没有一个被大众所广泛认可的云计算的概念，从本质上来说，作为一项热门的服务技术，internet是云计算为其客户提供服务的重要媒介，人们可以通过万维网来获取云服务。因其计算能力强大、成本低廉越来越受到大中小企业的青睐。现有的业界比较有实力的云服务供应商也正以前所未有的规模和速度普及着云计算技术及产品，并且有些服务和产品已非常成熟。如：谷歌公司的云计算原理和应用（gfs、mapreduce、bigtable等）及其开源实现hadoop;依赖电子商务起家的亚马逊退出云计算平台ec2等；作为paas的主要供应商之一的微软公司，退出的azure services platform,基于数据中心的云服务平台，可提供实时操作系统和一系列的应用程序开发，且最新版本允许用户使用多种编程语言及框架。如我国推出了治理向客户提供paas产品的八百客企业管理软件等。而现实中用户的需求是各种各样的，在服务器端的设备和任务大多都是异构的，并且现在的云服务提供企业不存在业内统一认知的标准和规则，都有自己的任务分配模式，这些原因使得云计算的任务分配更加的复杂化。在云计算里，任务分配的有效度相当重要，对云计算系统的整体服务性能来说影响巨大。

2. 研究的基本内容与方案

研究（设计）的基本内容和目标：

本次研究针对传统云计算中的作业调度存在的问题，提出双重兼顾概念--既兼顾公平又兼顾效率。并建立云计算作用调度中的贪心模型，讲贪心算法的问题分解思想很好的契合到云计算作业调度机制中来。将用户任务按照qos分类，每一类任务进入不同的孙发分支，按照此任务的特性进行资源与任务的快速匹配，建立起任务与资源的映射关系。在每个算法分支中定义了公平性评判函数，这是第一类兼顾，兼顾公平性；每个算法分支针对不同的任务特性进行与资源的快速匹配，这是第二重兼顾，兼顾效率。通过实验对比对比分析，得出本文算法实现的公平和效率的双重兼顾，在公平个效率方面均有所提升。

拟采用的技术方案及措施：

3. 研究计划与安排

(1) 2017/1/7—2017/1/13：查阅参考文献，明确选题；

(2) 2017/1/14—2017/2/22：进一步阅读文献，并分析和总结；确定技术路线，完成并提交开题报告及外文资料翻译；

(3) 2017/2/23—2017/4/30：需求分析，算法或系统设计，分析、比较或实现等；

4. 参考文献（12篇以上）

[1]查英华，杨静丽.云计算仿真平台cloudsim在资源分配研究中的应用[j].2012, 11(11):57-59

[2]王霞俊.cloudsim云计算仿真工具研究及应用[j].2013, 29(8):59-61

[3]刘培松.云计算环境下任务调度和资源分配策略的研究[d].上海：华东师范大学, 2013