[發(fā)明專利]一種不穩(wěn)定信道條件下的邊緣協(xié)同數(shù)據(jù)卸載方法

有效

• 申請?zhí)枺?/td>: 201910060717.8
• 申請日: 2019-01-22
• 公開（公告）號: CN109729175B
• 公開（公告）日: 2021-05-11
• 發(fā)明（設計）人: 朱曉敏;包衛(wèi)東;閆輝;周云;張耀鴻;張雄濤;陳黃科;張亮
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 曾志鵬

1.一種不穩(wěn)定信道條件下的邊緣協(xié)同數(shù)據(jù)卸載方法，其特征在于，包括以下步驟：

步驟一、任務到達，更新設備拓撲相連設備集和信道狀態(tài)；

步驟二、按設備編號依次取拓撲相連設備；

步驟三、判斷設備拓撲相連設備集是否為空：若不為空，則轉至步驟四；若為空，則轉至步驟五；

步驟四、判斷是否滿足設備存儲和可靠性約束：若滿足設備存儲和可靠性約束，則將設備列入可用任務卸載設備集合；若不滿足設備存儲和可靠性約束，則將設備移除出拓撲相連設備集合，并返回步驟二；

步驟五、更新可用任務卸載設備集合；

步驟六、判斷任務卸載設備集合是否為空，若為空，則轉至步驟七；若不為空，則轉至步驟八；

步驟七、拒絕并結束任務；

步驟八、計算可用任務卸載設備的任務可靠性與處理能耗，按照可靠性與能耗比值對可用任務卸載設備集合進行排序；

步驟九、按順序依次取任務卸載設備，判斷其是否滿足任務聯(lián)合可靠性約束，若滿足約束，轉至步驟十；若不滿足約束，轉至步驟十一；

步驟十、將任務卸載到對應的設備上，結束任務；

步驟十一、將設備移出可用任務卸載設備集合，并判斷此時可用任務卸載設備集合是否為空：若可用任務卸載設備集合不為空，則轉至步驟九；若可用任務卸載設備集合為空，則拒絕并結束任務。

2.根據(jù)權利要求1所述的不穩(wěn)定信道條件下的邊緣協(xié)同數(shù)據(jù)卸載方法，其特征在于，步驟一還包括：定義T＝{t₁,t₂,…,t_n}為包含n個非搶占和獨立任務的任務集；將t_i∈T中的任務建模為t_i＝(A_i,D_i,S_i)，其中：A_i,D_i和S_i分別是t_i的到達時間、任務截止期和任務大小，任務大小S_i通過字節(jié)數(shù)來度量；假設有一個設備集在應用場景中有m個移動設備V＝{v₁,v₂,L,v_m}，將每個設備定義為v_k＝(R_k,M_k,W_k)，其中：R_k,M_k和W_k分別表示設備v_k的可靠性、剩余存儲容量和設備的信道狀態(tài)；對于端到云數(shù)據(jù)卸載，定義為指示符，其中：表示任務t_i通過設備v_k被卸載到云；否則，對于端到端數(shù)據(jù)卸載，定義為指示符，其中：表示任務t_i到達設備v_k，通過協(xié)作數(shù)據(jù)卸載被卸載到移動設備v_j，最終v_j采用端到云的方式卸載數(shù)據(jù)到云；否則，

3.根據(jù)權利要求1或2所述的不穩(wěn)定信道條件下的邊緣協(xié)同數(shù)據(jù)卸載方法，其特征在于，步驟四還包括：

步驟4.1、將任務t_i在設備v_k上運行的設備可靠性定義為R_ik，判斷負責卸載任務的設備v_k的可靠性R_ik是否滿足其中，設備可靠性R_ik＝1-F(E_k-Ec_kEd_k)，E_k為設備電量的隨機變量，Ec_k為已經(jīng)消耗的電量，Ed_k為任務執(zhí)行需要的電量，F(xiàn)(x)是設備實際使用時長的累積概率密度函數(shù)，為最低任務可靠性閾值；

如果不滿足，則刪除v_k，如果滿足，則轉至步驟4.2；

步驟4.2、判斷用于處理任務t_i的設備的剩余存儲是否滿足其中，為存儲閾值；

如果不滿足，則刪除v_k，如果滿足，則轉至步驟五。