基于遗传算法的云计算资源调度策略研究

Research on Cloud Computing Resource Scheduling Strategy Based on Genetic Algorithm

摘要:

对云计算环境中的资源调度问题进行了研究,鉴于当前云计算环境中资源利用率不高,节点负载不均衡的问题,提出了一种新的基于遗传算法的关于虚拟机负载均衡的调度策略；根据历史数据和系统的当前状态以及通过遗传算法,该策略能够达到最佳负载均衡和减少或避免动态迁移,同时还引入了平均负载来衡量该算法的全局负载均衡效果；最后通过在CloudSim平台进行仿真实验,结果表明,该策略具有相当好的全局收敛性和效率,当系统虚拟机被调度之后,算法在很大程度上能够解决负载不均衡和高迁移成本问题,并且极大地提高了资源利用率。

Abstract:

The resource scheduling problem in the environment of the cloud computing is studied.In view of the problem that resources utilization rate is not high and node load imbalance problem in current cloud computing environment,this paper presents a new scheduling strategy on load balance of VM(Virtual Machine) based on genetic algorithm.Acoording to historical data and current state of the system and through genetic algorithm,this strategy can achieve the best load balance and reduce or avoid dynamic migration.At the same time,this paper also introduces average load to measure the overall load balance effect of the algorithm.Finally,the experiment simulated on CloudSim platform shows that this strategy has fairly good global astringency and efficiency,and the algorithm of this paper is,to a great extent,able to solve the problems of load imbalance and high migration cost after system VM being scheduled and improve resource utilization greatly.