基于改进混沌萤火虫算法的云计算资源调度.pdfVIP

第 41卷 第 2期 计 算 机 工 程 2015年 2月 VO1．41 NO．2 ComputerEngineering February2015 · 云计算专题 · 文章编号：1000-3428(2015)02-0017-04 文献标识码：A 中图分类号：TP393 基于改进混沌萤火虫算法的云计算资源调度 杨 单 ，李超锋 ，杨 健 (1．中南 民族大学管理学院，武汉 430073；2．华 中科技大学计算机学院，武汉 430074) 摘 要：为提高云计算资源的利用率，保持负载平衡，提出一种基于改进混沌萤火虫算法的云计算资源调度模型。从 任务的完成时 问、完成效率 、完成安全性 3个方面建立云计算资源调度模型，在萤火虫算法 中引入混沌算法 ，通过对个 体进行扰动 ，加快收敛速度 ，降低局部最优的概率 ，并引入拉格朗 日松弛函数改进云计算模型。基于 Cloudsim 的仿真 实验结果表 明，该算法能有效避免资源分配的不均衡，缩短任务完成时问，提高系统的整体处理能力。 关键词：云计算 ；资源调度 ；混沌算法 ；萤火虫算法；组合优化；拉格朗日松弛函数 中文引用格式 ：杨 单 ，李超锋 ，杨 健．基于改进混沌萤火虫算法 的云计算资源调度 [J]．计算机 工程 ，2015， 41(2)：17—20，25． 英文引用格式 ：YangDan，LiChaofeng，YangJian．CloudComputingResourceSchedulingBasedonImprovingChaos FireflyAlgorithm[J]．ComputerEngineering，2015，41(2)：17—20，25． CloudComputingResourceSchedulingBased on ImprovingChaosFireflyAlgorithm YANG Dan一，LIChaofeng ，YANG Jian (1．SchoolofManagement，South—CentralUniversityforNationalities，Wuhan430074，China； 2．SchoolofComputer，HuazhongUniversityofScienceandTechnology，Wuhan430074，China) 【Abstract】Inordertoimprovetheutilizationrateofcloudresourceschedulingandkeeploadbalance，chaosfirefly algorithm is proposed for resource scheduling in cloud computing．Taking into account task completion time，task completion efficiency and task completion safety，acloud resource allocation modelisestablished．Through introducing chaosalgorithm into firefly algorithm ，disturbing individuals and strengthening rate of convergence，it lowers the probability of localoptimum ．Lagrange relaxation function is introduced for lack of resource scheduling in cloud computing．Simulation experimentalresultshowsthattheimprovedalgorithm caneffectivelyavoidimbalanceinresource allocation，shorten completiontimeoftaskanden