Node-graded workflow class timed task scheduling method

Abstract

The invention requests to protect a node-graded workflow type timed task scheduling method, which comprises the following steps of: modeling timed tasks through a workflow technology, and forming the timed tasks into a standard workflow; the graphical workflow is converted into data which can be identified and scheduled by a scheduling program, all timed task nodes in the workflow are arranged into a task node linear sequence to be controlled by a scheduling service, and task node grading is completed; calculating a scheduling index of each level of timed task node in the workflow, wherein the scheduling index can be used for describing the scheduling priority of the batch of tasks when a plurality of same-level task schedulers exist in the workflow; task scheduling priorities are calculated for the tasks in different current stages, a task scheduling priority list is formed, and the tasks are distributed to an execution processor according to the task scheduling priority list to perform timed task execution; and finally, the overall workflow completion time is optimized.

Description

technical field [0001] The invention belongs to the scheduling field of computer science, and particularly relates to a method for modeling task scheduling problems by using workflow technology and optimizing task scheduling through hierarchical scheduling strategies. Background technique [0002] In the field of computer science, task scheduling problems can be refined into process-level scheduling and thread-level scheduling. The former can also be called resource scheduling. In general, it focuses more on how to allocate resources more reasonably, and the specific implementation of this system usually requires user tasks to be packaged and uploaded to the resource management platform, and the scheduling module relies on the resource management platform. For work, such systems include Marathon, Chronos, Aurora, etc. under the Mesos technology system, Yarn on the Hadoop platform, and systems such as Machine, Swarm, Compose, and kubernetes based on Docker container technolog...

AI Technical Summary

Problems solved by technology

However, with the continuous increase in the complexity of system logic and the expansion of the user base, timers at the operating system level and programming language level have been difficult to meet the relevant needs of applications. The current traditional timing task solutions mainly have the following two problems:

[0005] 1. Poor scheduled task scheduling ability

In traditional task scheduling solutions, in order to prevent the business system from misscheduling a single timed task, a single thread or thread synchronization is usually used to access competing resources, but such solutions will lead to low utilization of system resources, thus Affect the scheduling performance of tasks;

[0006] 2. The timing task process arrangement scheme is incomplete

The existing process orchestration solution realizes the process modeling of tasks through workflow technology, but during the execution process, since the task nodes are all triggered serially, the operation efficiency of the entire workflow will be low

Images