Supercharge Your Innovation With Domain-Expert AI Agents!

Task grouping scheduling method for distributed workflow system

A group scheduling and workflow technology, applied in resource allocation, program startup/switching, program control design, etc., can solve problems such as lack of adaptability to changing operating environments, decreased scheduling effect, poor workflow preprocessing effect, etc. , to achieve the effect of reducing data exchange time, retaining parallelism, and ensuring a reasonable allocation of operating resources

Pending Publication Date: 2022-04-22
HANGZHOU DIANZI UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the problems of the task scheduling method in the distributed workflow system: poor preprocessing effect for relatively complex workflows, and insufficient adaptability to changing operating environments, resulting in reduced scheduling effects, etc., and proposes a Task Group Scheduling Method for Distributed Workflow System

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
  • Task grouping scheduling method for distributed workflow system
  • Task grouping scheduling method for distributed workflow system
  • Task grouping scheduling method for distributed workflow system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0018] The present invention comprises the following steps:

[0019] Step 1: Analyze the DAG representing the workflow.

[0020] Such as figure 1 As shown in , a workflow consists of a set of ordered tasks linked by data dependencies, often represented as a directed acyclic graph like this. A start point and an end point are defined in a general workflow diagram, which do not represent specific workflow tasks. Workflow tasks usually have some attached information such as input, output, and work tasks. For the analysis of workflow starting from the starting point, first assign a cumulative workload attribute to each task node, and assign the cumulative workload of the starting point to 0. For a task node (cumulative workload is T0), assign the cumulative workload attribute of its successor task node (task amount is TS1, cumulati...

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 task grouping scheduling method for a distributed workflow system. The task grouping scheduling method is used for effectively preprocessing complex workflows and reasonably scheduling workflow tasks. According to the method, firstly, a workflow graph recording workflow information is analyzed, and the accumulated workload of each task is calculated; secondly, finding out a key task group with the maximum accumulated workload, and then grouping residual task nodes; then, task groups are distributed according to the grouped data; and finally, a load balancing strategy based on task replication is adopted for operation resources with deviations generated by operation tasks or newly added operation resources, so that the overall stability of the scheduling method is further enhanced.

Description

technical field [0001] The invention relates to the field of workflow management, and relates to a task group scheduling method for a distributed workflow system, so as to implement workflow tasks on time and optimize resource utilization. Background technique [0002] Many large-scale scientific applications executed on today's networked systems are represented as complex electronic scientific workflows, which consist of a set of ordered tasks linked by data dependencies. As a technology in the field of workflow management, workflow task scheduling is mainly to optimize system performance on the basis of coordinating multiple running resources in a complex distributed workflow system to ensure the correct execution of workflow tasks. The purpose of scheduling is to map the tasks in the workflow to the most suitable running resources, so as to execute the workflow tasks on time and optimize resource utilization. [0003] In addition, modern systems require scheduling to be ...

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/50
CPCG06F9/4881G06F9/5088G06F2209/508Y02D10/00
Inventor 殷昱煜李振乾李尤慧子梁婷婷李玉
Owner HANGZHOU DIANZI UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com