[发明专利]一种基于探针调度的多目标优化方法及相关设备

权利要求书

1.一种基于探针调度的多目标优化方法，其特征在于，包括：

根据不同的探针覆盖指标，创建探针覆盖率约束条件；

在满足所述探针覆盖率约束条件的情况下，以探针集的负载和探针集的数量作为优化目标，创建多目标优化模型；

利用NSGA2算法对所述多目标优化模型进行求解，得到若干个满意探针集；

利用层次分析法AHP对所述若干个满意探针集进行决策分析，得到最优探针集。

2.根据权利要求1所述的方法，其特征在于，在所述根据不同的探针覆盖指标，创建探针覆盖率约束条件之前，还包括：

获取所有探针所在的地区、所在的自治域，以及获取所有探针所在的服务器或PC的CPU使用率、内存使用率和带宽使用率。

3.根据权利要求2所述的方法，其特征在于，所述根据不同的探针覆盖指标，创建探针覆盖率约束条件，具体包括：

设任意一个探针集为P_x；

若探针覆盖指标为自治域，则所述探针集P_x对目标节点的自治域覆盖率C_A(P_x)为所述P_x中的探针所在的不重复的自治域总数与所述所有探针所在的不重复的自治域总数的比值；

若探针覆盖指标为地区，则所述探针集P_x对目标节点的地区覆盖率C_R(P_x)为所述P_x中的探针所在的不重复的地区总数与所述所有探针所在的不重复的地区总数的比值；以及

若探针覆盖指标为自治域与地区的组合，则所述探针集P_x对目标节点的组合覆盖率C_AR(P_x)为所述自治域覆盖率C_A(P_x)与所述地区覆盖率C_R(P_x)中的最小值；

创建探针覆盖范围约束条件：

C(P_x)≥C_limit

其中，C(P_x)为所述探针集P_x对目标节点的自治域覆盖率C_A(P_x)或地区覆盖率C_R(P_x)或组合覆盖率C_AR(P_x)，C_limit为用户预设的覆盖率。

4.根据权利要求3所述的方法，其特征在于，所述在满足所述探针覆盖率约束条件的情况下，以所述探针集的负载和所述探针集的数量作为优化目标，创建多目标优化模型，具体包括：

获取所述探针集P_x中所有探针所在的服务器或PC的CPU使用率、内存使用率和带宽使用率；

所述探针集P_x中单个探针负载的计算公式为：

l＝α*v_cpu+β*v_memory+γ*v_bandwidth，α+β+γ＝1

其中，v_cpu、v_memory和v_bandwidth分别为所述单个探针所在的服务器或PC的CPU使用率、内存使用率和带宽使用率，α、β、γ分别为所述v_cpu、v_memory、v_bandwidth的权重；

创建多目标优化模型：

F(P_x)＝min[L(P_x),M(P_x)]^T

s.t.C(P_x)≥C_limit

其中，s.t.代表约束条件，L(P_x)为所述探针集P_x中所有探针负载总和的平均值，M(P_x)为所述探针集P_x中被选择探针的数量。

5.根据权利要求1所述的方法，其特征在于，所述探针为软探针。