[发明专利]基于匿名随机变量的虚拟机节能调度方法

说明书

本发明涉及一种基于匿名随机变量的虚拟机节能调度方法，包括如下步骤：S1：读取集群中的物理主机数据，将其分为过载主机、正常主机、低负载主机以及休眠主机四类；S2：遍历所有的过载主机，从各过载主机上选择一台虚拟机，尝试将这台虚拟机迁移到集群中的其它主机；S3：遍历所有的正常主机，预测其下个采样周期的过载概率，如果过载概率大于或等于松弛参数，则尝试从该正常主机上迁移出一台虚拟机；S4：选择一台低负载主机，尝试顺次将运行在上面的所有虚拟机迁移到其它主机中；S5：重复步骤S1‑S4。本发明可以在保证云数据中心服务质量的同时，有效降低云数据中心的能量消耗，节能环保，有助于绿色节能数据中心的构建。

技术领域

本发明涉及信息处理技术领域，具体涉及一种基于匿名随机变量的虚拟机节能调度方法。

背景技术

传统的虚拟机调度方法通常将主要精力集中于构建高服务质量的集群，只关心过载主机，每次对集群物理主机数据采样后，只能对过载主机进行调度，而对节能不够重视，对于迁移目标主机，通常使用非常启发式的简单的节能策略(如选择正在运行的负载最低的物理主机)，不能有效地关闭集群中大量不必要的物理主机，导致巨大的电能浪费。

并且,传统调度方法在面对节能和服务质量两个调度目标时,往往会顾此失彼,没有使用定量的方法,对调度目标的描述十分模糊,不能有效地在技能和服务质量之间进行权衡，这使得传统方法很难同时兼顾云计算数据中心的服务能力与能量消耗。

发明内容

为解决现有技术的不足，本发明提供了一种基于匿名随机变量的虚拟机节能调度方法，包括如下步骤：

S1：读取集群中的物理主机数据，根据各物理主机的负载值将其分为过载主机、正常主机、低负载主机以及休眠主机四类；

S2：遍历所有的过载主机，从各过载主机上选择一台虚拟机，尝试将这台虚拟机迁移到集群中的其它主机；

S3：遍历所有的正常主机，预测其下个采样周期的过载概率，如果过载概率大于或等于松弛参数，则尝试从该正常主机上迁移出一台虚拟机；

S4：随机选择一台低负载主机，尝试顺次将运行在上面的所有虚拟机迁移到集群中的其它主机中，若能够全部迁移，则将该低负载主机关机，使其变为休眠主机；

S5：等预定时间后，重复步骤S1-S4。

其中，所述步骤S1中，若集群的物理主机均为过载主机，则向集群中增加休眠主机；

所述步骤S2-步骤S4中，迁移出虚拟机之前，先判断目标主机迁移后的过载概率，若迁移后的过载概率大于或等于松弛参数，则重新寻找目标主机；若所有的目标主机迁移后的过载概率均大于或等于松弛参数，则停止迁移或向集群中增加休眠主机；

所述步骤S2-S3中，虚拟机迁移时，先向正常主机迁移，若没有正常主机或所有的正常主机迁移后的过载概率均大于或等于松弛参数，则向低负载主机迁移，若没有低负载主机或所有的低负载主机迁移后的过载概率均大于或等于松弛参数，则向休眠主机迁移；若没有休眠主机或所有的休眠主机下个采样周期的过载概率均大于或等于松弛参数，则向集群中增加休眠主机；

所述步骤S4中，在选择一台低负载主机后，先判断经过步骤S2-步骤S3后，该低负载主机是否还处于低负载状态，若是，则进行虚拟机的迁移操作，若不是，则寻找下一个低负载主机；若所有的低负载主机均变成正常负载状态，则选择一台已呈正常负载状态的低负载主机迁移。

其中，所述步骤S4中，若经过步骤S2-步骤S3，仍有低负载主机仍处于低负载状态，则选择其中一台，将其虚拟机顺次先向正常主机迁移，若没有正常主机或所有的正常主机迁移后的过载概率均大于或等于松弛参数，则向其它低负载主机迁移，若无其它低负载主机或其它所有的低负载主机迁移后的过载概率均大于或等于松弛参数，则停止迁移；