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

Scheduling method for cloud workflow jobs

A job scheduling and workflow technology, applied in the field of cloud computing, can solve the problems of high bit error rate, high cost, slow response speed, etc., so as to improve the scheduling efficiency and reduce the scheduling cost.

Active Publication Date: 2016-02-24
GUANGDONG UNIV OF PETROCHEMICAL TECH
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the cloud workflow is running, how to efficiently and flexibly allocate cloud resources to the computing tasks of the workflow according to the cloud computing environment and cloud service QoS model is a problem to be solved in the cloud workflow scheduling, and the existing cloud workflow Scheduling methods generally have problems such as high cost, high bit error rate, and slow response speed, and cloud workflow scheduling capabilities need to be improved urgently

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
  • Scheduling method for cloud workflow jobs
  • Scheduling method for cloud workflow jobs
  • Scheduling method for cloud workflow jobs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0022] Such as figure 1 As shown, a cloud workflow job scheduling method, including:

[0023] S1. Decompose each cloud workflow job according to its DAG flow chart to obtain multiple independent sub-cloud workflow jobs;

[0024] S2. Estimate the execution time of each sub-cloud workflow job;

[0025] S3. The sub-cloud workflow job enters the waiting queue;

[0026] S4. Allocate the priority of sub-cloud workflow jobs according to SLA constraints;

[0027] S5. Scheduling the sub-cloud workflow by using reinforcement learning.

[0028] The decomposed cloud workflow jobs become mutually independent sub-cloud workflow jobs, and the sub-cloud workflow jobs are the basic processing objects. These mutually independent sub-cloud workflow jobs then enter the waiting queue and allocate sub-cloud work according to SLA constraints Priority of streaming jobs, high-priority sub-cloud workflow jobs are scheduled first, and finally, reinforcement learning uses the evaluation signals of en...

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 present invention discloses a scheduling method for cloud workflow job. The method comprises: decomposing each cloud workflow job according to a DAG(Directed Acyclic Graph) flow chart of each cloud workflow job so as to obtain a plurality of mutually independent sub cloud workflow jobs; estimating the execution time of each sub cloud workflow job, wherein the sub cloud workflow jobs enters a waiting queue; according to SLA(Service Level Agreement), restraining and assigning priorities of the sub cloud workflow jobs; and scheduling the sub cloud workflow jobs by using reinforcement learning. The scheduling method for cloud workflow jobs provided by the present invention improves the resource utilization rate and the service quality in a cloud computing system.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a cloud workflow job scheduling method. Background technique [0002] Workflow scheduling is one of the important issues in workflow research, and has been deeply studied in academia and widely practiced in industry. There is a big difference between the scheduling method of cloud computing environment-oriented workflow and the scheduling method of traditional workflow and grid workflow. When the cloud workflow is running, how to efficiently and flexibly allocate cloud resources to the computing tasks of the workflow according to the cloud computing environment and cloud service QoS model is a problem to be solved in the cloud workflow scheduling, and the existing cloud workflow Scheduling methods generally have problems such as high cost, high bit error rate, and slow response speed, and the cloud workflow scheduling ability needs to be improved urgently. Contents of the invent...

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/48G06F9/455
CPCG06F9/45533G06F9/4843
Inventor 崔得龙彭志平柯文德左敬龙
Owner GUANGDONG UNIV OF PETROCHEMICAL 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