基于PSO改进的云计算任务调度研究

来源 :湖南师范大学 | 被引量 : 2次 | 上传用户:mxyyd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度问题是云计算领域所研究的一个热点问题,该问题的实质就是如何将广大用户提交的任务合理的分配到云数据中心的各个资源上执行,以实现系统资源的高效利用和均衡分配。粒子群优化算法因为在解决任务调度、组合优化等问题时具有很明显的优势,故而成为我们研究云计算中的任务调度问题的首选算法。但是粒子群算法所求得的解对初始种群的质量很敏感,并且粒子群优化算法很容易因为收敛速度过快而只得到局部的最优解。因此本文提出了一种融入反向学习和试探感知的PSO改进算法(OBL-TP-PSO)。该算法运用反向学习的方法产生初始种群,提高了初始种群的质量。同时,利用试探感知的搜索策略搜索问题的解空间,不仅改善了粒子的局部搜索能力,而且也提高了粒子的全局搜索能力,使得算法更容易的获得全局的最优解。最后,在Cloudsim平台上对Min-Min算法、Max-Min算法、PSO算法以及OBL-TP-PSO算法进行了云环境下任务调度的仿真实验。结果表明:OBL-TP-PSO算法的收敛速度比PSO算法的收敛速度更快;OBL-TP-PSO算法所求的解对应的任务总的执行时间比Min-Min算法、Max-Min算法以及PSO算法求得的解对应的任务总的执行时间都要小;在系统负载均衡方面,OBL-TP-PSO算法的也有较好的表现。由此可知,改进后的PSO算法能够获得更好的任务调度方案,有效的提升了云环境下任务调度算法整体效率。
其他文献
当今社会,商业银行的竞争日趋白热化。公司授信业务作为商业银行的核心业务之一,是各个商业银行竞争的主战场。如何优化公司授信业务流程、提升公司授信业务管理水平是商业银行管理者们重点思考的问题。目前,J银行公司授信业务发展较好,资产规模稳步提升,但是随着科技的进步及业务的发展,J银行的公司授信业务流程存在一些值得改进和优化的地方。第一章绪论中,笔者主要介绍了撰写本论文的研究背景、研究意义、国内外研究现状
文章介绍了在互联网浪潮中常用的安全技术,重点阐述了H.264压缩算法和图像比对算法中的灰度直方图和小波变换高频能量的相关理论。结合无锡烟草物流中心实际情况,充分利用互
随着居民消费升级、电气化水平持续提高,河南电力消费保持较快增长,存在时段性、结构性、环保约束下的电力供应紧张,可通过实施电力需求响应平抑尖峰负荷,促进供需平衡和运行
气动锤铆是铆接中一种常见的连接方式,因为其特有的优点而被广泛应用于飞机的装配中,尤其是一些空间受限和曲面较为复杂的区域。铆接的质量决定了飞机的装配质量、服役性能和
做到三个同步抓好对重点岗位人员的教育兰西工务段纪委去年以来,我们拓宽思路,努力探索,不断加大了党风、政纪的教育力度,有效地提高了管车、管票。管钱、管物、管工程发包等重点
拉格朗日中值定理建立了函数值与导数之间的定量关系,是研究函数区间性质的重要理论工具.本文介绍了拉格朗日中值定理的几种证明方法,如利用罗尔定理、作差法、常数k值法、行
现代农业产业园的发展在一定程度上依赖于资金的投入。依据资金来源和用途不同,可将其资金投入分为政府投入和经营主体投入两大类,前者主要用于基础设施与服务平台建设(本文
云计算是目前发展迅速的一种计算模式,它是通过互联网向全世界提供各类基础服务,不仅方便了用户的需求,同时促进了一些新兴企业的发展。但由于云平台需要面对大量的数据以及计算任务,因此,如何合理地对云计算资源进行分配以及设计高效的任务调度策略来最大限度地降低成本、提高资源利用率、满足用户需求是云计算需要解决的关键问题。本文的研究内容如下:首先,针对遗传算法处理云环境中独立任务调度时出现的收敛速度慢以及寻优
本文采用OM、EBSD等分析方法,对不同方向热轧的TC2钛合金板材进行了分析,讨论了TC2钛合金板材在热轧过程中不同热轧方向对板材组织和织构的影响,并进一步分析了不同方向热轧
随着移动互联网的飞速发展,移动应用的数量和规模爆发式地增长。但是移动设备的资源有限,无法满足复杂应用对于资源的需求。借助移动云计算强大的资源,可以将部分任务转移到