文档介绍：云计算环境下任务调度算法的研究硕士学位论文张希翔氯旦学位授予期愕墨旦分类号论文答辩期答辩委员会主席医友垫教授级直工
指导教师签名:锏溪つ璞庐幽幻巩Аぐ日期:∞∷肐作者联系电话:摇‰郐飞汗广西大学学位论文原创性和使用授权声明面不保密。本人声明所呈交的论文,是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外,论文不包含任何其他个人或集体已经发表或撰写的研究成果,也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均己在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品,知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权,即:学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库进行检索和传播,可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于:口保密,在年解密后适用授权。朐谝陨舷嘤Ψ娇蚰诖颉啊獭论文作者签名:日期已电子邮箱:
云计算环境下任务调度算法的研究摘要法进行研究有着重要的理论意义和现实意义。本文对网格计算、云计算下云计算是由一系列可动态伸缩的资源组成,这些资源通过虚拟化技术提供给云计算用户,用户通过网络按需租赁云计算资源,从而减少用户终端的处理负担,并能享受云端强大的计算能力。因此,越来越多企事业单位架设了云服务器,这些云计算系统需要有自己的资源分配和任务调度策略,但现在还没有相关的规范和标准,因此对云计算环境下的任务调度算的调度算法及其研究现状进行了较全面的分析和调研,分析了云计算调度算法中存在的一些问题,主要开展了以下方面的研究工作:岢鲆恢衷萍扑阆率视τ没挝穸涓牡鞫人惴āT谧试词量有限的云计算环境下对海量的用户任务进行调度时,由于用户群庞大,使得用户因个人因素撤销、删除任务的情形频繁出现,这些无用任务的执行将造成云资源不必要的浪费,对云服务提供商利益造成影响,而已有的调度策略不能很好的适应这种情形。因此,本文算法在产生任务嫉基础上,当有撤销任务出现时,对每个撤销任务均根据其依赖关系撤销关联任务,更新甲刺偈褂闷舴⑹剿惴ń械鞫取T谠品抡嫫上的实验结果表明,该算法可避免对撤销无用任务的调度执行,在撤销相关依赖任务后提高了调度效率及云资源的利用率,在完成时问跨度上优于狹和狹。
本文有关云计算环境下任务调度算法的研究取得了一些成果,提出的攵韵钟性萍扑愕鞫人惴ㄔ诳悸怯没挝衿ê谩⒃菩槟庾试刺匦及用户满意度等方面的不足,本文提出一种云计算下区分服务的演化博弈调度模型,以实现在动态多变的云资源环境下为任务分配恰当的资源,并保证了用户任务区分服务的质量。模型中云任务方通过偏好类型参与对资源的竞争,虚拟机资源方依据其计算型、存储型、带宽型等各类服务评分高低竞争任务,构成一个混合博弈。然后再依据任务调度信息和用户反馈的评分不断演化改进虚拟机资源及其所属种群的各项服务评价,最终达到演化稳定结构,即各个节点、种群表现均趋于其真实的性能情况,得到了博弈的均衡。仿真实验结果表明,该算法是有效、可行的,算法能根据任务类型的差异分配不同特性的虚拟机资源,再依据用户对各项服务的评价不断演化修正虚拟机资源的各项性能评分,最终达到演化稳定结构,得到博弈的均衡,确保不同类别的用户任务有更好的调度算法能更好的适应云计算的新特征,为分析与解决云任务调度问题提供了思路,并对今后云任务调度算法的研究起到一定的指导意义。关键词:云计算调度算法动态变更莼┺腃
...’,.,.ⅱ鬾
.、,琣,,.痜痵瑃甌甀.;,,瓼..籗;籈
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第一章绪论⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.论文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章云计算技术相关综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..云计算的技术背景和发展⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⒄⒄骨魇啤云计算的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章云计算下适应用户任务动态变更的调度算法研究⋯⋯⋯⋯⋯⋯⋯.问题提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..相关研究工作⋯⋯⋯⋯⋯