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

Time optimization scheduling method for cloud scientific work flow under expense budge constraint

A technology for optimizing scheduling and workflow, applied in forecasting, computing, computing models, etc., can solve the problems of expensive applications, inconvenient expansion of resources, etc., and achieve the effect of shortening time

Inactive Publication Date: 2019-06-25
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For workflow scheduling, it has been widely studied in traditional systems, such as clusters and networks; but it is not only very expensive to apply in traditional local systems, but also inconvenient to expand resources

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
  • Time optimization scheduling method for cloud scientific work flow under expense budge constraint
  • Time optimization scheduling method for cloud scientific work flow under expense budge constraint
  • Time optimization scheduling method for cloud scientific work flow under expense budge constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to enable those skilled in the art to better understand the technical problems, technical solutions, and technical effects in this application, a time-optimized scheduling method under budgetary cost constraints for scientific workflow in the cloud will be further described below in conjunction with the accompanying drawings and specific implementation methods. Detailed description.

[0033] like figure 1 For the specific implementation steps of the method of the present invention:

[0034] Step 1: The user submits the workflow G={T,E} and the entire workflow scheduling budget B; the specific example is figure 2 As shown, each vertex in the example represents a task, and there are 13 tasks in this example; the directed line segment represents the mutual constraint relationship between tasks, such as from task t 2 point to task t 8 The directed line segment of represents the task t 2 for task t 8 The predecessor of ; the number on the side in the figure in...

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

In order to solve the problem of cloud scientific workflow scheduling time with budget cost constraint, the invention provides a time optimization scheduling algorithm R-ACO based on an ant colony algorithm and in combination with a traditional task probability upward weight, so as to reduce the whole cloud workflow task scheduling time. According to the algorithm, the characteristic of mutual constraint among tasks in scientific workflows is considered, the execution sequence of the tasks is ranked by utilizing traditional probability upward weights, and then the ant colony algorithm is usedfor carrying out scheduling between tasks and resources with the optimized scheduling time as the target under the budget cost constraint. The method provided by the invention can effectively shortenthe scheduling time.

Description

technical field [0001] The invention belongs to the two fields of cloud computing and scheduling algorithms, and in particular relates to a time optimization scheduling method constrained by cost budget constraints of scientific workflow in the cloud. Background technique [0002] Scientific workflow is a collection of tasks that deal with a specific order, and has become an important paradigm for normalizing and structuring complex scientific processes. With the continuous complexity of scientific computing systems, its characteristics are mainly data-intensive and computing-intensive, requiring a higher-performance system environment to perform a large number of tasks. Scientific workflow scheduling in the cloud is to allocate and manage resources according to certain resource usage rules. It is an N-P difficult problem, that is to say, there is no definite polynomial to find the optimal solution. For workflow scheduling, it has been widely studied in traditional systems...

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): G06Q10/04G06Q10/06G06N3/00G06F9/455
Inventor 庞善臣王淑玉王珣董德坤翟雪
Owner CHINA UNIV OF PETROLEUM (EAST CHINA)
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