[发明专利]一种适用于嵌入式容器集群的任务调度方法

权利要求书

1.一种适用于嵌入式容器集群的任务调度方法，所述方法包括：

计算容器集群的各节点的资源使用均衡度参量、负载均衡参量和运行稳定度参量；其中，所述资源使用均衡度参量为节点各维度的资源使用率方差；所述负载均衡参量为使用节点各维度资源使用率进行线性加权所得的资源负载权值；所述稳定度参量为根据节点在线率和任务完成率得到的节点稳定值；

根据每个节点的资源使用均衡度参量、负载均衡参量和稳定度参量分别生成三个排序列表，将节点在三个排序列表中的位置值作为三维空间坐标，选取到原点切比雪夫距离最小的节点部署新容器；

所述方法具体包括：

步骤1)获取节点d_i，1≤i≤K的若干个维度的资源使用率，由此计算出每个节点的资源使用率方差；根据资源使用率方差对节点进行升序排列得到序列L₁；

步骤2)根据步骤1)获得的各个维度的资源使用率，计算出每个节点的资源负载权值；根据资源负载权值对节点进行升序排列得到序列L₂；

步骤3)根据每个节点的历史记录，计算出每个节点的稳定值；根据稳定值对节点进行升序排列得到序列L₃；

步骤4)根据节点在三个序列L₁、L₂和L₃中的位置值将节点映射到三维空间中，计算节点切比雪夫距离dis值：

步骤5)选择dis值最小的节点作为最优节点，将任务部署到该节点上。

2.根据权利要求1所述的适用于嵌入式容器集群的任务调度方法，其特征在于，所述步骤1)具体包括：

步骤1-1)计算节点d_i的内存使用率M(d_i)：

M(d_i)＝((MenTotal-MemFree)/MemTotal)×100％

其中，MemTotal为内存总量，MemFree为内存余量；

步骤1-2)计算节点d_i的cpu使用率C(d_i)：

C(d_i)＝((us+sy)/(us+sy+id))×100％

其中，us为用户态，sy为内核态，id空闲态；

步骤1-3)计算节点d_i的网络负载使用率N(d_i)：

N(d_i)＝((N1+N2)/M)×100％

其中，N1为流入流量，N2为流出流量，M为最大网络吞吐量；

步骤1-4)计算节点d_i的平均资源使用率：

其中，N＝3；r_1i＝M(d_i)，r_2i＝C(d_i)，r_3i＝N(d_i)；

步骤1-5)根据平均资源使用率计算节点d_i的资源使用率方差：

步骤1-6)根据资源使用率方差S_i²对K个节点进行升序排列得到序列L₁。

3.根据权利要求2所述的适用于嵌入式容器集群的任务调度方法，其特征在于，所述步骤2)具体包括：

步骤2-1)获取内存使用率M(d_i)、cpu使用率C(d_i)和网络负载使用率N(d_i)的权值k_j，1≤j≤N；

步骤2-2计算节点d_i的资源负载权值W(d_i)：

其中，γ_j为调整权值的系数，并且所述γ_j大于1，R₁(d_i)＝M(d_i)，R₂(d_i)＝C(d_i)，R₃(d_i)＝N(d_i)；p是阈值；

步骤2-3)根据资源负载权值W(d_i)对K个节点进行升序排列得到序列L₂。