[發明專利]一種負載感知的云邊協同服務部署方法

有效

• 申請號: 202010762062.1
• 申請日: 2020-07-31
• 公開（公告）號: CN111901435B
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 李鑫;滕美艷;秦小麟
• 申請（專利權）人: 南京航空航天大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W28/24;G06F9/50;G06F9/48
• 代理公司: 蘇州三英知識產權代理有限公司 32412
• 代理人: 朱如松

1.一種負載感知的云邊協同服務部署方法，其特征在于，所述方法包括：

S1、根據移動邊緣計算系統的系統參數，獲取優先級變量，移動邊緣計算系統包括若干邊緣節點和一個集中云；

所述步驟S1中系統參數包括：

移動邊緣計算系統內的邊緣節點集合N，每個邊緣節點n∈N的性能屬性為N_nR_n,W_n，其中，R_n為邊緣節點n的資源容量，W_n為邊緣節點n與集中云的通信延遲；

移動邊緣計算系統內的服務集合S，每個服務l∈S的性能屬性為S_lr_l,P_l，其中，r_l為服務l響應時需要占用的資源，P_l為移動邊緣計算系統內服務l的副本個數；

移動邊緣計算系統內服務副本上限個數δ；

服務l在邊緣節點n覆蓋范圍內的請求負載量Φ_l,n；

邊緣節點n區域內的服務l的請求調度到邊緣節點m∈N上被服務時產生的總延遲時間

所述步驟S1中“獲取優先級變量”具體為：

根據輸入變量T和服務負載分布Φ，獲取每種服務請求的平均響應時間

根據每種服務請求的平均響應時間獲取每個服務l的理想邊緣節點序列G_l，

S2、根據優先級變量，對服務進行動態調整部署；

所述步驟S2具體為：

S21、根據理想邊緣節點序列G_l確定邊緣節點候選服務集合L_n，

S22、根據|L_n|數值大小進行邊緣節點優先級的部署；

S23、判斷是否滿足若滿足，則執行步驟S25；若不滿足，則執行步驟S24；

S24、根據邊緣節點優先級|L_n|最高的邊緣節點n執行服務優先級的部署；

S25、對每個服務l，判斷是否滿足若滿足，則將請求調度到集中云；若不滿足，則將請求調度到響應時間最短的邊緣節點上。

2.根據權利要求1所述的負載感知的云邊協同服務部署方法，其特征在于，所述步驟S25中的響應時間定義為：

如果E為真，則Θ(E)：＝1；否則，Θ(E)：＝0。

3.根據權利要求1所述的負載感知的云邊協同服務部署方法，其特征在于，所述步驟S24包括：

S241、根據服務優先級Ω_l,n對邊緣節點n的服務候選集合L_n進行排序，

如果G_l,i＝n且G_l,i+1＝e,則k為P_l的調整系數，e為理想邊緣節點；

S242、判斷服務候選集合L_n中服務是否滿足全部決策，若滿足，則跳轉執行步驟246；若不滿足，則執行步驟243；

S243、依次選擇優先級最高的服務l，根據約束條件決定是否部署；

S244、判斷是否滿足P_l＜δ，若滿足，則執行步驟S245；若不滿足，返回執行步驟S242；

S245、根據理想邊緣節點序列G_l選擇服務l的下一個理想邊緣節點e，更新服務l的優先級Ω_l，并將服務l添加到理想邊緣節點e的服務候選集合L_e中，返回執行步驟S242；

S246、清空邊緣節點n的服務候選集合L_n，令|L_n|＝0，跳轉執行步驟S23。