[發明專利]算力資源分配方法、裝置、電子設備及可讀存儲介質

在審

• 申請號: 202211348979.2
• 申請日: 2022-10-31
• 公開（公告）號: CN115834460A
• 公開（公告）日: 2023-03-21
• 發明（設計）人: 張妍;葉平;申清華;李斌;聶亞南
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L67/1001
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 任亞娟

1.一種算力資源分配方法，其特征在于，應用于算力網絡，所述算力網絡中至少包括終端設備和邊緣服務器，所述方法包括：

接收終端設備發送處理用戶業務的用戶業務請求；

針對各個所述用戶業務，分別確定滿足預設時延限制的分配路由；所述分配路由包括路由節點和所述路由節點之間的鏈路；

根據所述分配路由之間共享的鏈路和共享的路由節點確定目標分配路由；

采用所述目標分配路由對應的所述邊緣服務器的算力資源處理所述用戶業務。

2.根據權利要求1所述的方法，其特征在于，所述針對各個所述用戶業務，分別確定滿足預設時延限制的分配路由，包括：

針對各個所述用戶業務，分別確定滿足預設時延限制的分配路由，若已分配的所述分配路由中已添加的路由節點的出現次數超過預設閾值次數，則不再將已分配的路由節點添加至未分配的所述分配路由中。

3.根據權利要求1所述的方法，其特征在于，所述根據所述分配路由之間共享的鏈路和共享的路由節點確定目標分配路由，包括：

當所述分配路由之間不存在共享的鏈路和共享的路由節點時，將所述分配路由確定為目標分配路由。

4.根據權利要求1所述的方法，其特征在于，所述根據所述分配路由之間共享的鏈路和共享的路由節點確定目標分配路由，包括：

當所述分配路由之間存在共享的鏈路時，若所述共享的鏈路的數據存儲量大于鏈路最大容量，則刪除所述共享的鏈路，并以所述共享的鏈路相鄰的路由節點為起點，返回執行所述分別確定滿足預設時延限制的分配路由。

5.根據權利要求1所述的方法，其特征在于，所述根據所述分配路由之間共享的鏈路和共享的路由節點確定目標分配路由，包括：

當所述分配路由之間存在共享的路由節點時，若所述共享的路由節點大于節點最大容量，則刪除共享的鏈路路由節點，并以所述共享的鏈路相鄰的路由節點為起點重新確定分配路由，返回執行所述分別確定滿足預設時延限制的分配路由。

6.根據權利要求1所述的方法，其特征在于，所述針對各個所述用戶業務，分別確定滿足預設時延限制的分配路由，包括：

根據所述計算公式針對各個所述用戶業務，分別確定滿足預設時延限制的分配路由，其中，所述計算公式包括：

其中，所述P表示分配路由，所述K表示用戶業務集合，所述K_n表示調度到邊緣服務器N的所有用戶業務的集合，所述T_ka表示用戶業務k到接入路由節點A的接入時延，所述T_kij標識用戶業務k在路由節點i與路由節點j之間的數據傳輸時延，所述T_kna表示若用戶業務k選擇邊緣服務器N，則通過路由節點傳輸到邊緣服務器N的到達時延。

7.根據權利要求6所述的方法，其特征在于，

所述T_ka采用如下計算公式計算：

其中，所述O_k表示用戶業務k的大小，所述R_k,A表示用戶業務k到所接入的路由節點A的數據傳輸速率；

所述T_kij采用如下計算公式計算：

其中，所述w_i,j表示路由節點i與路由節點j之間的數據傳輸速率，其滿足如下要求：

當i＝＝j時，w_i,j＝∞；

當i≠j且i和j之間有鏈路鏈接時，w_i,j＝r₁；

當i≠j且i和j之間無鏈路連接時，w_i,j＝0；

所述T_kna采用如下計算公式計算：

其中，所述R_i,n表示路由節點i到邊緣服務器n之間的數據傳輸速率，當路由節點i和邊緣服務器n之間存在直接鏈路時，R_i,n＝∞，當路由節點i和邊緣服務器n之間不存在直接鏈路時，R_i,n＝r₂。