基于负载均值的云调度算法研究

摘要

A task scheduling algorithm based on load average is presented in this paper, which is developed from the classical Min-Min task scheduling algorithm. The proposed algorithm is used for Cloud Computing, in which the loads of some nodes get too heavy that the load of the whole Cloud Computing platform becomes imbalanced and the utilization of resources becomes low because of the limitation of scheduling algorithms. The simulation of the proposed algorithm was done by using Cloud Computing Simulator (CloudSim). The result shows the improved algorithm can achieve load balancing between physical machines and virtual machines and it can promote the utilization of resources.%在云计算环境中，由于调度算法的局限性而易造成某些节点负载过重，进而导致整个云计算平台负载不均衡和资源利用效率低下。针对此问题，在经典的Min-Min调度算法的基础上，提出了一种基于负载均值思想的任务调度算法。采用云计算模拟器 CloudSim 对算法进行仿真。仿真结果表明，改进的算法在实现了物理机和虚拟机层的负载均衡的同时，有效地提高了资源利用率。