[發(fā)明專利]一種基于探針調(diào)度的多目標(biāo)優(yōu)化方法及相關(guān)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202110210101.1
• 申請(qǐng)日: 2021-02-24
• 公開(kāi)（公告）號(hào): CN112737868B
• 公開(kāi)（公告）日: 2022-04-19
• 發(fā)明（設(shè)計(jì)）人: 李丹丹;黃小紅;李劉杰;錢葉魁;閃德勝;叢群;楊瑞朋;黃浩;夏軍波;雒朝峰;李建華
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04L41/0823
• 分類號(hào): H04L41/0823;H04L41/14;H04L43/08
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 孫曉鳳

1.一種基于探針調(diào)度的多目標(biāo)優(yōu)化方法，其特征在于，包括：

接收用戶選定的不同探針覆蓋指標(biāo)，根據(jù)用戶選定的不同的探針指標(biāo)，創(chuàng)建與之對(duì)應(yīng)的探針覆蓋率約束條件，設(shè)任意一個(gè)探針集為P_x；

若探針覆蓋指標(biāo)為自治域，則所述探針集P_x對(duì)目標(biāo)節(jié)點(diǎn)的自治域覆蓋率C_A(P_x)為所述P_x中的探針?biāo)诘牟恢貜?fù)的自治域總數(shù)與所述所有探針?biāo)诘牟恢貜?fù)的自治域總數(shù)的比值；

若探針覆蓋指標(biāo)為地區(qū)，則所述探針集P_x對(duì)目標(biāo)節(jié)點(diǎn)的地區(qū)覆蓋率C_R(P_x)為所述P_x中的探針?biāo)诘牟恢貜?fù)的地區(qū)總數(shù)與所述所有探針?biāo)诘牟恢貜?fù)的地區(qū)總數(shù)的比值；以及

若探針覆蓋指標(biāo)為自治域與地區(qū)的組合，則所述探針集P_x對(duì)目標(biāo)節(jié)點(diǎn)的組合覆蓋率C_AR(P_x)為所述自治域覆蓋率C_A(P_x)與所述地區(qū)覆蓋率C_R(P_x)中的最小值；

創(chuàng)建探針覆蓋范圍約束條件：

C(P_x)≥C_limit

其中，C(P_x)為所述探針集P_x對(duì)目標(biāo)節(jié)點(diǎn)的自治域覆蓋率C_A(P_x)或地區(qū)覆蓋率C_R(P_x)或組合覆蓋率C_AR(P_x)，C_limit為用戶預(yù)設(shè)的覆蓋率；

在滿足所述探針覆蓋率約束條件的情況下，計(jì)算探針集中所有探針負(fù)載總和的平均值和探針集中被選擇探針的數(shù)量，以探針集中所有探針負(fù)載總和的平均值和探針集中被選擇探針的數(shù)量為優(yōu)化目標(biāo)，創(chuàng)建多目標(biāo)優(yōu)化模型，獲取所述探針集P_x中所有探針?biāo)诘姆?wù)器或PC的CPU使用率、內(nèi)存使用率和帶寬使用率；

所述探針集P_x中單個(gè)探針負(fù)載的計(jì)算公式為：

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

其中，v_cpu、v_memory和v_bandwidth分別為所述單個(gè)探針?biāo)诘姆?wù)器或PC的CPU使用率、內(nèi)存使用率和帶寬使用率，α、β、γ分別為所述v_cpu、v_memory、v_bandwidth的權(quán)重；

所述探針集P_x中所有探針負(fù)載總和的平均值L(P_x)為：

其中，P_x[j]為所述探針集P_x中第j個(gè)探針對(duì)應(yīng)的基因，P_x[l_j]為所述探針集P_x中第j個(gè)探針?biāo)鶎?duì)應(yīng)的負(fù)載；

所述探針集P_x中被選擇探針的數(shù)量M(P_x)為：

其中，P_x[j]為所述探針集P_x中第j個(gè)探針對(duì)應(yīng)的基因；

創(chuàng)建多目標(biāo)優(yōu)化模型：

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中所有探針負(fù)載總和的平均值，M(P_x)為所述探針集P_x中被選擇探針的數(shù)量；

利用NSGA2算法對(duì)所述多目標(biāo)優(yōu)化模型進(jìn)行求解，得到若干個(gè)滿意探針集；

利用層次分析法AHP對(duì)所述若干個(gè)滿意探針集進(jìn)行決策分析，得到最優(yōu)探針集。