Method for cloud workflow scheduling based on heuristic genetic algorithm

A genetic algorithm and scheduling method technology, applied in the field of heuristic coding-based genetic algorithm scheduling cloud computing workflow, can solve problems such as difficulty in meeting various QoS performance requirements

Inactive Publication Date: 2013-09-04
SUN YAT SEN UNIV
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Jakimovski[3] proposed a method to optimize grid workflow by using genetic algorithm, but due to the characteristics of cloud computing services, this algorithm is difficult to meet the various QoS performance requirements required by users

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
  • Method for cloud workflow scheduling based on heuristic genetic algorithm
  • Method for cloud workflow scheduling based on heuristic genetic algorithm
  • Method for cloud workflow scheduling based on heuristic genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The method of the invention will be further described below in conjunction with the accompanying drawings.

[0026] Many computationally intensive problems in scientific computing or engineering applications can be formulated as workflow problems. Workflow refers to a specific sequence of computing tasks that can complete an intensive computing task. In the cloud workflow management system, the execution process of cloud workflow mainly includes the following steps:

[0027] (1) The user submits the workflow application to the system;

[0028] (2) The system schedules the execution mode of the workflow according to the user's workflow application requirements, and subscribes the corresponding cloud service according to the scheduling result;

[0029] (3) According to the scheduling result, each task of the workflow is assigned to the reserved cloud service for execution, so as to complete the workflow computing task;

[0030] (4) Return the execution result of the wo...

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 method for optimizing cloud workflow scheduling based on a heuristic genetic algorithm. The algorithm aims at optimizing service quality parameter indexes appointed by users according to the demands of the cloud users under the condition of meeting performance constraint conditions appointed by the users, such as execution expense budget constraints, longest completion deadline constraints and minimum reliability constraints. In order to meet the requirement of optimizing multiple performance parameter indexes, a novel heuristic coding mode is adopted in the genetic algorithm. Eight kinds of heuristic information including reliability greed, time greed, expense greed, suggested budget, suggested deadline, time / expense, comprehensive performance and random is utilized in the mode. Each calculation mask is matched to a proper cloud calculation service to be executed according to the selected heuristic information, so that a cloud workflow scheduling scheme meeting the service quality demands appointed by the users can be efficiently found by the algorithm.

Description

Technical field: [0001] The invention relates to two fields of cloud computing and intelligent algorithms, and mainly relates to a method for scheduling cloud computing workflow based on a heuristic coding genetic algorithm. technical background: [0002] Cloud computing is a new type of computing model that has emerged rapidly in recent years. Its core idea is to distribute computing tasks on a resource pool composed of a large number of computers, so that various application systems can obtain computing power, storage space, and information services as needed. Therefore, Being able to effectively meet the processing needs of large-scale and massive information has been regarded as an important trend in the future development of the entire information industry. my country has also listed cloud computing as an important development direction during the 12th Five-Year Plan period. [0003] When applying cloud computing to process big data computing tasks, a common task organ...

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): G06Q10/06G06N3/00
Inventor 张军陈伟能尹亮
Owner SUN YAT SEN UNIV
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