基于虚拟机迁移的负载均衡调度方法

摘要

本发明涉及一种基于虚拟机迁移的负载均衡调度方法，该方法包括：对各个节点进行热点检测，如出现热点则利用装箱问题确定需要迁移的最小节点数；建立迁移成本模型确定成本最小的迁移方案，按照所述成本最小的迁移方案迁移虚拟机，消除所述热点，实现负载均衡调度。本发明能够解决启发式算法所不能消除的热点，通过动态迁移对全局的虚拟机重新的进行部署，消除了热点且达到了全局的最优。

主权项

一种基于虚拟机迁移的负载均衡调度方法，其特征在于，包括：对各个节点进行热点检测，如节点中出现热点，则将热点中负载过重的虚拟机调度到负载较轻的节点上，以消除热点实现负载均衡；所述热点检测包括：检测节点上每个虚拟机对CPU、内存和带宽的需要值Rp、Rm和Rn，当检测值超出该节点CPU、内存和带宽的预设值Cp、Cm和Cn时，时间监视器开始计时，经过时间间隔T0后，再一次检测所述各个节点，周期性地重复上述步骤，如果在N次后检测值回落到预设值之下，则该节点不为热点，否则为热点；如出现热点则利用装箱问题确定需要迁移的最小节点数；建立迁移成本模型确定成本最小的迁移方案，按照所述成本最小的迁移方案迁移虚拟机，消除所述热点，实现负载均衡调度；利用装箱确定满足迁移条件的最小节点数X，X＝ΣUi，Ui表示节点ni上的虚拟机数量；所述迁移成本模型为：f(s)＝max(Rm(V_j))，式中，f(p)表示第p种方案的迁移成本,f(V_j)表示虚拟机Vj的迁移成本，Rm(V_j)表示分配给虚拟机的内存大小，f(s)表示在s步分配给虚拟机的内存的最大值。