[发明专利]一种分布式节点组内任务调度方法及系统

摘要

本发明提供一种分布式节点组内的任务调度方法及系统，所述方法包含：步骤101)收集组内各节点的资源状态信息和历史服务信息；步骤102)接收服务请求命令，解析请求命令获得请求的任务；步骤103)根据各节点的资源状态信息和历史状态信息，计算由组内每个节点加载任务后的资源利用率增量和组内各类资源的占用情况；依据使组内各节点的资源利用率增量尽量低和对组内各类资源的占用尽量均衡的原则选择组内的服务执行节点，由选择的服务执行节点提供请求的任务。本发明提出的适用于解决单一任务在多资源约束、包含多服务节点的节点组的情况下的分布式调度方法。

主权项

1.一种分布式节点组内的任务调度方法，所述方法包含：步骤101)收集组内各节点的资源状态信息和历史服务信息；步骤102)接收服务请求命令，解析请求命令获得请求的任务；步骤103)根据各节点的资源状态信息和历史状态信息，计算由组内每个节点加载任务后的资源利用率增量和组内各类资源的占用情况；依据使组内各节点的资源利用率增量尽量低和对组内各类资源的占用尽量均衡的原则选择组内的服务执行节点，由选择的服务执行节点提供请求的任务；所述步骤103)进一步包含：步骤103‑1)根据节点的资源状态信息采用如下公式计算组内各节点的资源占用率，其中，节点的资源状态信息包含：节点的可用资源向量和节点已占用的资源向量：rcj＝{c1,j,c2,j,…cN,j}ci,j＝(si,j‑soi,j)/si,j上述rcj表示组内任意一个节点pj当前的资源占用率向量，ci,j表示属于节点pj的第i种资源的占用率；步骤103‑2)计算将任务O分配至节点pj处理的属于本节点的各类资源的占用率；步骤103‑3)计算将任务O加载到节点pj后与加载之前属于本节点的各种资源的占用率的增加量，即求解步骤103‑2)得到的资源占用率与步骤103‑1)得到的资源占用率的差值，进而得到任务O对组内任意一个节点pj的资源占用率增量向量；步骤103‑4)根据资源占用率增量向量中的各元素计算节点pj的资源占用影响率；根据节点pj的不同类型的资源占用率之间的方差，采用如下公式得到节点内资源均衡度σj：其中，ro_i,j表示节点p_j对任务O进行处理时第i类资源的占用率，N表示一个节点组中所有节点一共可以支持的资源类型总数，i表示任一资源类型；步骤103‑5)将节点组内资源均衡度σj和资源占用影响率μj最小的节点作为执行节点得到执行节点集合Pk，具体采用如下公式得到节点集合Pk：Pk＝{pk}＝argmin(μj,σj)T,j∈[1,M′]上述M′表示满足条件的执行节点集合中的节点数目，argmin表示使得μj和σj取得最小值的对应节点；步骤103‑6)从执行节点集合PK中选择一个节点为最终执行节点，其中选择一个节点的方法包括但不限于：随机、以某种概率分布、以某种准则进行选择,再将任务O转发给最终执行节点进行处理。