[發(fā)明專利]一種資源占用度最小化的網(wǎng)絡(luò)節(jié)點(diǎn)鏈路資源聯(lián)合分配方法

有效

• 申請?zhí)枺?/td>: 201711231560.8
• 申請日: 2017-11-30
• 公開（公告）號: CN108174446B
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 劉勤;李雪梅;黃鵬宇
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: H04W72/04
• 分類號: H04W72/04
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪;何畏

1.一種資源占用度最小化的網(wǎng)絡(luò)節(jié)點(diǎn)鏈路資源聯(lián)合分配方法，其特征在于，所述資源占用度最小化的網(wǎng)絡(luò)節(jié)點(diǎn)鏈路資源聯(lián)合分配方法包括以下步驟：

步驟一，針對通信網(wǎng)絡(luò)中的所有節(jié)點(diǎn)和鏈路，分別表示每個(gè)個(gè)體的資源量；網(wǎng)絡(luò)鏈路以鏈路傳輸速率作為其資源量，表示為e_ij，其中i、j分別為有向鏈路(i,j)的起點(diǎn)與終點(diǎn)；網(wǎng)絡(luò)節(jié)點(diǎn)以節(jié)點(diǎn)的處理速率作為其資源量，表示為v_i，其中i為網(wǎng)絡(luò)節(jié)點(diǎn)；

步驟二，基于網(wǎng)絡(luò)節(jié)點(diǎn)個(gè)體和網(wǎng)絡(luò)鏈路個(gè)體之間的關(guān)聯(lián)關(guān)系，建立通信網(wǎng)絡(luò)節(jié)點(diǎn)和網(wǎng)絡(luò)鏈路的聯(lián)合表示，節(jié)點(diǎn)和鏈路關(guān)聯(lián)對所具有的聯(lián)合資源表示為：

S_ij＝min(e_ij，v_j)；

步驟三，S_need表示端到端業(yè)務(wù)的傳輸速率要求，并作為資源需求量和分配目標(biāo)量，計(jì)算導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路關(guān)聯(lián)對的資源占用度：

步驟四，資源占用度R_ij作為網(wǎng)絡(luò)鏈路(i,j)的長度，為節(jié)點(diǎn)s到節(jié)點(diǎn)d的端到端通信業(yè)務(wù)確定分配路徑和相應(yīng)的資源；

所述步驟三中計(jì)算導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路關(guān)聯(lián)對的資源占用度R_ij：

所述步驟四的目標(biāo)函數(shù)為：

其中，E表示網(wǎng)絡(luò)中所有鏈路(i,j)的集合，x_ij為資源分配變量，其取值為0或者1，為網(wǎng)絡(luò)資源分配具體結(jié)果；x_ij取值為1，表示鏈路(i,j)位于決策形成的節(jié)點(diǎn)s到節(jié)點(diǎn)d的分配路徑上，并在鏈路上為業(yè)務(wù)分配資源S_need；x_ij取值為0表示對應(yīng)的鏈路(i,j)不為業(yè)務(wù)進(jìn)行資源分配。