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...

Images