Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Virtual machine distribution method in data center with minimized communication delay

A technology of data center and allocation method, applied in the field of virtual machine allocation, can solve the problems of low efficiency, large solution space, low matching efficiency, etc., and achieve the effects of reducing allocation time, communication delay, and solution space.

Inactive Publication Date: 2016-11-16
GUANGDONG UNIV OF TECH
View PDF11 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] There are currently two methods to solve this problem. The first proposed heuristic algorithm is to use the greedy algorithm to find the candidate group of virtual machines for the data nodes and combine the Hungarian algorithm to allocate virtual machines for the data nodes. There are candidate The problem that the group size may be small or the matching efficiency is low
The second is to convert it into an approximate problem by changing the constraints of the original problem, and then relax it into a linear programming problem and use a linear programming solver to solve it. The solution space is still the solution space of the original problem, and a larger solution space will increase the search time. The time of better solution, the efficiency is not high

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 in data center with minimized communication delay
  • Virtual machine distribution method in data center with minimized communication delay
  • Virtual machine distribution method in data center with minimized communication delay

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0042] Such as figure 1 , a method for allocating virtual machines in a data center that minimizes communication delays, comprising the following steps:

[0043] S1. Determine whether there is a virtual machine (virtual machine, VM) cluster that is larger than a data node (data node, DN) and can communicate with each other within a certain threshold of communication delay;

[0044] S2. If it exists, use an effective backtracking method or an improved greedy algorithm to find a complete subgraph composed of virtual machines under this threshold, and then use the Hopcroft-Karp algorithm to assign the virtual machines in the complete subgraph to data nodes;

[0045] If not, repeat step S1.

[0046] The method for allocating virtual machines in the data center with minimiz...

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 discloses a virtual machine distribution method in a data center with minimized communication delay. The method comprises the following steps of S1, judging whether virtual machine colonies which can communication with one another and of which the scale is more than that of data nodes exist in a certain threshold of the communication delay; and S2, if yes, finding a complete subgraph composed of virtual machines under such threshold by using an efficient backtracking method or an improved greedy algorithm, and then adopting a Hopcroft-Karp algorithm to distribute the virtual machines in the complete subgraph to the data nodes; and if no, repeating the step S1. According to the virtual machine distribution method of the invention, solution space can be effectively reduced, and the virtual machine distribution time can also be reduced.

Description

technical field [0001] The invention relates to the field of virtual machine allocation, in particular to a virtual machine allocation method in a data center that minimizes communication delay. Background technique [0002] With the rapid development of data centers and the increasing importance of the Mapreduce / Hadoop framework, more and more big data are being processed in cloud systems. In modern virtualization-based data centers, virtual machine allocation is the primary consideration for efficient resource scheduling in the cloud. In cloud systems, big data is divided into multiple pieces of data and stored on data nodes in the data center to be processed by virtual machines. At this time, there is not only a communication delay when the virtual machine processes data, but also a communication delay between virtual machines when summarizing the calculation results. Different virtual machine allocation strategies will result in different maximum communication delays. ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/455G06F9/50
CPCG06F9/45558G06F9/5077G06F2009/4557
Inventor 武继刚姜文超高任飞马隆杰苏迪刘竹松
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products