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

权利要求书

1.一种分布式节点组内的任务调度方法，所述方法包含：

步骤101)收集组内各节点的资源状态信息和历史服务信息；

步骤102)接收服务请求命令，解析请求命令获得请求的任务；

步骤103)根据各节点的资源状态信息和历史状态信息，计算由组内每个节点加载任务后的资源利用率增量和组内各类资源的占用情况；

依据使组内各节点的资源利用率增量尽量低和对组内各类资源的占用尽量均衡的原则选择组内的服务执行节点，由选择的服务执行节点提供请求的任务；

所述步骤103)进一步包含：

步骤103-1)根据节点的资源状态信息采用如下公式计算组内各节点的资源占用率，其中，节点的资源状态信息包含：节点的可用资源向量和节点已占用的资源向量：

rc_j＝{c_1,j,c_2,j,…c_N,j}

c_i,j＝(s_i,j-so_i,j)/s_i,j

上述rc_j表示组内任意一个节点p_j当前的资源占用率向量，c_i,j表示属于节点p_j的第i种资源的占用率；

步骤103-2)计算将任务O分配至节点p_j处理的属于本节点的各类资源的占用率；

步骤103-3)计算将任务O加载到节点p_j后与加载之前属于本节点的各种资源的占用率的增加量，即求解步骤103-2)得到的资源占用率与步骤103-1)得到的资源占用率的差值，进而得到任务O对组内任意一个节点p_j的资源占用率增量向量；

步骤103-4)根据资源占用率增量向量中的各元素计算节点p_j的资源占用影响率；

根据节点p_j的不同类型的资源占用率之间的方差，采用如下公式得到节点内资源均衡度σ_j：

其中，ro_i,j表示节点p_j对任务O进行处理时第i类资源的占用率，N表示一个节点组中所有节点一共可以支持的资源类型总数，i表示任一资源类型；

步骤103-5)将节点组内资源均衡度σ_j和资源占用影响率μ_j最小的节点作为执行节点得到执行节点集合P_k，具体采用如下公式得到节点集合P_k：

P_k＝{p_k}＝argmin(μ_j,σ_j)^T,j∈[1,M′]

上述M′表示满足条件的执行节点集合中的节点数目，argmin表示使得μ_j和σ_j取得最小值的对应节点；

步骤103-6)从执行节点集合P_K中选择一个节点为最终执行节点，其中选择一个节点的方法包括但不限于：随机、以某种概率分布、以某种准则进行选择,再将任务O转发给最终执行节点进行处理。

2.根据权利要求1所述的分布式节点组内的任务调度方法，其特征在于，所述步骤101)进一步包含：

步骤101-1)组内的各节点均维护本节点的资源状态信息和历史服务信息；

步骤101-2)各节点将维护的资源状态信息和历史服务信息传输至调度执行节点，其中，所述调度执行节点用于从组内选择针对一个具体任务的执行节点且该调度执行节点用于接收用户的服务请求命令。

3.根据权利要求1所述的分布式节点组内的任务调度方法，其特征在于，解析请求命令具体为根据任务需求的历史服务信息进行计算和估计，获取任务O对N种资源的任务需求资源向量{o₁,o₂,...o_N}；

其中，所述历史服务信息包含：每个已执行任务对资源的实际需求和运行时间。