[发明专利]一种动态的资源分配方法

权利要求书

1.一种动态的资源分配方法，其特征在于，该方法包括：

A、根据最近的n个时间段的新增虚拟机数目，预测每种规格的虚拟机在下一个时间段中的增量；

B、根据预测结果，对系统资源池中的可用资源进行资源分配配比规划，确定各台主机和虚拟机的分配优先级别，以及每台主机上分配的虚拟机的规格和数目；

C、当用户申请虚拟机时，按照各个主机的优先级从高到低的顺序以及所述资源分配配比规划，将用户所申请的虚拟机分配给相应的主机；

D、获取用户所申请的虚拟机的规格以及当前时间段中已被分配的该规格的虚拟机的总数，当被分配的所述规格的虚拟机的总数与资源分配配比规划中所述规格的虚拟机的总数的比值大于预设的阈值时，返回执行步骤A。

2.根据权利要求1所述的方法，其特征在于，所述虚拟机的规格包括：

1核1G；1核2G；2核2G；2核4G；4核4G；4核8G；4核12G；8核8G和8核12G。

3.根据权利要求1所述的方法，其特征在于：

使用二次指数平滑法预测每种规格的虚拟机在下一个时间段中的增量。

4.根据权利要求3所述的方法，其特征在于，使用如下所述的公式来预测在下一个时间段中的虚拟机增量：

F_k+T＝a_k+b_kT

其中，

a_k＝2S_k(1)-S_k(2)

bk=α1-a(Sk(1)-Sk(2))]]>

S_k(1)＝αX_k+(1-α)S_k-1(1)

S_k(2)＝αS_k+(1-α)S_k-1(2)

其中，F_k+T为第k+T个时间段的虚拟机增量，T为第k个时间段到下一个时间段的间隔数，a_k和b_k均为参数，S_k(1)和S_k(2)分别为一次指数平滑值和二次指数平滑值，α为平滑常数，取值范围为[0，1]。

5.根据权利要求4所述的方法，其特征在于：

所述α的数值为0.9。

6.根据权利要求1所述的方法，其特征在于，所述根据预测结果，对系统资源池中的可用资源进行资源分配配比规划包括：

步骤B1，统计系统资源池中可用的资源数量以及可用资源在每天主机上的分布情况；

步骤B2，根据统计结果将各个主机按照可用的CPU数量从小到大的顺序进行排序并设置优先级，CPU数量越少的主机的优先级越高；

步骤B3，将预测结果中的各种规格的虚拟机按照虚拟机的CPU数量从小到大的顺序进行排序，并根据排序结果形成虚拟机列表；

步骤B4，根据虚拟机的CPU数量和内存大小确定各个虚拟机的CPU价值和内存价值，并为每台主机设置CPU容量和内存容量；

骤B5，按照优先级从高到低的顺序依次对每台主机进行一次资源规划；在每台主机的资源规划中，按照虚拟机的CPU数量从小到大的顺序遍历虚拟机列表中的每台虚拟机，将使得当前主机的总价值最大的虚拟机分配给当前的主机，并从虚拟机列表中删除已被分配的虚拟机。