[发明专利]一种任务调度方法、装置和系统

权利要求书

1.一种任务调度方法，其特征在于，适用于调度节点，所述方法包括：

将满足待处理需求的任务实例缓存至redis内存数据库；

基于任务依赖信息确定出各所述任务实例的依赖信息和被依赖信息；并将各所述任务实例的依赖信息和被依赖信息缓存至所述redis内存数据库；其中，所述依赖信息包括任务实例所依赖的其它任务实例的标识信息；所述被依赖信息包括对任务实例具有依赖关系的其它任务实例的标识信息；

判断目标任务实例所依赖的任务实例是否执行完毕；其中，所述目标任务实例为所有所述任务实例中的任意一个任务实例；

若目标任务实例所依赖的任务实例执行完毕，则将所述redis内存数据库中缓存的所述目标任务实例迁移至其对应任务类型的任务队列中，以便于与所述任务类型相对应的工作节点从所述任务队列中读取所述目标任务实例，在完成所述目标任务实例后，依据所述目标任务实例的目标被依赖信息确定出相匹配的目标被依赖任务实例，并对所述目标被依赖任务实例的目标依赖信息中记录的所述目标任务实例的标识信息进行标记。

2.根据权利要求1所述的任务调度方法，其特征在于，所述将满足待处理需求的任务实例缓存至redis内存数据库包括：

定时扫描任务实例列表中的数据；

从所述任务实例列表中拉取满足待处理需求的任务实例；并将所述任务实例缓存至redis内存数据库。

3.根据权利要求2所述的任务调度方法，其特征在于，所述从所述任务实例列表中拉取满足待处理需求的任务实例包括：

从所述任务实例列表中拉取任务执行时间与当前时间的差值小于预设时间限值的任务实例。

4.根据权利要求1所述的任务调度方法，其特征在于，所述工作节点对所述目标被依赖任务实例的目标依赖信息中记录的所述目标任务实例的标识信息进行标记包括：

所述工作节点对所述目标被依赖任务实例的目标依赖信息中记录的所述目标任务实例的标识信息进行删除；

相应地，所述判断目标任务实例所依赖的任务实例是否执行完毕；其中，所述目标任务实例为所有所述任务实例中的任意一个任务实例；包括：

判断是否存在依赖信息为空的目标任务实例。

5.根据权利要求1所述的任务调度方法，其特征在于，所述将各所述任务实例的依赖信息和被依赖信息缓存至所述redis内存数据库包括：

将各所述任务实例的依赖信息和被依赖信息以集合的数据结构形式缓存至所述redis内存数据库。

6.一种任务调度装置，其特征在于，适用于调度节点，所述装置包括实例缓存单元、确定单元、信息缓存单元、判断单元和迁移单元；

所述实例缓存单元，用于将满足待处理需求的任务实例缓存至redis内存数据库；

所述确定单元，用于基于任务依赖信息确定出各所述任务实例的依赖信息和被依赖信息；

所述信息缓存单元，用于将各所述任务实例的依赖信息和被依赖信息缓存至所述redis内存数据库；其中，所述依赖信息包括任务实例所依赖的其它任务实例的标识信息；所述被依赖信息包括对任务实例具有依赖关系的其它任务实例的标识信息；

所述判断单元，用于判断目标任务实例所依赖的任务实例是否执行完毕；其中，所述目标任务实例为所有所述任务实例中的任意一个任务实例；

所述迁移单元，用于若目标任务实例所依赖的任务实例执行完毕，则将所述redis内存数据库中缓存的所述目标任务实例迁移至其对应任务类型的任务队列中，以便于与所述任务类型相对应的工作节点从所述任务队列中读取所述目标任务实例，在完成所述目标任务实例后，依据所述目标任务实例的目标被依赖信息确定出相匹配的目标被依赖任务实例，并对所述目标被依赖任务实例的目标依赖信息中记录的所述目标任务实例的标识信息进行标记。