[发明专利]一种基于有向无环的分布式任务调度方法

权利要求书

1.一种基于有向无环的分布式任务调度方法，其特征在于，本方法在调度层和执行层这2个独立进程中执行，方法包括以下步骤：

S1、获取第一有向无环图，将第一有向无环图拆分为不同的多个第二有向无环图，将第二有向无环图绑定在不同的抽象调度池上，每个抽象调度池占独立的线程；

S2、拆分后，在调度节点之间选举出一个调度节点作为领导节点，除去领导节点之外的调度节点为跟随节点，领导节点维护抽象调度池和调度节点的映射关系，所述调度节点在调度层中；

S3、调度节点向领导节点注册自身信息；

S4、注册完成后，领导节点扫描抽象调度池的元信息，基于抽象调度池的元信息和S2的映射关系将抽象调度池平均分配给注册的调度节点，所述领导节点设置自动分配机制，自动分配机制中，抽象调度池进行自动找平；

S5、注册的调度节点接收分配的抽象调度池，并将抽象调度池的执行信息反馈给领导节点，领导节点基于反馈的信息判断抽象调度池是否存活，领导节点将未存活的抽象调度池绑定的第二有向无环图重新分配；

S6、执行节点向调度节点注册自身信息，并向调度节点发送心跳包维持自身的注册状态；

S7、调度节点对应的抽象调度池将与其绑定的第二有向无环图解析为任务，将任务分配给执行层中注册的执行节点；

S8、注册的执行节点执行分配的任务；

上述步骤中，S1～S7在调度层中执行，S8在执行层中执行。

2.根据权利要求1所述的一种基于有向无环的分布式任务调度方法，其特征在于，选举出领导节点具体为：在主线程中获取数据库中的乐观锁，通过乐观锁确定领导节点。

3.根据权利要求2所述的一种基于有向无环的分布式任务调度方法，其特征在于，自动分配机制具体为：

领导节点将抽象调度池平均分配给注册的调度节点时，

当新的调度节点上线或原来的调度节点下线时，触发自动分配机制，重新平衡各节点的负载；

当领导节点下线时，该领导节点对应的乐观锁被跟随节点中的一个节点获取，该跟随节点成为新的领导节点，新的领导节点根据下线的领导节点最后一次扫描的抽象调度池的元信息，确定抽象调度池和调度节点的映射关系，接替下线的领导节点的任务。

4.根据权利要求1所述的一种基于有向无环的分布式任务调度方法，其特征在于，抽象调度池进行自动找平的过程具体为：

获取抽象调度池的总数和调度节点的总数，基于总数确定平衡基准数，将对应的抽象调度池的数量超过平衡基准数的调度节点作为待找平节点，将对应的抽象调度池的数量最少的调度节点作为待转移节点，将待找平节点的第二有向无环图转移至待转移节点中，直至找平。

5.根据权利要求4所述的一种基于有向无环的分布式任务调度方法，其特征在于，抽象调度池的总数为X，调度节点的总数为N，当N％X0时，平衡基准数为N/X+1，反之，平衡基准数为N/X。

6.根据权利要求1所述的一种基于有向无环的分布式任务调度方法，其特征在于，第一有向无环图按照业务优先级和任务所属组织架构被拆分为不同的多个第二有向无环图。

7.根据权利要求1所述的一种基于有向无环的分布式任务调度方法，其特征在于，S7中，抽象调度池根据任务类型和集群将任务分配给注册的执行节点。

8.根据权利要求7所述的一种基于有向无环的分布式任务调度方法，其特征在于，抽象调度池根据任务类型和集群将任务分配给注册的执行节点时，若有多个符合条件的执行节点，则分配给其中空闲比最大的执行节点。

9.根据权利要求1所述的一种基于有向无环的分布式任务调度方法，其特征在于，注册的执行节点执行分配的任务时，任意调度节点获取执行节点的运行状态，并将执行节点的运行状态发送给领导节点，领导节点根据版本号和时间戳合并数据，计算出节点最新状态，并将节点最新状态同步给所有跟随节点。

10.根据权利要求1所述的一种基于有向无环的分布式任务调度方法，其特征在于，S5中，将抽象调度池的执行信息反馈给领导节点时，抽象调度池的执行信息作为心跳包进行发送。