Unlock instant, AI-driven research and patent intelligence for your innovation.

Workflow scheduling method, server and medium

A scheduling method and workflow technology, applied in the field of information processing, can solve problems such as node task delay, low scheduling performance, and a lot of time spent, and achieve the effect of reducing the impact

Pending Publication Date: 2021-09-24
ALIBABA GRP HLDG LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Due to the dependency relationship between each node task in the workflow, in the case of big data, the execution of a certain node task may depend on the execution of tens of thousands or hundreds of thousands of upstream node tasks. Therefore, when calling the current node task execution, Because there are too many dependent upstream node tasks, it takes a lot of time to check the status of upstream node tasks, which will cause delays in executing node tasks and poor scheduling performance

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 scheduling method, server and medium
  • Workflow scheduling method, server and medium
  • Workflow scheduling method, server and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention is described below based on examples, but the present invention is not limited to these examples. In the following detailed description of the invention, some specific details are set forth in detail. The present invention can be fully understood by those skilled in the art without the description of these detailed parts. In order to avoid obscuring the essence of the present invention, well-known methods, procedures, and flow charts are not described in detail. Additionally, the drawings are not necessarily drawn to scale.

[0044] figure 1 It shows the architecture diagram of the application of the workflow scheduling method according to the embodiment of the present invention. The architecture includes a work scheduling server 110 , a workflow generation terminal 120 , a database 130 and a task execution unit group 140 . The task execution unit group 140 includes a plurality of task execution units 141 .

[0045] The workflow generation ter...

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 provides a workflow scheduling method, a server and a medium. The method comprises the following steps: in all nodes of a directed acyclic graph forming a to-be-operated workflow, selecting one or more nodes of which the in-degree is an initial value and the state is to be operated as to-be-operated nodes; completing operation of the to-be-operated node, and obtaining an operation completed node; and reducing the in-degree of the downstream node of the running completion node by a preset unit. According to the method, the influence on the scheduling performance caused by long time consumption of upstream node task state checking is reduced.

Description

technical field [0001] The present invention relates to the field of information processing, in particular to a workflow scheduling method, server and medium. Background technique [0002] With the development of the network, information processing becomes more and more large-scale. It is often necessary to schedule workflows that contain many, many tasks. The meaning of scheduling is to assign the tasks of each node in the workflow to different task execution nodes for execution according to the nature of the node tasks. In a workflow, each node task has its own upstream and downstream node tasks. The upstream node task refers to the node task on which the execution of the current node task depends. Only when the upstream node tasks of the current node task are all executed, the current node task can be executed. A downstream node task refers to a node task that depends on the execution of the current node task. After the current node task is executed, the downstream no...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06Q10/10G06Q40/00
CPCG06F9/4881G06Q10/103G06Q40/125
Inventor 赵凯
Owner ALIBABA GRP HLDG LTD