[发明专利]虚拟化集群负载在多台物理机中均衡分配的方法

摘要

本发明公开了一种虚拟化集群负载在多台物理机中均衡分配方法，包括：(1)周期性采集每台虚拟机当前的负载信息，通过公式(1)预测其下一周期的负载信息；(2)选取负载信息中的任一指标作为迁移指标，将每台物理机中所有虚拟机的迁移指标相加，得到每台物理机迁移指标的估计值；(3)查看每台物理机迁移指标的估计值是否落入各自预设的阈值范围，并制定迁移决策；(4)按照已经制定的迁移决策，迁移虚拟机，实现负载均衡。本发明方法能够准确的预测集群负载变化趋势，使用较小可以接受的性能损耗完成物理机间的虚拟机迁移，且不破坏其固有的关系，从而达到整个集群系统的动态负载均衡。

主权项

一种虚拟化集群负载在多台物理机中均衡分配的方法，所述物理机的数量为至少三台，每台物理机中包含若干台虚拟机，所述方法包括：(1)周期性采集每台虚拟机当前的负载信息，通过公式(1)预测其下一周期的负载信息；E(t)＝λ×E(t‑1)+(1‑λ)×O(t)        (1)其中，E(t)为第t个周期预测的虚拟机的负载信息，E(t‑1)为第t‑1个周期预测的虚拟机的负载信息，O(t)为第t个周期采集的虚拟机的负载信息，O(t‑1)为第t‑1个周期采集的虚拟机的负载信息；λ为系数，当O(t)≥O(t‑1)，则1＞λ＞0，当O(t)∠O(t‑1)，则‑1∠λ∠0；所述负载信息包括三个指标：CPU使用率、内存使用率和网络响应时间；(2)选取负载信息中的任一指标作为迁移指标，将每台物理机中所有虚拟机的迁移指标相加，得到每台物理机迁移指标的估计值；(3)查看每台物理机迁移指标的估计值是否落入各自预设的阈值范围，并制定迁移决策；当所述估计值大于阈值范围的最大值，所对应的物理机称为过载物理机，当所述估计值小于阈值范围的最小值，所对应的物理机称为空闲物理机；制定迁移决策的规则如下：a、如无过载物理机，则不迁移虚拟机；b、如存在过载物理机，则查看是否存在空闲物理机，如存在，则将过载物理机中部分虚拟机迁移至空闲物理机，迁移后，过载物理机迁移指标的估计值落入各自预设的阈值范围，同时空闲物理机均不会变成过载物理机；如不存在空闲物理机或者迁移后始终有至少一个空闲物理机会变成过载物理机，则开启新的物理机，重新制定迁移决策；c、迁移后，存在共享关系的虚拟机安置在同一物理机上，存在互斥关系的虚拟机安置在不同的物理机上；(4)按照已经制定的迁移决策，迁移虚拟机，实现负载均衡。