[发明专利]基于分布式数据采集任务调度方法及装置

权利要求书

1.基于分布式数据采集任务调度方法，其特征在于，应用于包含多个任务执行器的分布式系统，所述方法包括：

获取待处理任务；

对待处理任务分类得到多个周期性重复任务；

记录每个周期性重复任务在前n次执行中每次执行的起止时间点；

根据每个周期性重复任务在前n次执行中每次执行的起止时间点计算每个周期性重复任务在前n次执行中每相邻两次执行的间隔时长t_i，再根据每个周期性重复任务在前n次执行中每相邻两次执行的间隔时长t_i计算每个周期性重复任务在前n次执行中的平均间隔时长根据每个周期性重复任务在最近一次执行的终止时间点和平均间隔时长算得每个周期性重复任务下一次执行的起始时间点，确定多个周期性重复任务的下一次执行顺序；

记录每个任务执行器的负载，所述负载包括CPU使用率、内存使用率和IO使用率；

向多个任务执行器分别发送任务请求信号，并接受各个任务执行器的反馈信号，所述反馈信号是各个任务执行器在接收到任务请求信号后根据自身负载进行延时后发出的，不同负载对应不同延时时长；向接受到的第一个反馈信号对应的任务执行器发送多个周期性重复任务中需要最先执行的周期性重复任务。

2.如权利要求1所述的基于分布式数据采集任务调度方法，其特征在于，还包括：

根据每个周期性重复任务在前n次执行中每次执行的起止时间点计算每个周期性重复任务在前n次执行中每次的执行时长t_j，再根据每个周期性重复任务在前n次执行中每次执行的执行时长t_j计算每个周期性重复任务在前n次执行中的平均执行时长

根据周期性重复任务所分配的任务执行器的负载和该周期性重复任务平均执行时长确定是否需要将该周期性重复任务拆分成多个子任务；

将需要拆分的周期性重复任务拆分成多个子任务，并将多个子任务进行重新调度。

3.如权利要求1所述的基于分布式数据采集任务调度方法，其特征在于，还包括：

对待处理任务分类得到多个一次性任务；

将多个一次性任务按轮转调度算法或最快响应调度算法分别分配给多个任务执行器。

4.基于分布式数据采集任务调度装置，其特征在于，应用于包含多个任务执行器的分布式系统，所述装置包括：

任务采集模块，用于获取待处理任务；

任务分类模块，用于对待处理任务分类得到多个周期性重复任务；

任务状态采集模块，用于记录每个周期性重复任务在前n次执行中每次执行的起止时间点；

任务优先级分类模块，用于根据每个周期性重复任务在前n次执行中每次执行的起止时间点计算每个周期性重复任务在前n次执行中每相邻两次执行的间隔时长t_i，再根据每个周期性重复任务在前n次执行中每相邻两次执行的间隔时长t_i计算每个周期性重复任务在前n次执行中的平均间隔时长根据每个周期性重复任务在最近一次执行的终止时间点和平均间隔时长算得每个周期性重复任务下一次执行的起始时间点，确定多个周期性重复任务的下一次执行顺序；

任务执行器状态采集模块，用于记录每个任务执行器的负载，所述负载包括CPU使用率、内存使用率和IO使用率；

任务调度模块，用于向多个任务执行器分别发送任务请求信号，并接受各个任务执行器的反馈信号，所述反馈信号是各个任务执行器在接收到任务请求信号后根据自身负载进行延时后发出的，不同负载对应不同延时时长；向接受到的第一个反馈信号对应的任务执行器发送多个周期性重复任务中需要最先执行的周期性重复任务。