[發(fā)明專(zhuān)利]網(wǎng)絡(luò)資源需求及其中算力需求的確定性轉(zhuǎn)發(fā)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010773478.3
• 申請(qǐng)日: 2020-08-04
• 公開(kāi)（公告）號(hào): CN112003907A
• 公開(kāi)（公告）日: 2020-11-27
• 發(fā)明（設(shè)計(jì)）人: 雷凱;余錫權(quán);徐婷;張梅梅
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京大學(xué)深圳研究生院
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08;G06F17/18
• 代理公司: 深圳鼎合誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 44281
• 代理人: 郭燕

1.一種算力需求的確定性轉(zhuǎn)發(fā)方法，其特征在于，包括：

接收算力請(qǐng)求包，所述算力請(qǐng)求包包括算力需求信息；所述算力需求信息包括算力請(qǐng)求者標(biāo)識(shí)、計(jì)算任務(wù)類(lèi)型、計(jì)算任務(wù)的輸入數(shù)據(jù)位置以及算力需求量；

根據(jù)所述算力需求信息查找算力匹配轉(zhuǎn)發(fā)表，獲得所述算力需求信息對(duì)應(yīng)的可用計(jì)算節(jié)點(diǎn)，其中，所述算力匹配轉(zhuǎn)發(fā)表的每一項(xiàng)包括一算力需求信息和對(duì)應(yīng)的可用計(jì)算節(jié)點(diǎn)及各可用計(jì)算節(jié)點(diǎn)的屬性信息；所述屬性信息包括算力資源緊張度、負(fù)載均衡信息、公平性信息和RTT時(shí)延；

根據(jù)所述屬性信息計(jì)算各可用計(jì)算節(jié)點(diǎn)的代價(jià)值；

根據(jù)預(yù)定義的代價(jià)函數(shù)，采用在線(xiàn)學(xué)習(xí)的方法更新所述可用計(jì)算節(jié)點(diǎn)對(duì)應(yīng)的概率樹(shù)，使代價(jià)值最小的可用計(jì)算節(jié)點(diǎn)對(duì)應(yīng)的葉子結(jié)點(diǎn)和從根結(jié)點(diǎn)到達(dá)該葉子節(jié)點(diǎn)所經(jīng)過(guò)的非葉子結(jié)點(diǎn)的概率增加；其中，所述概率樹(shù)為二叉樹(shù)，其葉子節(jié)點(diǎn)對(duì)應(yīng)各可用計(jì)算節(jié)點(diǎn)；

從所述概率樹(shù)的根結(jié)點(diǎn)開(kāi)始，根據(jù)當(dāng)前結(jié)點(diǎn)的各子結(jié)點(diǎn)的概率來(lái)選擇當(dāng)前結(jié)點(diǎn)的子結(jié)點(diǎn)，直到所選擇的結(jié)點(diǎn)為葉子結(jié)點(diǎn)為止；

將所述算力請(qǐng)求包轉(zhuǎn)發(fā)給所選擇的葉子結(jié)點(diǎn)所對(duì)應(yīng)的可用計(jì)算節(jié)點(diǎn)。

2.如權(quán)利要求1所述的方法，其特征在于，還包括：

檢測(cè)所述可用計(jì)算節(jié)點(diǎn)是否存在一棵對(duì)應(yīng)的概率樹(shù)，若不存在則創(chuàng)建一棵對(duì)應(yīng)的概率樹(shù)，并進(jìn)行初始化，其中，所創(chuàng)建的概率樹(shù)為一棵二叉樹(shù)，其葉子結(jié)點(diǎn)對(duì)應(yīng)各可用計(jì)算節(jié)點(diǎn)，且除根結(jié)點(diǎn)外的每個(gè)結(jié)點(diǎn)都有一概率值，所述概率值為該結(jié)點(diǎn)的父結(jié)點(diǎn)到達(dá)該結(jié)點(diǎn)的概率。

3.如權(quán)利要求1所述的方法，其特征在于，所述代價(jià)值由以下公式確定：

value_i＝probability_i*RTT_i

所述代價(jià)函數(shù)由以下公式確定：

其中，probability_i是第i個(gè)可匹配節(jié)點(diǎn)被選擇的概率，RTT_i是第i個(gè)可匹配節(jié)點(diǎn)的RTT時(shí)延，p₁,p₂,…,p_n對(duì)應(yīng)n個(gè)可匹配節(jié)點(diǎn)，D(p₁,p₂,…,p_n)為每個(gè)可匹配節(jié)點(diǎn)的代價(jià)值的累計(jì)和函數(shù)，k為調(diào)整因子。

4.一種網(wǎng)絡(luò)資源需求的確定性轉(zhuǎn)發(fā)方法，其特征在于，包括：

接收資源請(qǐng)求包，所述資源請(qǐng)求包包括資源需求信息；

根據(jù)所述資源需求信息查找資源匹配轉(zhuǎn)發(fā)表，獲得所述資源需求信息對(duì)應(yīng)的可匹配節(jié)點(diǎn)，其中，所述資源匹配轉(zhuǎn)發(fā)表的每一項(xiàng)包括一資源需求信息和對(duì)應(yīng)的可匹配節(jié)點(diǎn)及各可匹配節(jié)點(diǎn)的屬性信息；

根據(jù)所述屬性信息計(jì)算各可匹配節(jié)點(diǎn)的代價(jià)值；

根據(jù)預(yù)定義的代價(jià)函數(shù)，采用在線(xiàn)學(xué)習(xí)的方法更新所述可匹配節(jié)點(diǎn)對(duì)應(yīng)的概率樹(shù)，使代價(jià)值最小的可匹配節(jié)點(diǎn)對(duì)應(yīng)的葉子結(jié)點(diǎn)和從根結(jié)點(diǎn)到達(dá)該葉子節(jié)點(diǎn)所經(jīng)過(guò)的非葉子結(jié)點(diǎn)的概率增加；其中，所述概率樹(shù)為二叉樹(shù)，其葉子節(jié)點(diǎn)對(duì)應(yīng)各可匹配節(jié)點(diǎn)；

從所述概率樹(shù)的根結(jié)點(diǎn)開(kāi)始，根據(jù)當(dāng)前結(jié)點(diǎn)的各子結(jié)點(diǎn)的概率來(lái)選擇當(dāng)前結(jié)點(diǎn)的子結(jié)點(diǎn)，直到所選擇的結(jié)點(diǎn)為葉子結(jié)點(diǎn)為止；

將所述資源請(qǐng)求包轉(zhuǎn)發(fā)給所選擇的葉子結(jié)點(diǎn)所對(duì)應(yīng)的可匹配節(jié)點(diǎn)。

5.如權(quán)利要求4所述的方法，其特征在于，所述資源需求信息包括：資源請(qǐng)求者標(biāo)識(shí)、資源執(zhí)行的任務(wù)類(lèi)型、任務(wù)的輸入數(shù)據(jù)位置以及資源需求量。

6.如權(quán)利要求4所述的方法，其特征在于，所述屬性信息包括資源緊張度、負(fù)載均衡信息、公平性信息和RTT時(shí)延。

7.如權(quán)利要求4所述的方法，其特征在于，還包括：

檢測(cè)所述可匹配節(jié)點(diǎn)是否存在一棵對(duì)應(yīng)的概率樹(shù)，若不存在則創(chuàng)建一棵對(duì)應(yīng)的概率樹(shù)，并進(jìn)行初始化，其中，所創(chuàng)建的概率樹(shù)為一棵二叉樹(shù)，其葉子結(jié)點(diǎn)對(duì)應(yīng)各可匹配節(jié)點(diǎn)，且除根結(jié)點(diǎn)外的每個(gè)結(jié)點(diǎn)都有一概率值，所述概率值為該結(jié)點(diǎn)的父結(jié)點(diǎn)到達(dá)該結(jié)點(diǎn)的概率。

8.如權(quán)利要求4所述的方法，其特征在于，在所述采用在線(xiàn)學(xué)習(xí)的方法更新所述可匹配節(jié)點(diǎn)對(duì)應(yīng)的概率樹(shù)的過(guò)程中使用退火算法。