基于动态规划的云任务调度机制研究

《基于动态规划的云任务调度机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP391密级公开重庆邮电大学硕士学位论文论文题目基于动态规划的云任务调度机制研究英文题目ResearchonTaskSchedulingMechanismBasedonDynamicProgramminginCloudComputing硕士研究生指导教师学科专业史少锋刘宴兵论文提交日期论文评阅人论文答辩日期2013年朔幽答辩委员会主席2013辊(日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重废

2、鱼＆电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文储躲虢乡谛签字日期．研多月粕学位论文版权使用授权书本学位论文作者完全了解重迭鲣电太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽邮电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：奶镑1签字日期：k＼7年y月>怕导师签名

3、：凶1乒签字日期：z·严5瞒日重庆邮电大学硕士论文摘要随着云计算这种新型计算模式的兴起以及虚拟化技术在云计算中的广泛应用，使得云计算中的任务调度策略和虚拟资源分配成为一个研究的热点。目前，关于云计算的研究还处于理论研究阶段，云计算任务调度算法的研究还比较少。其中，一些研究学者借鉴网格计算的任务调度模型和算法移植到云计算中，仅仅考虑了任务完成时间最短，没有考虑到云计算中用户的服务质量(QualityofService)需求；另外，云计算是一种“按需付费”的新型计算模式，调度结果不仅关注于任务完成时间，更要求降低用户的费用成本和计算集群的资源耗费。并

4、且，整个资源池的负载均衡必须考虑以提高数据集群的高效利用。论文以云计算商业模式为基础，对传统任务调度算法进行了探讨研究，针对传统任务调度算法的不足，结合运筹学中的动态规划思想，给出了一种基于动态规划的两级任务调度模型来提高云计算下任务调度算法结果和为付费计算模式提供了参考。论文首先对云计算中当前应用的经典任务调度算法进行了分析，指出传统任务调度算法的缺陷以及研究的必要性；接着，针对传统算法仅仅考虑任务调度跨度执行时间最短为优化目标的不足，将任务迁移技术引入到虚拟机负载均衡算法中；其次引入付费模式，传统调度算法并没有考虑处理机的任务分批运行，计算资

5、源的利用率较低和费用较高，结合“云+端”计算模式，研究了节点可信性的任务安排并给出相应算法，来优化任务分批运行产生的费用。在云计算模拟环境CloudSim中，实验结果表明本文调度策略使得任务执行时间较少、任务负载相对均衡、成本费用较低等，从实验对比验证了本文算法的可行性和优越性；最后，将给出的基于斜率优化的决策单调性DP任务安排算法应用于基于Android系统的虚拟桌面多任务调度模块中，为用户提供了以费用最少为最优的多任务调度方案，在一定程度上满足了云计算背景下用户对服务提供商的满意度要求。通过上述研究，论文从数据中心虚拟机负载平衡和云计算资源成

6、本费用角度为云计算任务调度算法提供了借鉴点，并为基于决策单调性的动态规划任务调度方案在云背景下的“云+端”计算模式的应用探索出了一条具有参考价值的途径。关键字：云计算，任务调度，动态规划，可信性，单调性，负载均衡重庆邮电大学硕士论文AbstractWiththerisingofcloudcomputingmodelandthewidelyusedvirtualizationtechnologyinthecloud，makingcloudcomputingvirtualresourceallocationandtaskschedulingstrat

7、egytobecomeahotresearchfield．Atpresent,researchoncloudcomputingisstillinthephaseoftheoreticalresearch，cloudcomputingtaskschedulingalgorithmisstillrelativelysmall．Someresearchersdrawgridcomputingschedulingmodelandalgorithmsportedtothecloud，consideronlytheshortesttaskcompletion

8、time，withouttakinguserqualityofservice(QualityofService)requirements