Multi-objective optimized virtual machine deployment algorithm for network range

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

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

Images