Multi-workflow scheduling method based on genetic algorithm under cloud environment

A genetic algorithm and scheduling method technology, applied in the field of multi-workflow scheduling, can solve the problems of low utilization of data center resources, high management costs, poor customer experience, etc.

Active Publication Date: 2018-04-27
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such a configuration causes problems such as low data center resource utilization, high management costs, and poor customer experience.

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
  • Multi-workflow scheduling method based on genetic algorithm under cloud environment
  • Multi-workflow scheduling method based on genetic algorithm under cloud environment
  • Multi-workflow scheduling method based on genetic algorithm under cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The specific embodiments of the present invention are described below so that those skilled in the art can understand the present invention, but it should be clear that the present invention is not limited to the scope of the specific embodiments. For those of ordinary skill in the art, as long as various changes Within the spirit and scope of the present invention defined and determined by the appended claims, these changes are obvious, and all inventions and creations using the concept of the present invention are included in the protection list.

[0063] Such as figure 1 As shown, the genetic algorithm-based multi-workflow scheduling method in this cloud environment includes the following steps:

[0064] S1. Determine whether a new workflow arrives, if so, keep the previous workflow scheduling status and enter step S2; otherwise, continue to process the previous workflow;

[0065] S2. Provide resources for the new workflow according to the free time slots on the vir...

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 multi-workflow scheduling method based on a genetic algorithm under a cloud environment. The method comprises the following steps that a previous workflow scheduling state isreserved, the genetic algorithm and a new workflow are initialized, the adaptability degree of each individual of the new workflow is calculated, and two parent individuals are selected; according tothe genetic algorithm, the parent individuals are subjected to cross operation and single-point variation, progeny individuals are obtained, the adaptability degrees of the progeny individuals are calculated, the adaptability degrees of the progeny individuals and the corresponding parent individuals are compared, and two smaller progeny individuals are selected and added to the progeny population; if the size of the progeny population is equal to that of the parent population, the progeny population and the parent population are merged, the individuals which accord with the genetic algorithmare selected from the merged population to form the new population, and otherwise, the step of selecting the parent individuals again is skipped to; finally, according to the iteration frequency, optimal scheduling is output. According to the multi-workflow scheduling method based on the genetic algorithm under the cloud environment, the situation is avoided that previous workflow scheduling is damaged so that additional communication cost can be generated, and the utilization rate of computing resources of a virtual machine is further increased.

Description

technical field [0001] The invention relates to the field of multi-workflow scheduling, in particular to a genetic algorithm-based multi-workflow scheduling method in a cloud environment. Background technique [0002] In a traditional data center, applications are tied to specific physical servers. Due to the limited resources of the data center, when the application requests peak, the physical server is usually overloaded, and even the physical server goes down. Such a configuration causes problems such as low data center resource utilization, high management costs, and poor customer experience. With the development of virtualization technology, the computing service model centered on cloud computing has become the key field of computer technology research at home and abroad. Its main advantages are: (1) hide the heterogeneity between servers, realize resource integration, and improve resource utilization; (2) customers do not need to deploy and maintain hardware equipmen...

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/48G06F9/455G06N3/00
CPCG06F9/45558G06F9/4881G06N3/006
Inventor 邓伏虎赖淼熊虎耿技
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap