云计算环境中优化遗传算法的资源调度策略

刘　愉　赵志文　李小兰

孔令荣　于淑环　于妍芳

资源调度是云计算的核心问题，传统遗传算法（GA）、Sufferage算法等都可以用于云计算环境中的资源调度，但传统遗传算法存在收敛慢、易早熟等缺点，Sufferage算法则不适用于多聚类环境的密集型任务调度．本文在充分考虑云计算环境的动态异构性和大规模任务处理特性的基础上，提出了一种基于染色体编码方式和适应度函数的改进遗传算法（IGA），并在云仿真器CloudSim上对３种算法进行了仿真．仿真结果表明，该算法在性能和服务质量QoS方面都优于传统遗传算法和Sufferage，能更好地适用于大规模任务下的云计算环境资源调度．

关键词　云计算；资源调度；遗传算法；Sufferage

云计算环境中优化遗传算法的资源调度策略