Virtual machine allocation method based on particle swarm optimization

A particle swarm optimization and allocation method technology, applied in the field of cloud computing, can solve problems such as violation of user service level, poor convergence, and failure to consider energy consumption optimization

Inactive Publication Date: 2017-12-19
FUZHOU UNIV
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Yang Jing et al. proposed a multi-population Gaussian learning particle swarm optimization algorithm to solve the load balancing problem, but this algorithm does not consider the energy consumption optimization problem
The above method is applied to the virtual machine deployment optimization

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 allocation method based on particle swarm optimization
  • Virtual machine allocation method based on particle swarm optimization
  • Virtual machine allocation method based on particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0066] figure 1 It is a flow chart of the method for allocating virtual machines based on particle swarm optimization in the present invention. Such as figure 1 Shown, the inventive method comprises the steps:

[0067] Step A: Obtain virtual machine requests and physical host resources in the data center, and build a list of virtual machines and physical hosts.

[0068] Step B: Initialize the particle swarm. The dimension of the particle is equal to the length of the virtual machine list, and the value of each dimension in the particle is equal to the number of the host selected from the list of physical hosts. Set the parameters of the particle swarm optimization algorithm, including the number of particles, inertia factor, cognitive ability factor, social learning factor, number of iterations, population size, particle dimension, particle ...

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 the technical field of cloud computing (IaaS), in particular to a virtual machine allocation method based on particle swarm optimization. The method includes the steps of obtaining the virtual machine request and physical host resource of a data center, and constructing a virtual machine list and a physical host list; initializing a particle swarm, and setting the parameters of the particle swarm optimization; calculating the fitness value of each particle in the particle swarm, and recording the historical optimal particles of individuals and the optimal particles of population according to the particle fitness value; updating the speed and location of each particle according to an update strategy; judging whether or not the maximum time number of iterations is satisfied, if yes, outputting global optimal particle code, and if no, continuing to iterate; decoding the global optimal particle code into a virtual machine allocation scheme, and outputting the scheme. The method can improve the resource utilization when reducing the response time, and meanwhile achieve a better balance between the load balance degree and energy consumption.

Description

technical field [0001] The invention relates to the technical field of cloud computing (IaaS), in particular to a virtual machine allocation method based on particle swarm optimization. Background technique [0002] As a new type of business service model, cloud computing is gradually becoming an important development direction of the computer industry, and has attracted more and more attention from researchers and the public. With the development of cloud technology and the sharp increase in the scale of data centers, how to improve resource utilization and reduce response time are important issues that cloud computing platform managers need to consider, and virtual machine deployment optimization is the solution to improving resource utilization. and one of the key issues in reducing response time. In the cloud computing mode, the user applies for a group of virtual machines from the data center and specifies the size of various resources requested by each virtual machine...

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): G06F9/455G06F9/50
CPCG06F9/45558G06F9/5077G06F2009/45583Y02D10/00
Inventor 陈羽中黄启成郭昆
Owner FUZHOU UNIV
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