[發明專利]一種基于探針調度的多目標優化方法及相關設備

在審

• 申請號: 202011173969.0
• 申請日: 2020-10-28
• 公開（公告）號: CN112422322A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 李丹丹;黃小紅;李劉杰;錢葉魁;閃德勝;叢群;楊瑞朋;黃浩;夏軍波;雒朝峰;李建華
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 孫曉鳳

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所述的方法，其特征在于，所述探針為軟探針。