[发明专利]一种周期性任务调度方法及系统

摘要

本发明实施例公开了一种周期性任务调度方法及系统，其中方法包括任务管理节点先接收任务分配请求，所述任务分配请求包括周期性任务；再根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；根据参与任务调度的各任务执行节点的当前执行能力，将周期性任务分别分配给各任务执行节点；然后，所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；并控制各任务队列根据执行周期和启动时间顺序，依次执行本队列的每个周期性任务。本发明能够合理分配周期性任务，对任务执行节点的资源进行合理利用。

主权项

一种周期性任务调度方法，其特征在于，所述方法包括：任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务；所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务；其中，所述执行能力通过以下方式衡量，针对K类型任务的基础执行能力值等于任务执行节点在单位时间内执行K类型任务的次数；针对K类型任务的当前执行能力值等于K类型任务的基础执行能力值与可使用能力比例的乘积，所述可使用能力比例等于1减去实际执行K类型任务次数与基础执行能力值的比值，再减去系统冗余比值的差值；任务执行节点的基础总执行能力等于各个类型任务的基础执行能力的加权平均值；任务执行节点的当前总执行能力等于各个类型任务的当前执行能力的加权平均值。