基于分布估计算法的云计算资源分配策略研究

发布时间：2017-05-06 05:01

  本文关键词：基于分布估计算法的云计算资源分配策略研究，由笔耕文化传播整理发布。

【摘要】：云计算被誉为21世纪革命性的计算模型,它能为用户提供安全、快速、便捷的数据存储和计算服务。云计算自2007年提出以来,得到了学术界、产业界和政府部门的广泛关注。而资源调度为云计算应用中的关键问题,且属于NP问题。 本文采用分布估计算法的基本原理,提出了云计算环境下基于分布估计算法的调度策略,给出了该调度策略的具体实现步骤和执行过程,且在CloudSim仿真平台下针对这个调度策略进行了实验仿真与性能分析；针对分布估计算法资源调度策略在初始化种群生成的随机性问题,将Min-Min算法融入到分布估计算法中,通过使用Min-Min算法来产生初始种群的最优解,并对基于该最优解的分布估计算法进行性能改进。经过实验仿真表明,改进后的分布估计算法在任务数和资源数这两个方面的性能有明显的提高。 本文主要工作是： (1)提出了基于分布估计算法的云计算环境的资源调度策略,并进行了性能分析； (2)通过Min-Min算法对分布估计算法进行性能改进,提出了基于Min-Min算法的分布估计算法MMEDA,并对MMEDA进行实验仿真与性能分析。
【关键词】：云计算 资源分配 分布估计算法 Min-Min算法
【学位授予单位】：湖北师范学院
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP3
【目录】：

• 摘要7-8
• Abstract8-9
• 第一章 绪论9-14
• 1.1 选题背景和意义9-10
• 1.2 国内外研究现状10-12
• 1.2.1 云计算研究现状10-11
• 1.2.2 云计算发展机遇与挑战11-12
• 1.3 本文主要工作12-13
• 1.4 论文组织结构13-14
• 第二章 云计算技术14-18
• 2.1 云计算定义14-15
• 2.2 云计算的应用15
• 2.3 已有资源调度策略15-16
• 2.4 CloudSim 模拟器16-17
• 2.5 本章小结17-18
• 第三章 分布估计算法18-22
• 3.1 概述18
• 3.2 分布估计算法的基本原理18-19
• 3.3 分布估计算法的实现流程19
• 3.4 分布估计算法应用19-20
• 3.5 分布估计算法的关键技术20-21
• 3.6 分布估计算法在资源调度中的优势21
• 3.7 本章小结21-22
• 第四章 基于分布估计算法的云计算资源调度方案22-31
• 4.1 问题的提出22
• 4.2 PBIL算法思想22
• 4.3 云计算资源分配模型22-24
• 4.4 基于EDA的资源调度算法设计24-28
• 4.4.1 编码和解码设计24-25
• 4.4.2 适应度函数设计25-26
• 4.4.3 优势群体的选择26
• 4.4.4 学习因子自适应变化26
• 4.4.5 实例描述26-28
• 4.5 仿真与结果分析28-30
• 4.5.1 完成任务总时间比较28-29
• 4.5.2 单个任务执行时间比较29-30
• 4.6 本章小结30-31
• 第五章 基于Min-Min的分布估计算法的资源调度31-42
• 5.1 问题的提出31
• 5.2 Min-Min 算法31-32
• 5.2.1 Min-Min算法思想31
• 5.2.2 Min-Min算法流程31-32
• 5.3 基于Min-Min算法的分布估计算法32-38
• 5.3.1 算法思想32-33
• 5.3.2 算法流程33
• 5.3.3 算法设计33-34
• 5.3.4 实例描述34-38
• 5.4 算法仿真与结果分析38-41
• 5.4.1 任务数对算法性能的影响38-40
• 5.4.2 资源数对算法性能的影响40-41
• 5.5 本章小结41-42
• 第六章 总结与展望42-44
• 6.1 总结42
• 6.2 展望42-44
• 致谢44-46
• 参考文献46-51
• 附录 攻读学位期间发表论文51

【参考文献】

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

1 程玉虎;王雪松;郝名林;;一种多样性保持的分布估计算法[J];电子学报;2010年03期

2 何小娟;曾建潮;王丽芳;;一种基于信息传递的分布估计算法[J];电子学报;2011年04期

3 章文俊;程浩忠;王卫华;;基于分布估计—单亲遗传算法的配电网规划[J];高电压技术;2009年06期

4 刘庆;吴哲夫;何熊熊;刘恺;;Min-Max节点定位算法的分析与改进[J];传感技术学报;2012年08期

5 冯登国;张敏;张妍;徐震;;云计算安全研究[J];软件学报;2011年01期

中国博士学位论文全文数据库 前3条

1 王丽芳;基于copula理论的分布估计算法研究[D];兰州理工大学;2011年

2 武燕;分布估计算法研究及在动态优化问题中的应用[D];西安电子科技大学;2009年

3 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年

  本文关键词：基于分布估计算法的云计算资源分配策略研究，由笔耕文化传播整理发布。

，

本文编号：347739