Workflow task scheduling method, multi-workflow scheduling method and system thereof

A technology of task scheduling and scheduling method, which is applied in data processing applications, resources, computing, etc., and can solve the problem of different urgency of completion time requirements

Inactive Publication Date: 2014-07-09
INST OF INFORMATION ENG CAS
View PDF3 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, when the above-mentioned multiple workflows with different quality of service requirements share resources for mixed 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 task scheduling method, multi-workflow scheduling method and system thereof
  • Workflow task scheduling method, multi-workflow scheduling method and system thereof
  • Workflow task scheduling method, multi-workflow scheduling method and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0059] Such as figure 1 As shown, this embodiment first provides a task scheduling strategy for workflow, which can also be directly referred to as workflow scheduling strategy, hereinafter referred to as WSS strategy (Workflow Scheduling Strategy, workflow scheduling strategy), the strategy mainly includes the following steps:

[0060] Step 1. Calculate the upward weight of each task in the workflow, and put the tasks into the task list to be scheduled according to the descending order of the upward weight;

[0061] Step 2. Select the task with the largest upward weight, traverse and calculate the earliest completion time of the task on each processor, and deploy the task to the processor with the earliest complet...

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 relates to a workflow task scheduling method, a multi-workflow scheduling method and a system of the multi-workflow scheduling method. The task scheduling method includes the steps that firstly, the upward weight of each task in a workflow is worked out, and the tasks are put into a list of the tasks to be scheduled according to the descending order of the upward weights; secondly, the task with the largest upward weight is selected, the time when the task can be completed fastest on each processing machine is traversed, and task is deployed to the processing machine where the task is fastest completed; thirdly, other tasks are deployed to corresponding processing machines according to the sequence of the tasks in the list of the tasks to be scheduled through the method in the second step. The main principle of the multi-workflow scheduling method includes the steps that the workflow priority received in real time is compared with the priority of a workflow being scheduled, a fairness strategy or a backfill strategy is implemented according to comparison results, and then task scheduling is carried out according to the WSS strategy. Based on the cloud computing environment, multi-priority multi-workflow scheduling can be effectively carried out.

Description

technical field [0001] The invention relates to the field of cloud computing-oriented workflow task scheduling, in particular to a workflow task scheduling method, and a multi-priority multi-workflow scheduling method and system for submitting at different times. Background technique [0002] As a collaborative and integrated supporting technology, workflow has been widely used in e-government, e-commerce, scientific computing and other fields in the past 20 years. With the rise of cloud computing, some industry manufacturers' cloud workflow products have also begun to appear. However, the existing technology generally ignores the scheduling problem that multiple workflows for various types of QoS requirements are submitted to the cloud at different times for execution. , a simple method commonly used for this purpose is to use the "sequence method" to put all the workflows into a queue and schedule them sequentially, and use a single workflow scheduling method to schedule a...

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 INST OF INFORMATION ENG CAS
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