[发明专利]一种网络感知的云数据中心虚拟机分配方法

权利要求书

1.一种网络感知的云数据中心虚拟机分配方法，其特征在于，包括如下步骤：

步骤1：获取各子数据中心的物理服务器信息，并获取子数据中心之间的距离信息；

步骤2：选择子数据中心和虚拟机分配；

步骤3：获取选择出的子数据中心集合中的每个子数据中心的物理服务器信息，以及物理服务器之间的通信带宽；

步骤4：选择物理服务器和虚拟机分配。

2.根据权利要求1所述的网络感知的云数据中心虚拟机分配方法，其特征在于，所述物理服务器信息包括处理器信息和内存信息。

3.根据权利要求1所述的网络感知的云数据中心虚拟机分配方法，其特征在于，所述步骤2进一步包括：根据最大团问题的思想，在满足虚拟机需求的前提下，选择出所述子数据中心之间距离最短的子数据中心集合；且在选择所述子数据中心集合的过程中，运用动态规划方法实现的二维背包问题，将每个请求的虚拟机分配到选择的子数据中心上。

4.根据权利要求1所述的网络感知的云数据中心虚拟机分配方法，其特征在于，所述步骤4进一步包括：

对选择出的所述子数据中心集合中的每个子数据中心，再次根据最大团问题的思想，选择出子数据中心中满足虚拟机需求的物理服务器集，同时使得选择的物理服务器之间的通信带宽最小；

而且，在选择物理服务器集的过程中，再次运用动态规划方法实现的二维背包问题，将分配到所述物理服务器所在的子数据中心的每个虚拟机放置到选择的物理服务器上。

5.根据权利要求1所述的网络感知的云数据中心虚拟机分配方法，其特征在于，通过选择相互之间最大距离最小的子数据中心以及相互之间最大通信延迟最小的物理服务器，分配所述虚拟机。