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

Cloud computing resource scheduling method based on genetic algorithm

A technology of resource scheduling and genetic algorithm, applied in the direction of transmission system, electrical components, etc., can solve the problem that cloud computing system does not have a unified definition

Inactive Publication Date: 2015-07-29
SOUTH CHINA UNIV OF TECH
View PDF2 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there is no uniform definition of cloud computing system, and cloud computing suppliers launch related cloud computing strategies according to their own business.

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
  • Cloud computing resource scheduling method based on genetic algorithm
  • Cloud computing resource scheduling method based on genetic algorithm
  • Cloud computing resource scheduling method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0053] like figure 1 As shown, this embodiment discloses a method for scheduling cloud computing resources based on a genetic algorithm, and the steps are as follows:

[0054] S1. Using the MapReduce programming model of cloud computing, the cloud tasks submitted by users are divided into several sub-tasks, and an expected Qos is set according to the cloud tasks; the expected Qos refers to the time and cost spent by users when obtaining cloud computing resources a request.

[0055] S2. Initialization: initialize the population size popSize, and set the maximum number of iterations Tmax of the population.

[0056] S3. Generate the initial population: Randomly generate chromosomes according to the coding rules, abstract the cloud task as the coding input of the chromosome, each gene in the chromosome is a subtask in the cloud task, and the bit sequence number of the chromosome indicates that each subtask is allocated to the virtual machine Then judge whether the chromosome mee...

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 discloses a cloud computing resource scheduling method based on a genetic algorithm. A scheduling scheme in resources in cloud computation is obtained by using the genetic algorithm; each gene in chromosomes of the genetic algorithm is a sub-task of a cloud task; site sequence numbers of the chromosomes represent numbers distributed to a virtual machine by each sub-task. According to the method, predicated Qos is set according to the cloud task and the chromosomes meeting the predicated Qos are remained in a population iteration updating process and the chromosomes which do not meet the predicated Qos are discarded, and the current chromosomes with a high population fitness value are directly copied to the next generation of population according to the selected possibility; then, crossed and mutation operation is carried out on the residual chromosomes of the current population and the quality of the chromosomes in the population is guaranteed; the resources of the cloud computation are used according to the requirements and elastically expanded; the cloud computing resource scheduling arrangement is done in real time and optimal resource construction and adjustment strategies are decided; under the condition that the service quality of a cloud computing network is guaranteed, the effectiveness ratio of the cloud computation is improved.

Description

technical field [0001] The invention belongs to the field of cloud computing, in particular to a genetic algorithm-based cloud computing resource scheduling method. Background technique [0002] In recent years, cloud computing, as a new information processing method, has penetrated into various fields of our life and work. Cloud computing is supported by virtualization technology, and the most basic idea is to use it on demand. In the process, since the energy consumption of cloud data centers and the efficiency of resource provision become the key issues affecting the performance of cloud computing, how to effectively Reasonable use of cloud computing resources has also become a key point. [0003] With the rapid growth of information and data in the Internet age, science, engineering and commercial computing fields need to process large-scale and massive data, and the demand for computing power far exceeds the computing power of their own IT architecture. At this time, i...

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): H04L29/08
CPCH04L67/10H04L65/40
Inventor 李磊江波金连文
Owner SOUTH CHINA UNIV OF TECH
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