Method for determining task scheduling time, method and device for determining task execution time

Abstract

The invention discloses a method and equipment for determining the task dispatching time. According to the method, the relying relationship between a first task and a second task is judged; when the condition that the first task relies on the second task is determined, the dispatch time granularity relationship of the first task and the second task is judged; when the dispatching time granularity of the first task is not equal to the dispatching time granularity of the second task, the dispatching time of the task with the thicker dispatching time granularity in the first task and the second task is used for dispatching the first task; when the dispatching time granularity of the first task equals to the dispatching time granularity of the second task, the relationship of the first time dispatching time of the first task and the second task is judged; the dispatching time of the task with the later first time dispatching task in the first task and the second task is used for dispatching the first task. Meanwhile, the invention also provides a method for determining the task execution time and a method and equipment for determining the task execution time for each task in the network. Through the method and the equipment provided by the invention, the complicated relying relationship can be simplified through a dispatching mechanism, so that the task dispatching becomes simple, feasible, correct and efficient.

Description

technical field [0001] The present invention relates to electronic information technology, and more specifically, to a method for determining task scheduling time, a method and equipment for determining task execution time. Background technique [0002] Task scheduling is a common operating mechanism in operating systems and database management. In task scheduling, for example, the more commonly used method is to use crontab under the Linux system to schedule executable tasks at regular intervals. For example, the basic format of crontab is the basic format: [0003] * * * * * command [0004] Minute Hour Day Month Week Order [0005] The first column indicates the minute 1~59, expressed by * or * / 1 every minute [0006] The second column represents hours 1 to 23 (0 represents 0 o'clock) [0007] The third column represents the date 1~31 [0008] Column 4 represents the month 1 to 12 [0009] The fifth column identification number week 0~6 (0 means Sunday) [0010] Co...

AI Technical Summary

Problems solved by technology

[0011] The problem in similar task scheduling is that if there is a data dependency between multiple tasks, especially in a distributed architecture, tasks are scheduled and executed by different entities, and the existing technology can only pass time to ensure the scheduling order between tasks, which can easily lead to scheduling confusion

If a task fails, it is difficult to make its dependent tasks not execute

Moreover, it is almost impossible to achieve complex scheduling time dependence. For example, the scheduling time is 8, 96, 18*** (executed once every day at 6:08, 6:09, 18:08, 18:09) depending on the scheduling time. 1010, 20*** (executed once a day at 10:10, 20:10 each), it is almost impossible to schedule correctly according to crontab

[0012] Further, for cross-dependence tasks, crontab is helpless, such as Figure 12 As shown, Task2 depends on Task1 of Pipeline1 (scheduling time is 30 minutes per hour), and depends on Task5 of Pipeline2 (scheduling time is 10 minutes per hour), but Task4 of Pipeline2 depends on Task3 of Pipeline1 and Task5 of Pipeline2 It also depends on Task4, which causes the dependency of Task2 to be cross-dependent, so Task2 cannot achieve correct scheduling in the traditional crontab mechanism

[0013] The inventors of the present invention have realized that in task scheduling, especially in the scheduling of crontab tasks, there will be situations where tasks cannot be scheduled correctly due to cross-dependence or complex dependencies, and this problem has never been solved in the prior art has been solved, so it is urgent to propose a method and device for determining the scheduling time of tasks to solve this problem

Images