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

Workflow bidirectional scheduling method based on cloud computing

A scheduling method and workflow technology, applied in the field of cloud computing, can solve the problems of not considering user differentiation, low utilization efficiency of virtual machine resources, etc., and achieve the effect of saving user costs

Active Publication Date: 2015-08-12
上海英拿信息技术有限公司
View PDF7 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a two-way scheduling method for workflow based on cloud computing, which overcomes the low utilization efficiency of virtual machine resources and does not consider user differentiation in the prior art problems, saving user costs and meeting the individual needs of users for flexible scheduling

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
  • Workflow bidirectional scheduling method based on cloud computing
  • Workflow bidirectional scheduling method based on cloud computing
  • Workflow bidirectional scheduling method based on cloud computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are only used to illustrate and explain the present invention, and not to limit the present invention.

[0052] In the specific implementation of the cloud computing-based bidirectional workflow scheduling method of the present invention, such as Picture 11 As shown, the two-way scheduling method of the workflow includes:

[0053] Step 1. If the workflow is completed on time at the final time, the backward algorithm is used to extract multiple task nodes from the workflow. i The tail node starts to allocate and schedule, and get the workflow after backward algorithm;

[0054] Step 2. After satisfying the multiple task nodes v i Dependency and the final time of the workflow is not exceeded, according to the multiple task nodes v i The earliest start time EST, using the forward alg...

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 workflow bidirectional scheduling method based on cloud computing. The workflow bidirectional scheduling method comprises a step 1 of adopting a backward algorithm to begin distribution and scheduling from tail nodes of multiple task nodes of a workflow under a condition that the workflow can be timely completed at the deadline, so as to obtain a workflow subjected to the backward algorithm; and a step 2 of adopting a forward algorithm according to the earliest start time of the multiple task nodes to begin forward scheduling of each take node from head nodes of the multiple task nodes of the workflow subjected to the backward algorithm under a condition that the dependence relationship of the multiple task nodes is satisfied and the deadline of the workflow is not exceeded. The workflow bidirectional scheduling method based on cloud computing saves the cost of a user and meets customized demands for flexible scheduling of the user.

Description

Technical field [0001] The present invention relates to the field of cloud computing, in particular to a method for bidirectional workflow scheduling based on cloud computing. Background technique [0002] Workflow scheduling is a multi-constraint satisfaction problem, such as the mutual dependence of tasks in the workflow, the transmission time between tasks, and task types. Cloud resource providers often charge for computing services provided by user applications based on leased sales models and billing models based on usage and performance standards. Different scheduling algorithms are directly related to the overall stability of cloud computing, and save costs for users as much as possible while ensuring that the entire workflow is completed on time. From the perspective of cloud service providers, it is necessary to ensure the quality of cloud service (QoS), but also to consider the problem of load balancing and the problem of maximizing benefits. Therefore, it is necessar...

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/06
Inventor 张佩云凤麒
Owner 上海英拿信息技术有限公司
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