[發明專利]移動邊緣計算環境下的任務預遷移策略

在審

• 申請號: 202210352755.2
• 申請日: 2022-04-01
• 公開（公告）號: CN114666826A
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 鞠爽爽;邱建林;宋偉;張智浩
• 申請（專利權）人: 南通理工學院
• 主分類號: H04W24/06
• 分類號: H04W24/06;H04W24/04;H04L67/10;H04L67/1095;G06F9/48
• 代理公司: 蕪湖思誠知識產權代理有限公司 34138
• 代理人: 項磊

1.移動邊緣計算環境下的任務預遷移策略，其特征在于：包括下列步驟：

步驟一、建立判斷方向模型，建立以對應邊緣服務器的基站為中心，邊緣服務器的覆蓋范圍形成與通信網絡的覆蓋范圍相同的六邊形蜂窩結構，得到用戶移動方向預測模型；

以當前邊緣服務器對應的基站為中心周向均勻劃分為6個三角形區域，三角形區域只有一邊與相鄰的新邊緣服務器相接，因此三角形區域與新邊緣服務器存在對應關系；

步驟二、確定用戶與當前邊緣服務器的基站間的相對位置，以此預測用戶移動后可能需要接收任務遷移的新邊緣服務器；

根據所述相對位置確定用戶處于哪一個三角形區域，該三角形區域對應的新邊緣服務器即可能需要接收任務遷移的新邊緣服務器；

步驟三、對上一步確定的新邊緣服務器進行相關預遷移操作。

2.根據權利要求1所述的移動邊緣計算環境下的任務預遷移策略，其特征在于：所述步驟二中，用向量User_x，y和BS_x，y代表用戶和基站的平面位置，其中User_y表示用戶的y坐標，BS_y表示基站的y坐標，則User_x表示用戶的x坐標，BS_x表示基站的x坐標，計算由基站到用戶的向量斜率k，并可以將用戶所在位置在判斷方向模型中定位以驗證用戶是否仍處于當前邊緣服務器的覆蓋范圍內，其中由于三角形區域的形狀是正三角形，因此該三角形區域兩邊的夾角為60°，根據三角形區域與中心處基站相接的各邊的斜率進行劃分，確定用戶所在位置處于哪一個三角形區域。

3.根據權利要求2所述的移動邊緣計算環境下的任務預遷移策略，其特征在于：三角形區域從斜率為0且位于x軸正值一側的邊為起點，逆時針將各個三角形區域依次編號為1-6，則有：如果且User_y≥BS_y，則用戶的所處位置為1；如果(或)且User_y≥BS_y，則用戶的所處位置為2。依次類推，得出在其他4個方位的三角形區域的判定條件：如果且User_y≥BS_y，則用戶的所處位置為3；如果且User_y≤BS_y，則用戶的所處位置為4；如果(或)且User_y≤BS_y，則用戶的所處位置為5；如果且User_y≤BS_y，則用戶的所處位置為6，以上述方法確定用戶所在位置處于哪一個三角形區域。

4.根據權利要求1所述的移動邊緣計算環境下的任務預遷移策略，其特征在于：相關預遷移操作具體如下：在用戶上傳數據階段，當前邊緣服務器會將接收的數據同步到新邊緣服務器上；當當前邊緣服務器進行計算時，會將結果數據發送到新邊緣服務器同步替換新邊緣服務器中的數據；當當前邊緣服務器回傳結果數據時會刪除已回傳的數據，并發送信號到新邊緣服務器同步刪除新邊緣服務器上相對應的結果數據。

5.根據權利要求1所述的移動邊緣計算環境下的任務預遷移策略，其特征在于：還包括：

步驟四、當用戶移動到新的三角形區域后定位用戶并確定該用戶處于哪個邊緣服務器的覆蓋范圍，從而確定是否完成到新邊緣服務器的任務遷移。

6.根據權利要求5所述的移動邊緣計算環境下的任務預遷移策略，其特征在于：如果新的三角形區域仍屬于原邊緣服務器的覆蓋范圍內，則不發生數據遷移，重復執行步驟二到步驟三以重新確定需要接收任務遷移的新邊緣服務器并對其進行任務預遷移；如果新的三角形區域位于之前接受任務預遷移的新邊緣服務器的覆蓋范圍，則將新邊緣服務器與之前進行數據傳遞和計算的邊緣服務器進行交換，在新邊緣服務器進行計算。