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

第26卷 第10期 计 算机 技 术 与发 展 Vol.26 No.10 2016年10月 COMPUTERTECHNOLOGY AND DEVELOPMENT Oct. 2016 基于改进遗传算法的云计算任务调度算法 1 1,2 胡艳华 ,唐新来 (1.广西科技大学鹿山学院 电气与计算机工程系,广西柳州 545616; 2.广西科技大学教务处,广西柳州 545616) 摘 要:任务调度是云计算的核心问题。 云计算中的任务调度算法要求在提高系统吞吐量和最大跨度的同时又要兼顾资 源的安全与负载均衡问题。 传统遗传算法因具有强大的并行空间搜索能力而在云计算中得到广泛应用,但其亦存在明显 不足,即随着计算机规模的不断扩大,收敛性逐渐降低,存在易早熟等不足,限制了其调度性能。 而Min-Min和Max-Min 算法简单易行,且具有较好的时间跨度,可以较好地弥补传统算法的不足。 在传统遗传算法的基础上,结合 Min-Min 和 Max-Min算法,提出了一种新的云计算任务调度算法,在产生初始化种群时引入Min-Min和Max-Min算法,并选取任务完 成时间和负载均衡作为双适应度函数,提高了初始化种群的质量、算法搜索能力以及收敛速度。 仿真结果表明,该算法优 于传统遗传算法,是一种有效的云计算任务调度算法。 关键词:云计算;遗传算法;任务调度;Min-Min算法;Max-Min算法 中图分类号:TP393 文献标识码:A 文章编号:1673-629X(2016)10-0137-05 doi:10.3969/j.issn.1673-629X.2016.10.030 A Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing Environment 1 1,2 HU Yan-hua ,TANG Xin-lai (1.Department of Electrical and Computer Engineering,Lushan College of Guangxi University of Science and Technology,Liuzhou545616,China; 2.Office of Academic Affairs,Guangxi University of Science and Technology,Liuzhou545616,China) Abstract:Task scheduling mechanism isoneofthecoreissuesincloudcomputing.Thetask schedulingalgorithmincloudcomputingre- quiresimprovement of the systemthroughputandthelargest spanwhileconsideringresourcessecurityandloadbalancingproblems.Asa classical task scheduling algorithm with powerful and implicit parallel space search capability,genetic algorithm is widely