[發(fā)明專利]霧節(jié)點調(diào)度方法、裝置、計算機設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011258119.0
• 申請日: 2020-11-12
• 公開（公告）號: CN112073542B
• 公開（公告）日: 2021-02-05
• 發(fā)明（設(shè)計）人: 閆秦懷
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 李文淵

1.一種霧節(jié)點調(diào)度方法，其特征在于，所述方法包括：

當接收到客戶端發(fā)起的霧節(jié)點調(diào)度請求時，查找存儲有所述霧節(jié)點調(diào)度請求所指定資源的候選霧節(jié)點；

基于所述客戶端與所述候選霧節(jié)點之間點對點通信的連通性對所述候選霧節(jié)點進行有效性過濾，獲得有效霧節(jié)點；

獲取所收集到的所述有效霧節(jié)點的負載信息；所述負載信息包括上行容量和實時上行帶寬值；

按照所述負載信息對所述有效霧節(jié)點進行排序，得到有效霧節(jié)點序列；獲取所述有效霧節(jié)點序列中各霧節(jié)點的初始分配概率；基于所述上行容量和所述實時上行帶寬值，計算所述有效霧節(jié)點序列中各霧節(jié)點的實時帶寬利用率；根據(jù)所述初始分配概率、所述實時帶寬利用率和目標概率參數(shù)，計算所述有效霧節(jié)點序列中各霧節(jié)點的分配概率；根據(jù)所述分配概率對所述有效霧節(jié)點序列進行調(diào)度，得到調(diào)度結(jié)果；所述調(diào)度結(jié)果包括調(diào)度得到的目標霧節(jié)點的標識和分配給所述目標霧節(jié)點的業(yè)務(wù)流量；所述目標概率參數(shù)隨所述有效霧節(jié)點的帶寬利用率預(yù)測值變化而變化；

向所述客戶端反饋所述調(diào)度結(jié)果，以使所述客戶端根據(jù)所述標識從所述目標霧節(jié)點按照所述業(yè)務(wù)流量獲取所述資源。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查找存儲有所述霧節(jié)點調(diào)度請求所指定資源的候選霧節(jié)點包括：

獲取所述霧節(jié)點調(diào)度請求所指定資源的資源信息；

基于預(yù)存儲的從資源信息到霧節(jié)點信息的映射關(guān)系，以所述資源信息為索引查找所映射的霧節(jié)點信息，獲得候選霧節(jié)點。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取所述霧節(jié)點調(diào)度請求所指定資源的資源信息包括：

當本地緩存了與所述霧節(jié)點調(diào)度請求對應(yīng)的資源信息時，則根據(jù)所述霧節(jié)點調(diào)度請求獲取本地緩存的所述資源信息；

當本地未緩存與所述霧節(jié)點調(diào)度請求對應(yīng)的資源信息時，則向索引服務(wù)器發(fā)送查詢請求，以使所述索引服務(wù)器基于所述查詢請求查詢所述資源對應(yīng)的資源信息；接收所述索引服務(wù)器反饋的所述資源信息。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述候選霧節(jié)點進行有效性過濾，獲得有效霧節(jié)點之前，所述方法還包括：

確定所述候選霧節(jié)點所處網(wǎng)絡(luò)的網(wǎng)絡(luò)類型、提供方標識和所處的區(qū)域；

依據(jù)所述網(wǎng)絡(luò)類型、所述提供方標識和所述區(qū)域?qū)λ龊蜻x霧節(jié)點進行篩選，得到篩選后的候選霧節(jié)點。

5.根據(jù)權(quán)利要求1至4任一項所述的方法，其特征在于，所述基于所述客戶端與所述候選霧節(jié)點之間點對點通信的連通性對所述候選霧節(jié)點進行有效性過濾包括：

獲取所述候選霧節(jié)點的網(wǎng)絡(luò)信息；

在所述候選霧節(jié)點中，將出現(xiàn)異常的所述網(wǎng)絡(luò)信息所對應(yīng)的霧節(jié)點濾除；

基于濾除后的所述候選霧節(jié)點與所述客戶端之間點對點通信的連通性，對所述候選霧節(jié)點進行過濾。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查找存儲有所述霧節(jié)點調(diào)度請求所指定資源的候選霧節(jié)點包括：

根據(jù)所述霧節(jié)點調(diào)度請求確定所請求的資源；

查找擁有所述資源的所有霧節(jié)點；

將查找的所有霧節(jié)點作為候選霧節(jié)點；或者，

按照所述資源的數(shù)據(jù)大小從查找到的所有霧節(jié)點中選取部分霧節(jié)點作為候選霧節(jié)點。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照所述負載信息對所述有效霧節(jié)點進行排序包括：

基于所述上行容量計算所述有效霧節(jié)點的權(quán)重值；

在預(yù)設(shè)區(qū)間內(nèi)選取變量值；

根據(jù)所述權(quán)重值和所述變量值計算所述有效霧節(jié)點的特征值；

根據(jù)所述特征值對所述有效霧節(jié)點進行排序。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

根據(jù)所述負載信息確定分配給所述目標霧節(jié)點的業(yè)務(wù)流量。