基于CAPSO算法云计算资源调度策略.pdfVIP

第30卷第10期 计算机仿真 2013年10月 文章编号：1006—9348(2013)10—0406—05 基于CA—PSO算法的云计算资源调度策略 孟令玺，李洪亮 (长春工业大学人文信息学院，吉林长春130122) 摘要：为了提高云计算资源的利用率，保持负载平衡，提出一种基于文化粒子群算法的云计算资源调度算法。首先建立云计 算资源调度的目标函数，然后采用文化粒子群算法对目标求解，并通过粒子群算法的主群体空间和文化算法的知识空间形 成“双演化双促进”机制，提高全局搜索能力；最后采用仿真对CA—PSO性能进行测试。仿真结果表明，相对于GA、IX30算 法，CA—PSO不仅克服标准粒子群算法的不足，同时获得更短的任务完成时间，使资源节点负载更加均衡，尤其对于大规模 任务的云计算资源调度优势更加明显。 关键词：云计算；资源调度；文化算法；粒子群算法 中图分类号：TP393文献标识码：A Resource inCloud Basedon SchedulingStrategy Computing CulturalParticleSwarm OptimizationAlgorithm MENG Ling—xi．LIHong—liang ofHumanitiesInformationof Jilin130122，China) (College ChangchunUniversityTechnology，Changchun orderto theutilizationrateofcloudresource and load ABSTRACT：In balance，thispaper improve schedulingkeep a resource methodbasedoncultural and swarm proposedcomputingscheduling algorithmparticle optimizationalgo- functionofresource Was thenthecultural swarm．al- rithm．Firstly，theobjective schedulingestablished，and particle Wasusedtosolvethe whichthe main of swarm gorithm problem，in spatialknowledgepopulationspaceparticle opti· mization andcultural formedthe“dualevolutionanddual to the algorithm algorithm promotion”mechanismimprove search and simulationtestwascarriedouttotestthe ofCA— global capabilityefficiency．Finally，the performance PSO．Thesimulationresultssh