基于自适应遗传算法的网格任务调度优化.pdfVIP

第 53卷 第 2期 吉 林 大 学 学 报 理 学 版 Vo1．53 No．2 2015年 3月 JournalofJilinUniversity ScienceEdition M ar 2015 基于 自适应遗传算法的网格任务调度优化 肖海蓉 ，李惠先 1．陕西理工学院 数学与计算机科学学 院，陕西 汉 中 723000； 2．河北金融学 院 信息管理与工程系 ，河北 保定 071051 摘要 ：针对传统任务调度算法效率较低、资源 负载不平衡等缺 点，基于遗传算法，考虑现代 网格系统异构性和动态性的特点，提 出一种有效的交叉概率和变异概率 自适应更新方法，提 高遗传算法的全局搜索能力和收敛速度．仿真实验表 明，改进后的遗传算法在进化速度上有 明显提升，可较好地处理 网格任务调度 问题，提高任务调度效率，降低资源负载的不平衡性． 关键词：遗传算法；自适应 ；网格；任务调度 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：1671-5489 2O15 02—0297—05 GridTaskSchedulingOptimizationBasedon AdaptiveGeneticAlgorithm XIAO Hairong ．LIHuixian。 1．SchoolofMathematicsandComputerScience，ShaanxiUniversityofTechnology，Hanzhong723000， ShaanxiProvince，China；2．DepartmentofInformationManagementandEngineering， H ebeiFinaceUniversity，Baoding071051，H ebeiProvince，China Abstract：InconsiderationO lOW efficiency，resourceloadimbalanceO thetraditionaltaskscheduling algorithm and othershortcom ings，and the heterogeneousand dynam iccharacteristicsofa modern grid system ，an effective adaptive update method forthe crossoverand mutation probability was proposedbasedon thegeneticalgorithms，which improvestheglobalsearch abilityandconvergence speedofthegeneticalgorithm．Simulationresultsshow thatimprovedgeneticalgorithm enhancesthe speedofevolution significantly，can better handle grid task scheduling， improve task scheduling efficiencyandreduceresourceloadimbalancewithhighpracticality． Keywords：geneticalgorithm ；adaptive；grid；taskscheduling 网格是一种对可利用资源进行分配的虚拟技术 ，相当于现实世界中的计算机网络基础设施 ，其 目 的是把整个网络整合成一 台巨大的超级计算机 ，实现对多种资源的全面共享 口]．随着 网络规模的 日 益扩大 ，大型计算任务常需要被分解成若干个子任务 ，按照一定策略分配到网格的资源中进行处理． 为了提高资源利用率 ，并尽量在最短的时间内完成任务，必须对任务 的调度和资源进行优化 ，从而提 高整个网格系统 的效率 ，因此设计性 能优异 的任务调度算法成为 网络研 究 中的一个热点 问题[3]． 目前 ，对 于网格任务调度算法的研究主要包括两方面 ：1 包括蚁群算法_4]、粒子群算法 在 内的基于 群体智能技术的任务调度算法 ，这些算法具有分布式结构 ，且可以对调度方案进行 自适应优化 ，但这 些算法需要非常复杂的参数设置过程，优化效率较低；2 遗传算法 ]、模拟退火算法等基于启发式算 收稿 日期 ：2014—08—27． ． 作者简介：肖海蓉 1976一 ，女 ，汉族 ，硕士 ，讲师 ，从事网络信息系统和计算机图形图像处理的研究，E-mail：xhr1226@163．COFII． 基金项 目：陕西省教育厅科研项 目 批准号：12JKO863 和陕西省汉 中市科技发展专项计划项 目 批准号 ：2013hzzx-4