[发明专利]确定任务调度时间的方法、确定任务执行时间的方法和设备

说明书

本发明公开了用于确定任务调度时间的方法和设备，判断第一任务与第二任务之间的依赖关系；当确定第一任务依赖于第二任务时：判断第一任务与第二任务的调度时间粒度的关系；当第一任务的调度时间粒度不等于第二任务的调度时间粒度时，以第一任务与第二任务中调度时间粒度较粗者的调度时间调度第一任务；当第一任务的调度时间粒度等于第二任务的调度时间粒度时：判断第一任务与第二任务的首次调度时间的关系；以第一任务与第二任务中首次调度时间较晚者的调度时间调度第一任务。同时还提供用于确定任务执行时间的方法以及为在网络中的每个任务确定任务执行时间的方法和设备。通过本发明可以将复杂的依赖关系通过所述调度机制，使任务调度变得简单、可行、正确、高效。

技术领域

本发明涉及电子信息技术，更具体地，涉及一种确定任务调度时间的方法、确定任务执行时间的方法和设备。

背景技术

任务调度是操作系统、数据库管理中常见的运行机制。在任务调度中，举例来说，比较常用的方式是在linux系统下采用crontab的方式，定时调度可执行任务，例如，crontab的基本格式是基本格式：

* * * * * command

分 时 日 月 周 命令

第1列表示分钟1～59每分钟用*或者*/1表示

第2列表示小时1～23(0表示0点)

第3列表示日期1～31

第4列表示月份1～12

第5列标识号星期0～6(0表示星期天)

第6列要运行的命令

类似的任务调度中所存在的问题是如果多个任务之间存在先后执行的数据依赖关系，特别是在分布式架构中，任务由不同的实体来调度和之行，现有技术只能通过时间的先后顺序来保证任务之间的调度顺序，这很容易导致调度混乱。如果任务失败，则很难让其依赖任务不执行。而且对于复杂的调度时间依赖几乎无法实现，比如调度时间是8,96,18***(每天6:08,6:09,18:08,18:09执行一次)的任务依赖于调度时间是1010,20***(每天10:10,20:10各执行一次)的任务，则根据crontab几乎无法正确调度。

进一步，对于交叉依赖任务，crontab更是束手无策，如图12所示，Task2依赖流水线Pipeline1的Task1(调度时间每小时30分)，同时依赖流水线Pipeline2的任务Task5(调度时间是每小时10分)，但是流水线Pipeline2的Task4依赖流水线Pipeline1的Task3，流水线Pipeline2的Task5又依赖于Task4，这就导致Task2的依赖是交叉依赖，那么Task2无法在传统crontab机制中实现正确的调度。

本发明的发明人认识到，任务调度、特别是crontab任务的调度中，会出现任务之间由于交叉依赖或者复杂依赖所导致的无法正确调度的情况，而这一问题在现有技术中从未得到解决，因此亟需提出一种任务的调度时间的确定方法和装置从而解决这一问题。

发明内容

根据本发明的第一个方面，提供一种用于确定任务调度时间的方法，包括：判断第一任务与第二任务之间的依赖关系；当在所述判断依赖关系的步骤中确定第一任务依赖于第二任务时：判断所述第一任务与第二任务的调度时间粒度的关系；以及当所述第一任务的调度时间粒度不等于所述第二任务的调度时间粒度时，以所述第一任务与第二任务中调度时间粒度较粗者的调度时间调度所述第一任务；当所述第一任务的调度时间粒度等于所述第二任务的调度时间粒度时：判断所述第一任务与第二任务的首次调度时间的关系；以及以所述第一任务与第二任务中首次调度时间较晚者的调度时间调度所述第一任务。

优选地，所述方法还包括：在调度所述第一任务前，判断所述第二任务是否执行成功的步骤。