Virtual machine distribution method based on topology partition

An allocation method and virtual machine technology, applied in software simulation/interpretation/simulation, program control design, instruments, etc., can solve problems such as lower resource utilization, poor reliability of results, and large amount of calculation, so as to improve resource utilization, The effect of reducing bandwidth consumption and facilitating network communication

Active Publication Date: 2016-02-24
INST OF INFORMATION ENG CAS
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 th

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Virtual machine distribution method based on topology partition
  • Virtual machine distribution method based on topology partition
  • Virtual machine distribution method based on topology partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the above objects, features and advantages of the present invention more obvious and understandable, the present invention will be further described below through specific embodiments and accompanying drawings.

[0027] The applicable situation of the present invention is as follows: there are a certain number of physical servers in the system, and each virtual machine resource request is based on a network topology, which includes virtual machine node information and connection information between virtual machine nodes. There is no limit to the time interval of the request, only non-negative. However, for requests arriving at the same time, this method will first queue them and then process them sequentially. Since each processing time is very short and the number of requests arriving at the same time is small, it has little impact on the performance of the allocation process. This method will calculate according to each request information, and output...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a virtual machine distribution method based on topology partition. The method comprises building an undirected graph model according to a topological structure, achieving the topology partition then through graph traversal segmentation, calculating sub graph resources, and matching a bearing capability of a physical server. In the case that virtual machines are built in batches, the graph model is built, and virtual machine resource request information and a characteristic between a virtual network and a logistics network are comprehensively considered, so virtual machine nodes are reasonably distributed to the physical server, the resource utilization rate of the physical server is improved on the premise that virtual machine performance is guaranteed, the occupancy rate of the network bandwidth can be reduced, and then high efficiency of network communication between the virtual machines is guaranteed.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/08G06F9/455
CPCG06F9/45558H04L67/60H04L67/63
Inventor 云晓春郝志宇孙振喜张永铮李伦费海强丁振全
Owner INST OF INFORMATION ENG CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap