[发明专利]一种任务调度方法、节点及系统

权利要求书

1.一种任务调度方法，其特征在于，包括：

第一服务器节点接收第二服务器节点下发的待执行任务；

所述第一服务器节点获取至少一个任务执行节点中设置的所述待执行任务对应的子任务缓冲区的存储信息；所述至少一个任务执行节点设置有与所述待执行任务对应的子任务缓冲区；所述存储信息为所述子任务缓冲区中还需的子任务数量；

所述第一服务器节点对所述至少一个任务执行节点中设置的所述待执行任务对应的子任务缓冲区的存储信息进行汇总为总存储信息，根据所述总存储信息将所述待执行任务进行分解得到至少一个子任务；

针对所述至少一个任务执行节点中的每个任务执行节点，所述第一服务器节点根据所述任务执行节点中设置的所述待执行任务对应的子任务缓冲区的存储信息，向所述任务执行节点下发与所述子任务缓冲区中还需的子任务相等数量的子任务。

2.一种服务器节点，其特征在于，包括：任务分配器和任务分解器；

所述任务分配器，获取至少一个任务执行节点中设置的待执行任务对应的子任务缓冲区的存储信息；所述存储信息为所述子任务缓冲区中还需的子任务数量；

对所述至少一个任务执行节点中设置的所述待执行任务对应的子任务缓冲区的存储信息进行汇总得到总存储信息，将所述总存储信息上报至所述任务分解器；所述至少一个任务执行节点设置有与所述待执行任务对应的子任务缓冲区；

针对所述至少一个任务执行节点中的每个任务执行节点，根据所述任务执行节点中设置的所述待执行任务对应的子任务缓冲区的存储信息，向所述任务执行节点下发与所述子任务缓冲区中还需的子任务相等数量的子任务；

所述任务分解器，根据所述任务分配器上报的所述总存储信息，对所述待执行任务进行分解，得到至少一个子任务。

3.一种任务调度系统，其特征在于，包括：任务准入控制器、任务分解器、任务分配器、任务接收器、子任务调节阀和执行引擎；

所述任务准入控制器，用于接收客户端发送的待执行任务，并在确定所有正在执行的待执行任务的数量小于数量阈值时，向所述任务分解器下发所述待执行任务；

所述任务分解器，用于接收所述任务准入控制器下发的所述待执行任务，并根据所述任务分配器上报的所述待执行任务对应的子任务缓冲区的存储信息，将所述待执行任务进行分解得到至少一个子任务，并将所述至少一个子任务存储在子任务总缓冲区中；所述存储信息为所述子任务缓冲区中还需的子任务数量；

所述任务分配器，用于获取所述待执行任务对应的子任务缓冲区的存储信息，将所述待执行任务对应的子任务缓冲区的存储信息上报至所述任务分解器，并根据获取到的所述子任务缓冲区的存储信息，从所述子任务总缓冲区中将所述至少一个子任务发送至所述任务接收器；

所述任务接收器，用于接收所述任务分配器发送的所述至少一个子任务，并将所述至少一个子任务存储在子任务缓冲区中；

所述子任务调节阀，用于获取与所述待执行任务对应的令牌桶内的令牌数，并根据所述令牌桶内的令牌数，将所述子任务缓冲区中存储的与所述令牌桶内的令牌数相等数量的所述子任务下发到所述执行引擎，

所述执行引擎，用于对所述子任务调节阀下发的所述子任务进行处理。

4.根据权利要求3所述的任务调度系统，其特征在于，

所述任务准入控制器设置在第二服务器节点上；

所述任务分解器和所述任务分配器设置在第一服务器节点上；

所述任务接收器、所述子任务调节阀和所述执行引擎设置在任务执行节点；

其中，所述任务调度系统包括：多个所述第二服务器节点、多个所述第一服务器节点、多个所述任务执行节点，其中所述多个第二服务器节点在任意时刻有一个处于活动状态，所述多个第一服务器节点在任意时刻有一个处于活动状态，所述多个任务执行节点用于并行处理所述第一服务器节点的所述任务分配器下发的由所述待执行任务分解得到的子任务。

5.根据权利要求4所述的任务调度系统，其特征在于，

所述子任务调节阀，还用于从所述令牌桶中减去与下发到所述执行引擎的所述子任务相等数量的令牌。

6.根据权利要求5所述的任务调度系统，其特征在于，所述任务调度系统还包括：设置在所述任务执行节点上的负反馈控制器；

所述负反馈控制器，用于根据所述待执行任务的当前时刻的令牌流入速率，向所述令牌桶内加入令牌。