A virtual machine allocation method based on topology division

Abstract

The invention relates to a virtual machine allocation method based on topology division. This method constructs an undirected graph model according to the topology structure, and then implements topology division through graph traversal and segmentation, and then calculates subgraph resources and matches the carrying capacity of physical servers. In the case of creating virtual machines in batches, the present invention constructs a graph model, comprehensively considers the resource request information of the virtual machine and the characteristics between the virtual network and the logistics network, and allocates virtual machine nodes to physical servers more reasonably, not only ensuring virtual Under the premise of machine performance, it improves the resource utilization of physical servers, and can reduce the occupation rate of network bandwidth, so as to ensure the high efficiency of network communication between virtual machines.

Description

technical field [0001] The invention relates to the field of virtual machine allocation or virtual network mapping in virtualization technology, in particular to a virtual machine allocation method based on topology division under the condition that the network as a whole requests virtual machine set resources. Background technique [0002] In the virtual machine allocation method, the genetic algorithm or the heuristic algorithm is mostly used. This kind of algorithm not only has a very large amount of calculation during use, but also often obtains a local optimal solution instead of a global optimal solution. In addition, this type of random The algorithm needs multiple calculations, the reliability of the result is poor, and the solution cannot be obtained stably. This will lead to unreasonable allocation of virtual machines, reduce the efficiency of physical resource usage, and even reduce the performance of virtual machines. [0003] In the process of virtual machine a...

AI Technical Summary

Problems solved by technology

[0002] In the virtual machine allocation method, the genetic algorithm or the heuristic algorithm is mostly used. This kind of algorithm not only has a very large amount of calculation during use, but also often obtains a local optimal solution instead of a global optimal solution. In addition, this type of random The algorithm needs multiple calculations, the reliability of the result is poor, and the solution cannot be obtained stably

This will lead to unreasonable allocation of virtual machines, reduce the efficiency of physical resource usage, and even reduce the performance of virtual machines

[0003] In the process of virtual machine allocation, many existing algorithms only consider the resource request of the virtual machine itself, while ignoring the characteristics of the network structure where the virtual machine is located, resulting in unreasonable communication links between virtual machines Mapped to the physical network, occupying too much physical link bandwidth and reducing resource utilization

Images