基于负载预测的虚拟机动态调度算法研究与实现

在云计算系统中为了实现负载均衡和资源的高效利用,需要在虚拟机粒度上对云计算系统进行调度,通过热迁移技术将虚拟机从高负载物理节点迁移到低负载物理节点。把负载预测技术和虚拟机动态调度技术相结合,提出了LFS算法,通过虚拟机历史负载数据对虚拟机未来的负载变化情况进行预测,然后根据预测结果对虚拟机进行调度,能够有效地避免云计算系统中高负载物理节点出现,实现负载均衡,提高资源使用率。

A virtual machine dynamic scheduling algorithm based on load forecast

In order to achieve efficient resource usages and load balancing in the cloud computing system, we need to schedule the cloud computing system on the virtual machine granularity and to migrate the virtual machine from a high load physical node to a low load physical node by the live migration technique. Combining the load forecasting techniques and the virtual machine dynamic scheduling technique, we propose a load forecast scheduling algorithm, which can predict future load changes of the virtual machine via historical load data, and then schedule the virtual machine according to the load forecast results. The proposed algorithm can effectively avoid the occurrence of high load physical nodes in the cloud computing system, realize load balancing, and improve resource utilization.