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

发布时间：2017-06-28 09:08

  本文关键词：云计算环境下的启发式任务调度算法，，由笔耕文化传播整理发布。

【摘要】：由于云计算具有分布式计算存储、服务资源池化、高扩展性、高可用性、成本经济等新颖特点,云计算应用领域的不断扩大,涉及医疗、科研、网络安全、图形图像处理等多个领域。学者们对云计算领域中的技术进行深入研究,包括云数据存储、云数据管理、云计算任务调度、云计算编程模型、云计算安全等,其中任务调度是核心内容并且是研究热点之一。任务调度的研究主要集中在任务调度模型和任务调度算法两个方面。鉴于云计算任务量大、调度目标复杂等特点,国内外许多学者尝试结合启发式算法进行任务调度,并取得了一定效果。本文以云计算任务调度算法为目标,对云计算任务调度的关键问题进行了详细的分析,对基于改进的启发式算法的云计算任务调度进行了深入研究和探索。本文首先介绍了云计算概念、云计算系统和服务、云计算的体系结构和云计算关键技术,再介绍云计算任务调度的概念、特点、目标,分析传统算法的优缺点。提出启发式算法解决该类问题存在的优势。在分析几种启发式算法的基础上,选取较为新颖的布谷鸟搜索算法和混合蛙跳算法进行重点研究。在分析两种算法背景、思想和流程的基础上,发现算法的优点和不足。针对布谷鸟搜索算法在进化后期容易造成早熟,易陷入局部最优解,无法搜索出全局最优解的缺点,提出一种改进的布谷鸟搜索算法,结合柯西变异算子较强的扰动能力改进其后期搜索的问题。在分析基本混合蛙跳算法局部搜索部分存在不足,提出一种改进的混合蛙跳算法,该方法引入双学习能力因子,使用新的局部搜索更新策略,改善了算法的寻优能力。然后基于两种改进的算法,即自适应柯西变异布谷鸟搜索算法和双学习能力混合蛙跳算法进行标准函数测试。最后,结合任务调度问题描述设计编码方式和适应度函数,并提出了自适应布谷鸟搜索算法的任务调度方案和双学习能力混合蛙跳算法的任务调度方案。本文在CloudSim仿真平台上对提出的任务调度方案进行模拟,用于评估算法对云计算任务调度时的性能影响,为算法性能进行了较为客观科学的评估。对比实验结果,本文提出的自适应布谷鸟搜索算法的任务调度方案和双学习能力混合蛙跳算法的任务调度方案在时间跨度和负载均衡方面都能表现良好,满足设计要求。
【关键词】：云计算 任务调度 布谷鸟搜索算法 混合蛙跳算法
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18
【目录】：

• 摘要4-6
• ABSTRACT6-14
• 第一章 绪论14-20
• 1.1 研究背景和意义14-15
• 1.2 云计算任务调度研究现状15-18
• 1.2.1 Google的MapReduce调度15-16
• 1.2.2 Amazon的调度策略16
• 1.2.3 IBM调度策略16
• 1.2.4 Windows Azure调度策略16-17
• 1.2.5 Apache Hadoop调度策略17
• 1.2.6 现有的算法研究趋势17-18
• 1.3 论文研究的主要内容和创新点18-19
• 1.4 论文结构及内容安排19-20
• 第二章 云计算任务调度基础研究20-30
• 2.1 云计算概述20-25
• 2.1.1 云计算概念和定义20
• 2.1.2 云计算系统和服务20-22
• 2.1.3 云计算体系结构22-23
• 2.1.4 云计算关键技术23-25
• 2.2 云计算任务调度概述25-29
• 2.2.1 云计算任务调度概念26-27
• 2.2.2 云计算任务调度特点27
• 2.2.3 云计算任务调度目标27-28
• 2.2.4 传统的任务调度算法28-29
• 2.3 本章小结29-30
• 第三章 启发式算法30-48
• 3.1 遗传算法30-31
• 3.2 粒子群算法31
• 3.3 基本布谷鸟搜索算法31-35
• 3.3.1 寄生育雏行为和莱维飞行31-32
• 3.3.2 基本布谷鸟算法思想32-33
• 3.3.3 基本布谷鸟搜索算法伪代码和流程图33-34
• 3.3.4 算法的优缺点34-35
• 3.4 改进的布谷鸟搜索算法35-38
• 3.4.1 柯西分布和柯西变异算子35-36
• 3.4.2 自适应柯西变异布谷鸟搜索算法36
• 3.4.3 改进后的算法流程36-38
• 3.5 基本混合蛙跳算法思想38-41
• 3.5.1 模因算法和粒子群算法38
• 3.5.2 基本混合蛙跳算法思想38-39
• 3.5.3 基本混合蛙跳算法伪代码和流程图39-40
• 3.5.4 算法的优缺点40-41
• 3.6 改进的混合蛙跳算法思想41-44
• 3.6.1 双学习能力因子41
• 3.6.2 改进的局部搜索策略41-42
• 3.6.3 改进后的算法流程42-44
• 3.7 标准测试函数实验44-47
• 3.7.1 实验参数设置44
• 3.7.2 实验结果与分析44-47
• 3.8 本章小结47-48
• 第四章 云计算环境下的启发式任务调度算法48-52
• 4.1 云计算任务调度问题描述48-49
• 4.2 编码方式49
• 4.3 适应度函数设计49-50
• 4.4 基于ACCS的任务调度步骤50-51
• 4.5 基于DLSFLA的任务调度步骤51
• 4.6 本章小结51-52
• 第五章 实验仿真52-66
• 5.1 CloudSim相关简介52-54
• 5.1.1 CloudSim的特点52
• 5.1.2 CloudSim体系结构52-54
• 5.2 仿真环境与实验参数设置54-56
• 5.2.1 环境配置54-55
• 5.2.2 仿真步骤55-56
• 5.3 实验结果及分析56-64
• 5.3.1 算法性能分析56-61
• 5.3.2 任务调度结果分析61-64
• 5.4 本章小结64-66
• 总结与展望66-67
• 参考文献67-70
• 攻读学位期间发表的论文70-72
• 致谢72

【相似文献】

中国期刊全文数据库 前10条

1 禄乐滨,刘明东;一种基于函数的多任务调度算法[J];空军工程大学学报(自然科学版);2000年02期

2 阮幼林 ,刘干 ,朱光喜 ,卢小峰;一个基于复制的相关任务调度算法[J];小型微型计算机系统;2005年03期

3 杨斌;张建军;;一个新的基于通信竞争的任务调度算法[J];计算机工程与应用;2007年33期

4 胡同福;王文生;谢能付;;设备网格中的任务调度算法[J];计算机工程与设计;2008年12期

5 周艳慧;张凯;;新的分布式任务调度算法[J];计算机系统应用;2008年10期

6 薛继伟;姜波;刘庆强;王征;;基于能力感知的人机任务调度算法[J];计算机工程;2009年19期

7 曹晓磊;程东年;黄万伟;;基于离散时间距的在线可重构任务调度算法[J];小型微型计算机系统;2010年10期

8 韩晓亚;汪斌强;黄万伟;王保进;;采用配置完成优先策略的可重构任务调度算法[J];小型微型计算机系统;2012年03期

9 杨丽;武小年;商可e

本文编号：493260