[發(fā)明專利]移動邊緣計算的資源調(diào)度方法及移動邊緣計算系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201911402261.5
• 申請日: 2019-12-30
• 公開（公告）號: CN111132348A
• 公開（公告）日: 2020-05-08
• 發(fā)明（設(shè)計）人: 黃山峰;呂博杰;王銳;陳萬里
• 申請（專利權(quán)）人: 南方科技大學(xué)
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04L29/08;G06F9/50
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 黃瓊

1.一種移動邊緣計算的資源調(diào)度方法，其特征在于，包括：

根據(jù)第t時隙的系統(tǒng)狀態(tài)，獲取多種不同控制策略下的多個系統(tǒng)總代價，多個所述系統(tǒng)總代價是移動邊緣計算系統(tǒng)在第t時隙的起始時刻采用多種不同所述控制策略時的代價，每個所述系統(tǒng)總代價對應(yīng)一個所述控制策略；

從多個所述系統(tǒng)總代價中選取最小值對應(yīng)的所述控制策略作為第t時隙的控制策略；和

在第t時隙根據(jù)所述第t時隙的控制策略控制所述移動邊緣計算系統(tǒng)進行資源調(diào)度。

2.根據(jù)權(quán)利要求1所述的資源調(diào)度方法，其特征在于，所述獲取不同控制策略下的多個系統(tǒng)總代價，包括：

獲取所述第t時隙的所述移動邊緣計算系統(tǒng)的當前代價；

獲取所述第t時隙的所述移動邊緣計算系統(tǒng)的未來代價；和

根據(jù)所述當前代價及所述未來代價計算所述系統(tǒng)總代價。

3.根據(jù)權(quán)利要求2所述的資源調(diào)度方法，其特征在于，所述獲取所述第t時隙的所述移動邊緣計算系統(tǒng)的當前代價，包括：

獲取所述移動邊緣計算系統(tǒng)在所述第t時隙的系統(tǒng)狀態(tài)；

根據(jù)所述第t時隙的系統(tǒng)狀態(tài)獲取多種不同所述控制策略的集合；和

根據(jù)所述第t時隙的系統(tǒng)狀態(tài)和多種不同所述控制策略的集合獲取所述第t時隙的所述移動邊緣計算系統(tǒng)的當前代價。

4.根據(jù)權(quán)利要求3所述的資源調(diào)度方法，其特征在于，每個所述控制策略包括：在所述第t時隙是否上傳進入所述移動邊緣計算系統(tǒng)覆蓋范圍內(nèi)的新有源設(shè)備的任務(wù)、上傳任務(wù)至所述移動邊緣計算系統(tǒng)的邊緣服務(wù)器的有源設(shè)備的索引、及選擇上傳的有源設(shè)備的上傳功率。

5.根據(jù)權(quán)利要求3所述的資源調(diào)度方法，其特征在于，所述根據(jù)所述第t時隙的系統(tǒng)狀態(tài)獲取多種不同所述控制策略的集合，包括：

若存在新有源設(shè)備進入所述移動邊緣計算系統(tǒng)覆蓋的范圍內(nèi)，則判斷所述新有源設(shè)備的任務(wù)是否上傳至所述移動邊緣計算系統(tǒng)的邊緣服務(wù)器，以得到第一結(jié)果；

若上傳所述新有源設(shè)備，則在需上傳任務(wù)至所述邊緣服務(wù)器的所有有源設(shè)備中選擇一個作為第t時隙上傳任務(wù)的有源設(shè)備，及將選擇的有源設(shè)備的編號作為索引，并得到第二結(jié)果；

在預(yù)設(shè)的上傳功率范圍內(nèi)獲取選擇的所述有源設(shè)備的上傳功率；和

根據(jù)所述第一結(jié)果、所述第二結(jié)果及所述上傳功功率獲取多種不同所述控制策略的集合。

6.根據(jù)權(quán)利要求5所述的資源調(diào)度方法，其特征在于，所述根據(jù)所述第t時隙的系統(tǒng)狀態(tài)獲取多種不同所述控制策略的集合，還包括：

若不存在新有源設(shè)備進入所述移動邊緣計算系統(tǒng)覆蓋的范圍內(nèi)，則得到第三結(jié)果并在上傳任務(wù)至所述邊緣服務(wù)器的有源設(shè)備的索引中選擇所述第t時隙上傳任務(wù)至所述邊緣服務(wù)器的有源設(shè)備；

在預(yù)設(shè)的上傳功率范圍內(nèi)選擇上傳任務(wù)至所述邊緣服務(wù)器的有源設(shè)備的上傳功率；和

根據(jù)所述第三結(jié)果、所述上傳任務(wù)至所述邊緣服務(wù)器的有源設(shè)備的索引、及所述上傳功功率獲取多種不同所述控制策略的集合。

7.根據(jù)權(quán)利要求2所述的資源調(diào)度方法，其特征在于，所述獲取所述第t時隙的所述移動邊緣計算系統(tǒng)的未來代價，包括：

獲取預(yù)設(shè)的基準策略；

根據(jù)所述第t時隙的系統(tǒng)狀態(tài)及多種不同所述控制策略的集合獲取第t+1時隙的系統(tǒng)狀態(tài)；和

根據(jù)所述第t+1時隙的系統(tǒng)狀態(tài)及所述基準策略獲取第t時隙的所述移動邊緣計算系統(tǒng)的未來代價。

8.根據(jù)權(quán)利要求7所述的資源調(diào)度方法，其特征在于，所述獲取預(yù)設(shè)的基準策略包括：

當存在有源設(shè)備在向所述邊緣服務(wù)器上傳任務(wù)時，則進入所述移動邊緣計算系統(tǒng)覆蓋范圍內(nèi)的新有源設(shè)備選擇在本地計算；

選擇最先進入所述移動邊緣計算系統(tǒng)覆蓋范圍內(nèi)且需要上傳至所述邊緣服務(wù)器的新有源設(shè)備上傳任務(wù)至所述邊緣服務(wù)器；和

根據(jù)上傳至所述邊緣服務(wù)器的新有源設(shè)備的路徑損耗系數(shù)及功率補償后的平均接受功率來計算上傳任務(wù)至所述邊緣服務(wù)器的有源設(shè)備的上傳功率。