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

Multi-objective optimized virtual machine deployment algorithm for network range

A multi-objective optimization and virtual machine technology, applied in the field of multi-objective optimization virtual machine deployment, can solve problems such as being unsuitable for network shooting ranges, inaccurate modeling of virtual machine communication relationships, and lack of close contact between virtual machines.

Active Publication Date: 2019-10-22
SOUTHEAST UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, there are some differences between the network shooting range based on cloud computing and the general cloud platform, which are mainly reflected in two aspects: the virtual machine creation requests received by the general cloud platform are mostly discrete, and there is no close connection between the virtual machines, while the network shooting range is To create and delete virtual machines in units of scenes, a scene contains at least two virtual machines: one operating machine and one target machine, with no upper limit; in addition, the communication between virtual machines in the network shooting range only occurs in the same scene, and the scene Communication is isolated from the scene, and the general cloud computing platform does not model the communication relationship of virtual machines accurately enough
Therefore, the existing research on the problem of virtual machine deployment in cloud computing is not suitable for the situation of network shooting range, and a new technical solution is needed to solve this problem

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
  • Multi-objective optimized virtual machine deployment algorithm for network range
  • Multi-objective optimized virtual machine deployment algorithm for network range
  • Multi-objective optimized virtual machine deployment algorithm for network range

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further explained below in conjunction with the accompanying drawings and specific embodiments.

[0037] In this embodiment, the location is set in a network shooting range based on cloud computing, and there are t heterogeneous physical machines (the CPU, memory, and bandwidth specifications of the heterogeneous value physical machines are different), which is recorded as the set P={P 1 , P 2 ,...,P t}, where the physical machine P j The CPU specification, memory specification, and bandwidth specification are respectively denoted by P j cpu , and To represent. Assuming that the shooting range receives creation requests for n virtual scenes, the number of virtual machines included in each scene and the resource requirements of virtual machines are different, and all virtual machines to be deployed are recorded as a set

[0038]

[0039] Among them, there are communication requirements between virtual machines in the same scene, ...

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 multi-objective optimized virtual machine deployment algorithm for a network range, called MVMDNR for short. The algorithm comprises: combining characteristics that network target range virtual machine deployment takes a scene as a unit and communication between scenes is isolated, solving the VMP problem by referring to the idea of the ant colony algorithm; when a virtual machine request is reached; initializing a control node cluster and an intimacy matrix, each control node selecting the deployment position of each virtual machine through probability, realizing positive feedback through intimacy enhancement and volatilization after each round of iterative search, and finally, screening a scheme that the load unbalance degree of a target range physical machine and the communication overhead of the virtual machines is minimum comprehensively. Compared with a random algorithm and an optimal adaptive descent algorithm, the multi-objective optimized virtual machine deployment algorithm provided by the invention has remarkable advantages in reducing the communication overhead of the virtual machine and the load unbalance degree of physical machine resources.

Description

technical field [0001] The invention relates to the technical fields of cloud computing, virtualization and network shooting ranges, in particular to a multi-objective optimized virtual machine deployment method for network shooting ranges. Background technique [0002] With the development of information technology, cyberspace is characterized by information and has become the fifth dimensional space after sea, land, air, and sky. It has an increasingly important impact on human production and life, social ideology, and national security. The issue of space security has become the focus of attention of all countries, and countries have begun to take measures to compete for the initiative. [0003] The functions of the network shooting range mainly include the training of security personnel, the experiment of security technology, the evaluation of network offensive and defensive weapons, etc. There are three main types of common online shooting ranges: high-fidelity shootin...

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/455
CPCG06F9/45558G06F2009/4557G06F2009/45595G06F2009/45587Y02D10/00
Inventor 黄杰张鹏飞
Owner SOUTHEAST UNIV
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