[发明专利]一种基于计算节点资源情况的动态任务调度方法

权利要求书

1.一种基于计算节点资源情况的动态任务调度方法，其特征在于：该调度方法包括以下步骤：

S1：任务重组，根据任务所遵守的业务、时间和相互依赖综合运算优先级排序的基础上，对包含CPU、RAM以及带宽的计算资源需求进行任务重新分组，形成分布式系统的资源需求池，并计算得出所需资源的综合需求M；

S2：动态的节点匹配，设计节点调度器，用于实时采集计算节点上当前CPU、RAM以及带宽，并计算该节点的剩余资源P；

S3：任务分发，初始化相关参数，当任务队列为非空时，根据综合需求M将任务分配给节点调度器匹配的最佳节点执行，并在执行过程中，根据剩余资源P，动态调整，确保所配资源满足分布式系统最低资源需求。

2.根据权利要求1所述的一种基于计算节点资源情况的动态任务调度方法，其特征在于：所述S1中，综合需求M的计算公式如下：

M＝Ck₁+Rk₂+Nk₃

其中，M为任务分组综合需求，C为CPU的计算资源需求，R为内存资源需求，N为网络带宽需求，k₁，k₂，k₃为权重，每个待执行的分组形成一个资源需求范围，最低需求为M_l，最高需求为M_m。

3.根据权利要求2所述的一种基于计算节点资源情况的动态任务调度方法，其特征在于：所述S2中，剩余资源P的计算公式如下：

P＝(1-C)α+(1-R)β+(1-N)γ,0＜C≤1,0＜R≤1,0＜N≤1；

其中：C、R和N为CPU、RAM和带宽的占有率，α、β和γ为权值；当M_l≤P×n≤M_m，其中的n为一次性分配的任务数量取值范围为“n≥1”，将该计算节点与待分配额任务组进行匹配，当任务分配器分配任务时，可以向节点调度器调度的最佳节点分配任务。

4.根据权利要求3所述的一种基于计算节点资源情况的动态任务调度方法，其特征在于：所述S3中，初始化相关参数，即初始化k₁，k₂，k₃以及α、β和γ，且在根据剩余资源P数据后，动态调整n值。