[發明專利]邊云協同計算環境下的城市交通網絡數據傳輸分配方法

在審

• 申請號: 202210161069.7
• 申請日: 2022-02-22
• 公開（公告）號: CN114615264A
• 公開（公告）日: 2022-06-10
• 發明（設計）人: 馬捷;王牽蓮;陳景旭
• 申請（專利權）人: 東南大學
• 主分類號: H04L67/10
• 分類號: H04L67/10;H04L67/1097;H04L67/12;G06F9/50
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 姜慧勤

1.邊云協同計算環境下的城市交通網絡數據傳輸分配方法，其特征在于，包括如下步驟：

步驟1，邊云協同計算環境下，城市交通網絡中的用戶移動終端向云端發起任務請求，云端根據用戶移動終端發起的任務請求生成原始數據包，同時請求將原始數據包傳輸到算力富余的用戶移動終端；

步驟2，當某個算力富余的用戶移動終端接收到若干個原始數據包，則計算其整個數據傳輸以及處理過程所用的時間t_k如下：

其中，表示用戶移動終端k從云端下載原始數據包的延遲，表示用戶移動終端k向云端上傳結果數據包的延遲；和分別表示用戶移動終端k下載原始數據包和上傳結果數據包的速度；I和O分別表示用戶移動終端k下載原始數據包和上傳結果數據包的大小；f_k表示用戶移動終端k進行邊緣計算的原始數據包數量即用戶移動終端k接收到的原始數據包數量；表示用戶移動終端k完成一個原始數據包對應的計算任務所需的時間；

步驟3，基于任務完成時間最小化原則，建立邊云協同計算環境下的城市交通網絡數據傳輸分配模型，具體如下：

s.t.∑_kf_k＝M

其中，ω為積分變量，M為同一時間向云端發起任務請求的用戶移動終端數量，表示自然數集；

步驟4，求解步驟3建立的數據傳輸分配模型，得到各用戶移動終端被分配的原始數據包數量，云端根據求解結果將原始數據包分配至相應的用戶移動終端。

2.根據權利要求1所述的邊云協同計算環境下的城市交通網絡數據傳輸分配方法，其特征在于，所述步驟1中，城市交通網絡中共有M個用戶移動終端在同一時間發起任務請求，所述任務請求為路徑規劃任務請求，網絡云端將每個任務請求所需的出行時間數據打包形成原始數據包，共形成M個原始數據包，每個原始數據包都等待傳輸給某個算力富余的用戶移動終端。

3.根據權利要求1所述的邊云協同計算環境下的城市交通網絡數據傳輸分配方法，其特征在于，所述步驟2中，計算整個數據傳輸以及處理過程所用的時間時，設定每個用戶移動終端發起的任務請求類型相同，每個任務請求對應生成的原始數據包大小相同，每個原始數據包對應的結果數據包大小相同。

4.根據權利要求1所述的邊云協同計算環境下的城市交通網絡數據傳輸分配方法，其特征在于，所述步驟4的具體過程如下：

Step1：設定x＝0，f＝1，n＝1；

Step2：k∈{1，2，...，M}，計算每個k對應的從中找到最短時間并將其替換為即

Step3：令f_a：＝f_a+1；n：＝n+1；

Step4：若n＜M，則返回Step2；否則，結束計算；

其中，為0-1變量，表示第n個原始數據包被分配給用戶移動終端k進行處理，否則表示第n次迭代各用戶移動終端傳輸并處理第n個原始數據包所需要的最短時間，a是該最短時間對應的用戶移動終端的索引，a∈{1，2，...，M}；表示第n個原始數據包被分配給用戶移動終端a進行處理，f_a表示用戶移動終端a進行邊緣計算的原始數據包數量即用戶移動終端a接收到的原始數據包數量。