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

Culture-multi-ant colony algorithm virtual machine integration method under cloud platform

A multi-ant colony and cloud platform technology, applied in the field of virtual machine integration, can solve problems such as short search time, inability to achieve migration effects, and poor optimization results

Inactive Publication Date: 2017-05-31
TIANJIN POLYTECHNIC UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the greedy algorithms use a single-point search method, so once they fall into a local optimum, they cannot achieve a good migration effect; while the particle swarm algorithm is not complicated, the search time is short, and the efficiency is high, but it is effective in dealing with discrete optimization problems. Not good, usually fall into local optimum, still need further improvement

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
  • Culture-multi-ant colony algorithm virtual machine integration method under cloud platform
  • Culture-multi-ant colony algorithm virtual machine integration method under cloud platform
  • Culture-multi-ant colony algorithm virtual machine integration method under cloud platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Combine below figure 1 Culture-Multipopulation Algorithm flow chart is described;

[0041] Depend on figure 1 Flowchart of culture-multi-population algorithm, the algorithm enters the belief space from finding the optimal solution within the population, and then according to the belief space method to mutate it, and after the mutation, use the knowledge in the evolutionary library to Guide the ants in the population space.

Embodiment 2

[0043] Combine below figure 2 Culture-multi-population algorithm framework is described;

[0044] Depend on figure 2 Culture-Multiple Population Algorithm Framework, the multi-ant colony algorithm is used in the population space of the cultural algorithm, and in the population space, the use of method to find the optimal solution, and according to The method transmits the optimal solution of the population to the belief space sample library, and according to the Evolve the optimal solution of the population, if a solution better than the optimal solution in the belief space evolution library is evolved, update the evolution library, and use The method guides the evolution of the offspring of ants in the population space, and in the population space through The method selects some individuals as the parents of the next generation, that is, the ant colony that obtains the global optimal solution is the parent, and then each population generates the next generation of ...

Embodiment 3

[0046] Combine below image 3 The virtual machine migration flow chart based on culture-multi-ant colony algorithm is described as follows:

[0047] Depend on image 3 The flow chart of virtual machine migration based on culture-multi-ant colony algorithm is described as follows in the method of virtual machine migration based on culture-multi-ant colony algorithm:

[0048] Initialize the belief space and the pheromone matrix, and create the vector of the virtual machine and the physical machine;

[0049] Then set the starting point for each ant, and use the random probability i.e. the formula Select the next vector for the ant;

[0050] When each ant completes the entire migration plan, the formula is passed Calculate the target value of this migration to judge whether it is the best in the population, if so, update the local pheromone, if not, discard the plan;

[0051] When all the ants of this generation have completed the migration plan, the optimal migration plan...

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 culture-multi-ant colony algorithm virtual machine integration method under the cloud platform. The method includes 1), establishing an optimal migration plan of a virtual machine by the aid of a culture-multi-ant colony algorithm; 2), improving defects of a greedy algorithm in the putting procedure of the virtual machine by the aid of the culture-multi-ant colony algorithm and avoiding difficulties of a particle swarm algorithm in dealing with discrete problems; 3), improving oneness of an ant colony algorithm by the aid of the culture-multi-ant colony algorithm. Through cloud-computing simulation software CloudSim, effect of the suggested virtual machine migration method can be evaluated; as is indicated in simulation results, under the situation of minimum migration times, as many as physical machines can be made to hibernate, and energy consumption is reduced; the culture-multi-ant colony algorithm virtual machine integration method is superior to the multi-ant colony algorithm and the multi-ant colony algorithm migration method in aspects of migration times and energy consumption of the virtual machine.

Description

technical field [0001] The present invention relates to a new virtual machine integration method in a cloud platform, in particular, to a virtual machine integration method based on culture-multi-ant colony algorithm. Background technique [0002] According to the statistics of China Unicom Data Center, the power consumption of this place is nearly 10 billion kW.h a year. According to the current energy efficiency of standard coal in my country, at least 920,000 tons of standard coal must be consumed in order to provide enough power for the center; Correspondingly, China Telecom's data center consumes nearly 1.03 million tons of standard coal and consumes more than 11 billion kWh of electricity every year. According to the survey of the global demand for cloud computing by the University of Bristol, the current demand for cloud computing per person per day is about 3G. According to the calculation of 4W.h of power consumption per megabyte, in order to meet the needs of everyo...

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/48G06F9/50
CPCG06F9/45558G06F9/4881G06F9/5088G06F2009/4557Y02D10/00
Inventor 孙学梅关启明赵帅飞
Owner TIANJIN POLYTECHNIC 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com