[發(fā)明專利]一種增強現(xiàn)實場景下基于邊云協(xié)同的任務(wù)調(diào)度策略

在審

• 申請?zhí)枺?/td>: 201911085280.X
• 申請日: 2019-11-08
• 公開（公告）號: CN110851277A
• 公開（公告）日: 2020-02-28
• 發(fā)明（設(shè)計）人: 王淑棟;李艷青;龐善臣;王珣
• 申請（專利權(quán)）人: 中國石油大學（華東）
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種增強現(xiàn)實場景下基于邊云協(xié)同的任務(wù)調(diào)度策略，具體實施步驟如下：

步驟1：用戶提交任務(wù)，任務(wù)屬性有四個(任務(wù)大小data、時延大小expT、完成此任務(wù)需要的cpu周期D、最大可容忍時延tolT)。

步驟2：對于用戶提交的任務(wù)，根據(jù)在本地的執(zhí)行時間是否能滿足時延要求以及在本地的執(zhí)行能耗是否小于平均信道環(huán)境下的傳輸能耗將其分類。

步驟3：將需要卸載到云端執(zhí)行的任務(wù)按照任務(wù)緊迫性與重要度進行優(yōu)先級設(shè)置。

步驟4：對于需要卸載到MEC節(jié)點的任務(wù)，以最小化用戶端設(shè)備能耗以及滿足時延為目的，根據(jù)遺傳算法進行迭代優(yōu)化選擇。

2.根據(jù)權(quán)利要求1所述的分類方法，其特征在于：

如果本地執(zhí)行時間不能滿足時延：T_local>expT_i，則將任務(wù)傳到云端執(zhí)行。如果本地執(zhí)行時間可以滿足時延并且本地執(zhí)行的能耗小于此任務(wù)在平均信道環(huán)境下的傳輸能耗：T_local≤expT_i and E_local＜E_tb，則在本地執(zhí)行，否則如果本地執(zhí)行的能耗小于此任務(wù)在平均信道環(huán)境下的傳輸能耗，則在云端執(zhí)行。其中T_local是任務(wù)在本地的執(zhí)行時間，expT_i是任務(wù)要求的時延，E_local是本地執(zhí)行的能耗，E_tb是任務(wù)在平均信道條件下的傳輸能耗。

3.根據(jù)權(quán)利要求1中的優(yōu)先級設(shè)置，其特征在于：

優(yōu)先級設(shè)定為：其中tolT_i為任務(wù)i最大可容忍時延。

根據(jù)權(quán)利要求1中所述的以最小化用戶端設(shè)備能耗以及滿足時延為目的，根據(jù)遺傳算法進行迭代優(yōu)化選擇。其特征在于，所述目標函數(shù)為：

ECT_i,j表示任務(wù)i在MEC節(jié)點j上的完成時間。b表示懲罰系數(shù)，a_i,j表示任務(wù)是否在MEC節(jié)點上執(zhí)行。T_tran表示任務(wù)從本地設(shè)備傳輸?shù)皆贫说臅r間。Allenergy表示在本地執(zhí)行的任務(wù)花費的能耗與傳輸?shù)皆贫说娜蝿?wù)的傳輸能耗(總和為本地設(shè)備的能耗)。遺傳算法的流程按照附圖圖2所示進行。

本發(fā)明提供的調(diào)度方法具有如下優(yōu)點和有益效果：本發(fā)明考慮到增強現(xiàn)實對于時延與能耗的要求，對任務(wù)進行分類，并進行排序，設(shè)計相應(yīng)的目標函數(shù)，利用改進的遺傳算法，對任務(wù)進行卸載決策與計算資源進行分配。此方法可有效滿足任務(wù)的時延與降低用戶設(shè)備的能耗。