[发明专利]一种任务调度方法、系统、计算装置及可读存储介质

权利要求书

1.一种任务调度方法，所述任务调度方法适于在任务调度系统中执行，所述任务调度系统包括多个调度器，多个执行器，协调服务器和数据存储装置，所述数据存储装置包括预定数量个任务队列，其中，所述方法包括，

接收待处理的任务，所述任务包含执行器、执行时间、任务标识，根据任务标识将任务与执行器关联的存储到任务队列中；

所述调度器每隔第一预定时间从对应的任务队列中获取第一预定时间内的任务，并根据执行时间插入时间轮容器；

所述调度器每隔第二预定时间获取所述时间轮容器中当前时刻的任务，并将获取的任务插入该任务关联的执行器的任务执行器队列中，所述任务执行器队列由协调服务器创建；

所述执行器从任务执行器队列中获取任务进行处理，并将任务执行结果加入任务结果队列中，所述任务结果队列由协调服务器创建；

所述调度器获取任务结果队列中的任务执行结果，并存储到数据存储装置中。

2.如权利要求1所述的方法，其中，所述方法还包括：

当有调度器发生故障时，所述数据存储装置中的预定数量个任务队列重新分配到剩余的非故障调度器上。

3.如权利要求1或2所述的方法，其中，所述调度器包括多个调度器实例，所述调度器每隔第一预定时间从对应的任务队列中获取第一预定时间内的任务，并根据执行时间插入时间轮容器包括：

调度器实例抢占预拉取任务锁；

若抢占到预拉取任务锁，该调度器实例获取该调度器对应的任务队列中的任务；

若任务的执行时间小于或等于当前时间减去第一预定时间，则丢弃；

若任务的执行时间在当前时间减去第一预定时间与当前时间之间，则将该任务插入该任务对应的执行器的任务执行队列中；

若任务的执行时间在当前时间与当前时间加上第一预定时间之间，则将该任务插入时间轮容器。

4.如权利要求3所述的方法，其中，所述若任务的执行时间在当前时间减去第一预定时间与当前时间之间，则将该任务插入该任务对应的执行器的任务执行队列中还包括：

计算该任务的下一次执行时间，若该任务的下一次执行时间在当前时间加上第一预定时间内，则将该任务添加到时间轮容器；

并将该任务的下一次执行时间持久化到数据存储装置中。

5.如权利要求1-4中任意一项所述的方法，其中，所述执行器包括多个执行器实例，所述执行器从任务执行器队列中获取任务进行处理包括：

执行器实例检测自身的处理能力是否满足处理条件；

若满足处理条件，执行器实例抢占执行器拉取任务锁，若抢占成功，则根据所述自身的处理能力从任务执行器队列中获取任务进行处理；

若不满足处理条件，则休眠等待第三预定时间，进行下一次检测。

6.一种任务调度系统，包括多个调度器、多个执行器、协调服务器和数据存储装置，其中，

所述数据存储装置，包括预定数量个任务队列，所有任务队列分配到所有调度器，所述数据存储装置适于存储接收到的待处理的任务和任务执行结果，其中，所述任务包含的参数有执行器、执行时间、任务标识，所述数据存储装置在存储任务时根据任务标识将任务与执行器关联的存储到任务队列中；

所述调度器，适于每隔第一预定时间从对应的任务队列中获取第一预定时间内的任务，并根据执行时间插入时间轮容器，每隔第二预定时间获取所述时间轮容器中当前时刻的任务，并将任务插入该任务关联的执行器的任务执行器队列中，获取任务结果队列中的任务执行结果，并存储到数据存储装置中；

所述执行器，适于从任务执行器队列中获取任务进行处理，并将任务执行结果发送到任务结果队列中；

所述协调服务器，适于创建任务执行器队列、任务结果队列。

7.如权利要求6所述的任务调度系统，其中，所述数据存储装置还适于在所有任务队列分配到所有调度器时：

当有调度器发生故障时，所述数据存储装置中的预定数量个任务队列重新分配到剩余的非故障调度器上。