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

Cloud computing task scheduling method based on an improved genetic algorithm

An improved genetic algorithm and task scheduling technology, applied in the field of cloud computing task scheduling, can solve problems such as restrictions

Pending Publication Date: 2019-05-24
SOUTH CHINA UNIV OF TECH
View PDF2 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the traditional genetic algorithm handles cloud computing task scheduling, it will inevitably have some defects, which limit its role.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The present invention will be further described below in conjunction with the accompanying drawings.

[0067] A cloud computing task scheduling method based on an improved genetic algorithm, the steps are as follows:

[0068] S0. Preprocessing: propose a specific problem description or model, determine the chromosome encoding method, determine the optimal evaluation method and fitness function of the chromosome;

[0069] The problem is described as: assign M cloud tasks (Tasks) with different lengths to N virtual machines (VMs) with different performances for execution, and find a reasonable allocation scheme so that the allocation results meet the multi-objective-based cloud computing task scheduling decision system.

[0070] The chromosome encoding method adopts the method of real number direct encoding, the length of the chromosome is the number of tasks M, and the gene value at each position represents the resource number corresponding to the task.

[0071] The fit...

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 task scheduling method based on an improved genetic algorithm. A multi-objective-based weighted optimization evaluation method is adopted as a fitness function; Coding is carried out in a real number direct coding mode; Generating an initial population by adopting a static algorithm and random generation combined method; Carrying out selection operation byadopting a hierarchical selection strategy; Performing crossover operation according to the crossover probability and the chromosome difference degree; Performing mutation operation according to thedynamic mutation probability; Judging whether the program is ended or not according to the double-termination condition; And finding an optimal scheme and distributing. Multiple steps of a traditionalgenetic algorithm are optimized and improved, and the user satisfaction degree and the algorithm execution efficiency are improved.

Description

technical field [0001] The invention relates to the technical field of cloud computing task scheduling, in particular to a cloud computing task scheduling method based on an improved genetic algorithm. Background technique [0002] With the rapid development of the information age, computer technology and network technology have become more and more perfect, which has promoted the popularization of Internet applications. Cloud computing is a new type of computing model developed on the basis of distributed computing, parallel computing, and grid computing. Cloud computing obtains various resources through the network, including various applications and IT services. As a new computing model, the core of cloud computing also connects computing resources, service resources, and storage resources through the network to form a resource pool, and at the same time, it uniformly schedules and manages related resources according to user needs. [0003] In the face of increasing serv...

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/48G06N3/12
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

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