云计算环境下的启发式任务调度算法

《云计算环境下的启发式任务调度算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学硕±学位论文（工程硕±）云计算环境下的启发式任务调度算法陈洁一■？■ｔ－一：—．一１．．‘＾、片－．．？—－．、广、－，．亡％．－Ｖ－：；．一－－．．．：．＇、＇丫心古．：．＇‘．■．Ｖ．一■．：．．．Ｖ？，妒，＇，Ｗ７’＂—／一－二〇六年五月／－争午－．Ｖ古九．‘＇＇．＇＇．和祭．％＞■Ｖ－－－－－二。Ｖ１？：■努巧＇一－．Ｊ，＇巧护、Ｊ？■■■．－－一ＡＷ，分类号：学校代号：１１

2、８４５ＵＤＣ；密级：学号：２。１３０５。７－广东工业大学硕壬学位论文（工程硕±）云计算环境下的启发式任务调度算法陈洁校内导师姓名：刘竹松副教授、职称校外导师姓名、职称：李福东工薛师学科（专业：软件工稻）或领域名称学生所属学院：计算化挙院论文答辩日期—六年五月：二〇ＡＤｉｓｓｅｒｔａｔｉｏ打ＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆｇｇｙＴｅｃｈｎｏｌｏｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇｙｇＣＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇ）Ｈｅｕｒｉｓｔｉｃ

3、Ａｌｏｒｉ化ｍｓｆｏ「ＴａｓｋＳｃｈｅｄｕｌｉｎｉｎＣｌｏｕｄｇｇＣｏｍｕｔｉｎＥｎｖｉｒｏｎｍｅｎｔｐｇＣａｎｄｉｄａｔｅ：Ｃｈｅ口ＪｉｅＳｕｐｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｔＬｉｕＺｈｕｓｏｎｇＭａｙ２０化ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｐｇｙＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｇｇｙｇｙＧｄｏｎＰ．ｕａｎｚｈｏｕ．ＲＣｈｉｎａ５１０００６，Ｇｕａｎｇｇｇ，，摘要摘要由于云计算具有分布式计算存储、服务资源池化、高扩展性、高可用性、

4、成本经济等新颖恃点，云计算应用领域的不断扩大，涉及医疗、科研、网络安全、图形图像处理等多个领域，。学者们对云计算领域中的技术进行深入研究包括云数据存储、云、数据管理，、云计算任务调度、云计算编程模型、云计算安全等其中任务调度是核屯一内容并且是研究热点之。任务调度的研究主要集中在任务调度模型和任务调度算法两个方面，。鉴于云计算任务量大、调度目标复杂等特点国内外许多学者尝试结合启一发式算法进行任务调度，并取得了定效果，。本文Ｗ云计算任务调度算法为目标对云计算任务调度的关键问题进行了详细的分析，对基于改进的启发式算法的云计算任务调度进行了深入研究和探索。

5、本文首先介绍了云计算概念、云计算系统和服务、云计算的体系结构和云计算关键技术，再介绍云计算任务调度的概念，、特点、目标分析传统算法的优缺点。提出启发式算法解决该类问题存在的优势。在分析几种后发式算法的基础上，选取较为新颖的布谷鸟搜索算法和混合蛙跳算法进行重点研究。在分析两种算法背景、思想和流，发现算法的优点和不足，程的基础上。针对布谷鸟搜索算法在进化后期容易造成早熟一易陷入局部最优解，无法搜索出全局最优解的缺点，提出种改进的布谷鸟搜索算法，结合柯西变异算子较强的扰动能力改进其后期搜索的问题。在分析基本混合蛙跳算法一局部捜索部分存在不足，提出种改进的混合蛙跳

6、算法，该方法引入双学习能力因子，使用新的局部搜索更新策略，改善了算法的寻优能力。然后基于两种改进的算法，即自适应柯西变异布谷鸟搜索算法和双学习能力混合蛙跳算法进行标准函数测试，。最后结合任务调度问题描述设计编码方式和适应度函数，并提出了自适应布谷鸟搜索算法的任务调度方案和双学习能力混合蛙跳算法的任务调度方案。本文在ＣｌｏｕｄＳｉｍ仿真平台上对提出的任务调度方案进行模拟，用于评估算法对云计算任务调度时的性能影响，为算法性能进行了较为客观科学的评估。对比实验结果，本文提出的自适应布谷鸟搜索算法的任务调度方案和双学习能力混合蛙跳算法的任务调度方案在时间跨度和

7、负载均衡方面都能表现良好，满足设计要求。Ｉ广东工业大学巧去学位论文关巧词：云计算；任务调度；布谷鸟搜索算法；混合蛙跳算法；—？．ＩＩＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴ＂Ｄｕｅ化化ｅｃｌｏｕｄｃｏｍｕｔｉｗａｓｄｉｓｔｒｉｂｕ化ｄｃａｉｎｌｃｕｌａｔｏ打ｄｉｓｔｒｉｂ山ｅｄｓＵ）ａｅｖｉｒｔｕａｌｐｇｉ，ｇ，ｒｅｓｏｕｒｃｅｏｏｌａｎｄｈａｓｓｏｍｅｎｏｖｅｌａｄｖａｎｔａｅｓｏｆｈｉｈｌｅｘａｎ