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

Hybrid genetic algorithm based dynamic cloud-computing virtual machine scheduling method

A hybrid genetic algorithm and dynamic scheduling technology, which is applied in the field of dynamic scheduling of cloud computing virtual machines based on hybrid genetic algorithm, can solve the problems that resource utilization cannot be well optimized and resource utilization is low.

Inactive Publication Date: 2014-02-12
FUDAN UNIV
View PDF3 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can overcome the defects that the resource utilization rate is not high in the cloud computing environment of the prior art, and the existing virtual machine dynamic scheduling technology cannot optimize the resource utilization rate well.

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
  • Hybrid genetic algorithm based dynamic cloud-computing virtual machine scheduling method
  • Hybrid genetic algorithm based dynamic cloud-computing virtual machine scheduling method
  • Hybrid genetic algorithm based dynamic cloud-computing virtual machine scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] 1. Initiate a request to the historical monitoring database to obtain various load parameters of all virtual machines. For periodic applications, the unit is one cycle; for common applications in the actual environment, the unit is 24 hours;

[0057] 2. Preparatory work for multi-fitness hybrid genetic algorithm:

[0058] pass E i 1 = pm - count i pm Σ k = 1 p pm - count k pm = 1 - count...

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 belongs of the field of Iaas (infrastructure as a service) cloud computation, and relates to a hybrid genetic algorithm based dynamic cloud-computing virtual machine scheduling method. The method includes the steps: monitoring load information of physical machines and virtual machines in the cloud computing environment, analyzing a load cycle and changes of each host, and determining a cycle of load changing; computing a virtual machine placement combination appearing in cloud computation through a hybrid genetic algorithm with multiple fitness degrees. According to three optimization objectives, an optimized virtual machine placement strategy is computed to serve as a final result; the algorithm is executed periodically, the virtual machines are reasonably placed through dynamic migration of the virtual machines, resource utilization rate is increased, and resources are saved. By the method, the problem that resource utilization rate in a current cloud computing center can be solved, and the requirement on automatic management of the current cloud computing center is met.

Description

technical field [0001] The invention belongs to the field of infrastructure-as-a-service (Iaas) cloud computing, and relates to a virtual machine dynamic scheduling technology in a cloud computing environment, in particular to a cloud computing virtual machine dynamic scheduling method based on a hybrid genetic algorithm; the method is a A method for guiding the dynamic and reasonable placement of virtual machines in cloud computing data centers by analyzing and calculating monitoring data. technical background [0002] As an emerging industry in recent years, cloud computing has received extensive attention from the scientific research community and the industrial circle. The cloud computing is mainly divided into three types: infrastructure as a service, platform as a service, and software as a service. In the infrastructure-as-a-service cloud computing environment, the reasonable placement of virtual machines has not been effectively resolved. [0003] At present, in th...

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): G06F1/32G06F9/455G06N3/12H04L29/08
Inventor 吴杰陈实吕智慧
Owner FUDAN 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