基于改进遗传算法的云计算任务调度算法

发布时间：2017-07-19 00:21

  本文关键词：基于改进遗传算法的云计算任务调度算法

  更多相关文章： 云计算 遗传算法 任务调度 Min-Min算法 Max-Min算法

【摘要】：任务调度是云计算的核心问题。云计算中的任务调度算法要求在提高系统吞吐量和最大跨度的同时又要兼顾资源的安全与负载均衡问题。传统遗传算法因具有强大的并行空间搜索能力而在云计算中得到广泛应用,但其亦存在明显不足,即随着计算机规模的不断扩大,收敛性逐渐降低,存在易早熟等不足,限制了其调度性能。而Min-Min和Max-Min算法简单易行,且具有较好的时间跨度,可以较好地弥补传统算法的不足。在传统遗传算法的基础上,结合Min-Min和Max-Min算法,提出了一种新的云计算任务调度算法,在产生初始化种群时引入Min-Min和Max-Min算法,并选取任务完成时间和负载均衡作为双适应度函数,提高了初始化种群的质量、算法搜索能力以及收敛速度。仿真结果表明,该算法优于传统遗传算法,是一种有效的云计算任务调度算法。
【作者单位】： 广西科技大学鹿山学院电气与计算机工程系;广西科技大学教务处;
【关键词】： 云计算 遗传算法 任务调度 Min-Min算法 Max-Min算法
【基金】：广西壮族自治区自然科学基金项目(2013GXNSFAA019347) 广西科技大学鹿山学院科学基金项目(2015LSKY05)
【分类号】：TP18;TP3
【正文快照】： 0引言作为一种新兴技术,云计算已成为当今计算机领域的一个研究热点。云计算是在分布式处理、并行处理和网格计算等技术的基础上[1-2],整合了虚拟化、效用计算、Iaa S、Paa S及Saa S等诸多概念发展而来[3]。所谓的“云”实际上是一个庞大的网络,该网络将用户请求拆分成若干个

【相似文献】

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

1 杨丽;武小年;商可e，

本文编号：560471