基于层次拓扑树的虚拟机节能分配算法

为了均衡分布式数据中心物理主机多维资源的利用率，减少物理主机使用数量，节约能耗，提出了一种基于层次拓扑树的虚拟机节能分配算法HTES(hierarchical topology energy saving)，此算法可以有效提升虚拟机分配效率.利用Laplacian矩阵，对大规模网络拓扑分割，建立了层次拓扑树模型.基于层次拓扑模型，根据虚拟机请求中IP地址与数据中心的距离，将虚拟机请求分组，从层次拓扑树模型中查询合适的物理主机区域，按虚拟机请求与物理主机的资源匹配度进行虚拟机的分配.将HTES与其他3种算法进行模拟仿真实验，从虚拟机分配时间、资源均衡率、能耗和物理主机使用情况等方面验证了HTES算法能够有效加快物理主机搜索速度，增加底层占用物理主机的集中度，降低底层物理主机的使用数量，达到节约能耗的目的.
In order to balance the utilization of multi-dimensional physical host resources and reduce usage number, a virtual machine allocation energy saving algorithm was proposed based on hierarchical topology tree (HTES) in the environments of distributed data center, which enhances allocation efficiency of the virtual machines. Laplacian matrix was then used to split large-scale network topology and to build hierarchical topology tree model. Furthermore, according to the distance between request IP address and the data center, HTES divided the virtual machines into groups, and searched the appropriate physical host region from hierarchical topology tree for allocation, which is based on the match degree between virtual machine requests and physical hosts. Simulation experiments were performed on HTES algorithms and other three algorithms, considering the virtual machine allocation time, resource balancing rate, energy consumption and physical host usage, and other aspects. The results shows that the HTES is able to balance multi-dimensional resources physical hosts, reduce physical host usage, and save energy consumption.