Unlock instant, AI-driven research and patent intelligence for your innovation.

Virtual machine migration method based on artificial bee colony algorithm

A technology of artificial bee colony algorithm and virtual machine migration, applied in the field of Internet cloud computing

Pending Publication Date: 2021-12-31
XIAN UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The present invention solves its technical problems through the following technical solutions: a virtual machine migration method based on artificial bee colony algorithm, comprising the following steps:

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 migration method based on artificial bee colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] (1) Initialize host capacity, virtual machine load requirements, distance between hosts and dependencies between virtual machines;

[0044](2) Initialize the population: each food source in the population is a randomly generated solution that satisfies the host capacity constraints; calculate the cost of each solution (including migration cost and communication cost), and select the optimal solution of the population as the global Optimal solution; calculate the probability of each solution being inherited in the next generation population;

[0045] (3) Perform iterations, and end if the number of iterations reaches the specified maximum number of iterations. Contains the following substeps:

[0046] (3.1) Conduct random search of hired bees, including the following sub-steps:

[0047] (3.1.1) Generate a new food source near a certain food source and calculate its cost;

[0048] (3.1.2) If the new food source is better than the old food source, replace the latter wit...

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

In order to reduce the running cost of the data center, the virtual machine can be migrated to other servers to run. The migration of the virtual machine can bring extra data transmission overhead, so the reduction of the network cost becomes an important target considered during the migration of the virtual machine. The existing research does not consider the dependency relationship between VMs and the topological logic of a data center, so that two VMs with the dependency relationship can be migrated to hosts which are far away from each other during VM migration, thereby generating higher communication cost. According to the method, the migration cost and the communication cost during VM migration are considered, a VM migration cost model is provided, and the VM migration problem is solved by using the artificial bee colony algorithm. By simulating behaviors of employed bees, scout bees and employed bees for searching or spreading food sources and determining parameters such as the number scale, the maximum iteration frequency and the maximum attempt frequency of bees through repeated experiments, the method reduces the cost during VM migration.

Description

technical field [0001] The invention relates to the field of Internet cloud computing, in particular to a virtual machine migration method based on an artificial bee colony algorithm in a cloud data center. Background technique [0002] Virtualization has become the supporting technology of cloud computing, which enables a large number of third-party applications to run in the form of virtual machines. In order to reduce operating costs, virtual machines can be migrated to other servers to run. Virtual machine migration will bring additional data transmission overhead, plus the network communication traffic of different virtual machines that originally have dependencies (for example, a multi-tier application composed of multiple virtual machines), so reducing network costs becomes virtual machine Important goals to consider when migrating. [0003] Virtual machine migration is an NP-hard problem. So far, researchers have done a lot of research on the cost model of VM migr...

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/455G06N3/00
CPCG06F9/45558G06N3/006G06F2009/4557
Inventor 刘霞林
Owner XIAN UNIV OF POSTS & TELECOMM