一种采用混合调度策略的负载均衡方法

摘要

本发明公开了一种采用混合调度策略的负载均衡方法，包括如下步骤：（1）获取小型集群系统状态信息；（2）根据系统中节点的状态信息，获得节点的负载状态；（3）根据节点的负载状态判断小型集群系统是否处于负载均衡状态；（4）当小型集群系统处于负载均衡状态时，按照静态调度策略分配任务，当小型集群系统处于非负载均衡状态时，按照动态调度策略分配任务。本发明采用混合调度策略实现了动态和静态分配的结合，能使系统资源消耗和负载均衡性能达到一个动态的平衡；负载指标评价全面，综合考虑了单个节点自身各性能参数的使用情况和集群中不同节点的性能差异；服务器权值设置更加符合实际情况。

主权项

一种采用混合调度策略的负载均衡方法，包括如下步骤：(1)获取小型集群系统状态信息，所述状态信息是影响小型集群系统中节点权值的性能参数；(2)根据系统中节点的状态信息，获得节点的负载状态，方法为：A、根据节点i的性能参数pa_ij计算节点i的综合负载指标L_i和权值W_i，计算步骤为：a、计算节点i的性能参数pa_ij的值与所有节点中该性能参数最大值Mpa_j的比值bpa_ij，其中性能参数pa_ij的值是表示该节点该性能参数的固有值，Mpa_j＝max{pa_1j,pa_2j,…,pa_nj}，参数i∈[1,n],n为节点个数，参数j∈[1,h],h为参与计算的性能参数的个数b、计算节点i的综合性能指标D_i$D_i=\frac{1}{h}(K_1*{\mathrm{bpa}}_{i1}+K_2*{\mathrm{bpa}}_{i2}+...+K_j*{\mathrm{bpa}}_{ij}+...+K_h*{\mathrm{bpa}}_{ih})$其中，h为参与计算的性能参数的个数，h为正整数，K_j为性能参数比例系数，K_j∈[0,1]且c、计算节点i的综合负载指标L_i$L_i=\frac{1}{h}(K_1*{\mathrm{bpa}}_{i1}*{\mathrm{upa}}_{i1}+K_2*{\mathrm{bpa}}_{i2}*{\mathrm{upa}}_{i2}+...+K_j{\mathrm{bpa}}_{ij}{\mathrm{upa}}_{ij}+...+K_h{\mathrm{bpa}}_{ih}{\mathrm{upa}}_{ih})$其中，K_j为性能参数比例系数，K_j∈[0,1]且upa_ij是节点i在t时刻性能参数pa_ij的值，参数i∈[1,n],n为节点个数，参数j∈[1,h],h为参与计算的性能参数的个数；d、计算节点i的权值W_i$W_i=100*\frac{D_i-L_i}{\underset{i=1}{\overset{n}{\Sigma }}{D}_i};$B、自定义区间(a,b)，其中0<a<b<1，当L_i∈(0,a]，判断节点i处于轻载状态，当L_i∈(b,1]，判断节点i处于重载状态；(3)根据节点的负载状态判断小型集群系统是否处于负载均衡状态；(4)当小型集群系统处于负载均衡状态时，按照静态调度策略分配任务，当小型集群系统处于非负载均衡状态时，按照动态调度策略分配任务。