[發明專利]一種基于時延與能耗權重計算的任務卸載算法在審
| 申請號： | 202011048168.1 | 申請日： | 2020-09-29 |
| 公開（公告）號： | CN112437468A | 公開（公告）日： | 2021-03-02 |
| 發明（設計）人： | 王淑棟;李艷青;龐善臣 | 申請（專利權）人： | 中國石油大學（華東） |
| 主分類號： | H04W28/16 | 分類號： | H04W28/16;H04W28/18;H04W28/22 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 266580 山*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 能耗 權重 計算 任務 卸載 算法 | ||
1.一種基于時延與能耗權重計算的任務卸載算法，具體實施步驟如下：
步驟1.每個終端設備都有一個任務待處理，設備提交任務，分別計算設備中任務的時延與能耗的系數。
步驟2.對于設備中的任務進行本地最佳資源分配。
步驟3.初始所有任務全部卸載到MEC服務器執行，對所有任務設定ai＝1。
步驟4.對需要卸載到MEC服務器上執行的任務進行最佳資源分配。
步驟5.根據算法1進行信道分配。
步驟6.根據每個任務在MEC端與在本地的開銷做出卸載決策。
步驟7.判斷卸載決策是否有變化，如果不變，算法終止。反之轉向步驟4。
2.根據權利要求1中步驟1所述的時延與能耗權重計算，其特征在于：
記REci為終端設備電量剩余比例：
由此設定能耗系數Eci，即剩余電量占終端設備最大電量的比例，其數值越小，對降低能耗的需求越強。
根據任務截止時間以及任務的大小和所需計算能力確定任務的緊急度，記為Tcri，本文中將任務的緊急度表征為任務對時延的敏感程度，數值越小，任務對時延敏感程度越高。
由此得到時延系數Tci：
因為時延與能耗的權重系數需要滿足條件：Eci+Tci＝1，為此對權重系數進行修正，得到時延權重系數lei和能耗權重系數lti。
3.根據權利要求1中步驟5所述的心道分配，其特征在于：
在進行信道選擇時，按照以下策略：
將所有要卸載的任務按照式(7)進行排序，依次計算每個任務所需最小傳輸速率。以及根據式(8)計算每個任務的在任意信道上的可達速率，形成速率開銷矩陣。
利用Argmax函數進行初始信道選擇：
j＝arg max(Ri,j) (10)
由此形成決策矩陣。從第二次迭代開始，依據上一代選擇好的信道按照式(9)、(10)重新進行信道選擇。
本發明提供的任務卸載方法具有如下優點和有益效果：本發明考慮到用戶體驗感以及設備自身狀況，求解本地設備最佳分配資源，利用凸優化解決MEC端資源分配，在滿足時延與能耗基礎上，通過迭代優化算法獲得最優信道分配，此卸載方案可以最小化用戶的時延與能耗，滿足用戶需求，提高用戶體驗質量。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國石油大學（華東），未經中國石油大學（華東）許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011048168.1/1.html，轉載請聲明來源鉆瓜專利網。
