[发明专利]虚拟化数据中心资源分配方法及虚拟机监控器

权利要求书

1.一种虚拟化数据中心资源分配方法，其特征在于，包括：

虚拟机监控器根据接收到的用户应用请求中所请求构建的虚拟机，选择用于运行所述虚拟机的执行服务器；

在所述执行服务器上为各个所述虚拟机分配能够满足该虚拟机的资源需求量的初始资源，并基于该初始资源构建所述虚拟机；

在所述虚拟机的预设运行时段内统计该虚拟机的历史资源消耗量；

根据所述历史资源消耗量及所述资源需求量确定超售比率O，其中，O∈[0，100]；

在所述执行服务器上为各个所述虚拟机分配最终资源，该最终资源＝A(O)，并基于该最终资源重新构建所述虚拟机，其中，A为所述历史资源消耗量的累积分布函数。

2.根据权利要求1所述的方法，其特征在于，所述虚拟机监控器选择所述服务器包括：

收集位于接入层的全部服务器的可用资源信息；

根据收集到的可用资源信息将能够构建所述虚拟机的服务器确定为备选服务器；

将与聚合层中同一个交换机直接相连的备选服务器划分成一个备选组；

根据各个所述虚拟机的资源需求信息统计各个所述备选组最多能够构建的虚拟机的数量；

根据统计到的所述数量从大到小的顺序依次选择相应的备选组，直到被选中的备选组对应的所述数量的总和等于待构建的虚拟机的总数；

将被选中的所述备选组中的备选服务器选择为所述执行服务器。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述历史资源消耗量确定超售比率O包括：根据如下方程计算所述O的值，

E(R|O)＝Req×price-A(O)×price-(∑Req)×cost×Pr(x

         ＞(A(O)+A′))

其中，E(R|O)表示在超售比率O的条件下构建一个虚拟机的预期收益值，Req表示该虚拟机的资源需求量，price表示资源收益单价，A(O)表示以超售比率O为该虚拟机分配的超售资源，∑Req表示该虚拟机所在执行服务器上运行的全部虚拟机的资源需求量的总和，cost表示冲突赔偿单价，x表示该虚拟机的历史资源消耗量，A′表示该虚拟机所在执行服务器上为除该虚拟机以外的虚拟分配的最终资源，Pr表示概率。

4.根据权利要求3所述的方法，其特征在于，还包括：当所述执行服务器上的多个虚拟机之间发生冲突时，将发生冲突的虚拟机迁移到同一备选组中的另一个执行服务器上。

5.根据权利要求4所述的方法，其特征在于，所述将发生冲突的虚拟机迁移到所述另一个执行服务器上包括：将发生冲突的虚拟机中占用内存空间最小的虚拟机迁移到所述另一个执行服务器上。

6.一种虚拟机监控器，其特征在于，包括：

服务器选择模块，用于根据接收到的用户应用请求中所请求构建的虚拟机，选择用于运行所述虚拟机的执行服务器；

初始分配模块，用于在服务器选择模块选择的所述执行服务器上为各个所述虚拟机分配能够满足该虚拟机的资源需求量的初始资源，并基于该初始资源构建所述虚拟机；

历史统计模块，用于在初始分配模块构建的所述虚拟机的预设运行时段内统计该虚拟机的历史资源消耗量；

超售计算模块，用于根据历史统计模块统计到的所述历史资源消耗量及所述资源需求量确定超售比率O，其中，O∈[0，100]；

最终分配模块，用于在服务器选择模块选择的所述执行服务器上为各个所述虚拟机分配最终资源，该最终资源＝A(O)，并基于该最终资源重新构建所述虚拟机，其中，A为所述历史资源消耗量的累积分布函数。

7.根据权利要求6所述的虚拟机监控器，其特征在于，所述服务器选择模块包括：

收集单元，用于收集位于接入层的全部服务器的可用资源信息；

备选单元，用于根据收集单元收集到的可用资源信息将能够构建所述虚拟机的服务器确定为备选服务器；

划分单元，用于针对由备选单元确定的所述备选服务器，将与聚合层中同一个交换机直接相连的备选服务器划分成一个备选组；

统计单元，用于根据各个所述虚拟机的资源需求信息统计由划分单元划分的各个所述备选组最多能够构建的虚拟机的数量；

选择单元，用于根据统计单元统计到的所述数量从大到小的顺序依次选择相应的备选组，直到被选中的备选组对应的所述数量的总和等于待构建的虚拟机的总数，并将被选中的所述备选组中的备选服务器选择为所述执行服务器。