[發明專利]一種移動邊緣計算環境下雙標簽感知的服務重部署方法

有效

• 申請號: 202110466460.3
• 申請日: 2021-04-28
• 公開（公告）號: CN113206876B
• 公開（公告）日: 2023-01-06
• 發明（設計）人: 李鑫;滕美艷;沈麗倩;秦小麟
• 申請（專利權）人: 南京航空航天大學
• 主分類號: H04L67/10
• 分類號: H04L67/10;H04L67/1008;H04L67/1001;H04L67/51
• 代理公司: 蘇州三英知識產權代理有限公司 32412
• 代理人: 潘時偉

1.一種移動邊緣計算環境下雙標簽感知的服務重部署方法，其特征在于，所述方法包括：

構建時間槽模型，并根據相鄰時間槽內服務負載變化量定義服務負載梯度標簽；

根據服務對響應延遲的容忍上限定義服務延遲敏感度標簽；

利用所述服務負載梯度標簽和服務延遲敏感度標簽對服務進行分類，并在每個時間槽內基于所述服務的分類執行服務重部署；

其中，所述時間槽模型包括：每個時間槽t內服務負載量最大值L_t(M)，資源分配量π_t(M)，服務部署方案X_t(M)，服務響應時間Y_t(M)；

所述方法還包括設定移動邊緣系統參數，具體包括：

節點集合N，集中云cloud，節點的資源總容量為向量R_N，節點之間的距離矩陣D_N×N，網絡帶寬矩陣W_N×N，節點與云中的帶寬條件Wc_N，其中距離矩陣D_N×N和網絡帶寬矩陣W_N×N是對稱矩陣；

服務集合S，集合S內服務的數據量是異構的向量da；服務對響應延遲時間的容忍上限為向量ul；系統內服務集合與節點集合的笛卡爾積為M＝S×N；

利用所述服務負載梯度標簽和服務延遲敏感度標簽對服務進行分類，并在每個時間槽內基于所述服務的分類執行服務重部署，具體包括：

設定初始狀態t＝0時服務靜態部署方法，其中負載量分布為L₀，服務部署方案為X₀，資源分配量為π₀，服務請求的響應時間為Y₀；

在每個時間槽t≥1內，循環執行以下重部署方法：

初始化t時間槽的變量，設定服務資源分配量π_t(M)＝0，服務部署方案X_t(M)＝0，響應時間Y_t(M)＝0；

利用所述服務負載梯度標簽和服務延遲敏感度標簽，將服務劃分為重部署優先級從高到低的低敏感服務回收集合SLr、高敏感服務回收集合SHr、高敏感服務繼承集合SHm、高敏感服務分配集合SHa、低敏感服務繼承集合SLm、以及低敏感服務分配集合SLa；

回收上一時間槽內分配給高敏感服務的資源，并對低敏感服務回收集合SLr、低敏感服務繼承集合SLm、以及低敏感服務分配集合SLa執行低敏感服務重分配方法、以及對高敏感服務回收集合SHr、高敏感服務繼承集合SHm、以及高敏感服務分配集合SHa執行高敏感服務重分配方法。