[发明专利]一种基于网络感知的新型云数据中心资源分配方法

权利要求书

1.一种基于网络感知的新型云数据中心资源分配方法，其步骤为：

1)根据云数据中心的拓扑结构为该云数据中心构建一逻辑树；其中，云数据中心的物理机为该逻辑树的叶子节点，物理机通过树形拓扑连接的交换机实现彼此的通信；

2)当该云数据中心接收到一虚拟机需求集合时，以该逻辑树中的每个节点为根分别构建一逻辑子树；

3)对于每一逻辑子树，遍历其中的物理机，对遍历到的每个物理机，采用二维背包原则将该虚拟机需求集合中还未分配的通信量最大的虚拟机子集预分配到该物理机上；如果该虚拟机需求集合分配成功，则保存该逻辑子树对应的虚拟机预分配方案；

4)从步骤3)得到的若干种虚拟机预分配方案中选择一树高最低的逻辑子树对应的预分配方案作为该虚拟机需求集合的最终分配方案。

2.如权利要求1所述的方法，其特征在于，所述虚拟机需求集合的信息包括：所需虚拟机的数量，每个虚拟机所需要配置的物理资源，以及虚拟机之间的通信需求。

3.如权利要求1或2所述的方法，其特征在于，分别以该云数据中心的每一物理机、交换机为根构建一逻辑子树。

4.如权利要求3所述的方法，其特征在于，所述云数据中心保存每一物理机的物理资源。

5.如权利要求4所述的方法，其特征在于，所述物理资源包括物理机的可用CPU总数、可用内存总数。