[发明专利]一种基于中介节点任务分配的负载均衡方法

权利要求书

1.一种基于中介节点任务分配的负载均衡方法，其特征在于，所述方法包括：

获取边缘节点的负载属性值；

根据所述负载属性值，利用朴素贝叶斯算法将所述边缘节点进行分类，得到分类结果；所述分类结果包括：轻负载、正常负载和重负载；

根据所述分类结果，选择目标节点，并利用任务分配模型对任务进行任务分配。

2.根据权利要求1所述的基于中介节点任务分配的负载均衡方法，其特征在于，所述获取边缘节点的负载属性值，具体包括：

获取任务请求信号和所述边缘节点的固有属性；

将所述任务请求信号发送至所述边缘节点，并接受所述边缘节点返回的实时属性；

根据所述固有属性对应的固有属性值和所述实时属性对应的实时属性值构成边缘节点i的负载属性值L_i。

3.根据权利要求2所述的基于中介节点任务分配的负载均衡方法，其特征在于，所述边缘节点的负载属性值具体为：L_i＝(L₁,L₂,L₃,L₄)；

L₁为内存属性值，L₁＝σ₁R_i¹+σ₂(1-R_i²)；其中R_i¹为无量纲化处理后的物理内存值，R_i为节点i的内存大小，R_i²为边缘节点i的内存利用率，σ₁+σ₂＝1；

L₂为CPU属性值，其中为无量纲化处理后的CPU主频*核数值，C_i为节点i的CPU主频*核数值，D_i²为节点i的CPU占用率，ε₁+ε₂＝1；

L₃为磁盘属性值，L_３＝δ₁Ｄ_i¹+δ₂(1-Ｄ_i²)；其中Ｄ_i¹为无量纲化处理后节点i的磁盘大小，D_i为节点i的磁盘大小，D_i²为节点i的磁盘占用率，δ₁+δ₂＝1；

L₄为网络属性值，其中为无量纲化处理后节点i的带宽大小，B_i为节点i的带宽。为节点i的带宽利用率，ω₁+ω₂＝1。

4.根据权利要求1所述的基于中介节点任务分配的负载均衡方法，其特征在于，所述根据所述负载属性值，利用朴素贝叶斯算法将所述边缘节点进行分类，得到分类结果，具体包括：

根据公式Pr(T_j)(j＝1,2,3)计算所述边缘节点的T_j类的先验概率；

根据公式计算所述边缘节点的T_j类的后验概率；其中，n_x为未知边缘节点，T_j为未知边缘节点的类，Pr(T_j)(j＝1,2,3)为T_j类边缘节点的先验概率，为未知边缘节点n_x的第k个负载属性值属于T_j分类时的概率，为未知边缘节点n_x的第k个属性值；

以所述后验概率乘以所述先验概率的最大项为未知边缘节点n_x的所属类，所述最大项为

根据得到未知边缘节点n_x的分类状态