[發明專利]一種移動邊緣計算系統子任務協同調度方法

有效

• 申請號: 202010543726.5
• 申請日: 2020-06-15
• 公開（公告）號: CN111711962B
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 柴蓉;楊甜甜;陳前斌
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W72/04
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 楊柳岸

本發明涉及一種移動邊緣計算系統子任務協同調度方法，屬于無線通信技術領域。該方法包括以下步驟：S1：建模移動邊緣計算系統；S2：建模移動設備變量；S3：建模邊緣服務器變量；S4：建模子任務模型；S5：建模子任務完成時間；S6：建模本地計算模式子任務完成時間；S7：建模邊緣服務器卸載模式子任務完成時間；S8：建模子任務卸載及調度約束條件；S9：確定子任務卸載及協同調度策略以實現任務最大完成時間最小化。本發明綜合考慮子任務之間因果依賴關系，擬執行任務時延需求及邊緣服務器任務處理性能，聯合任務卸載及調度策略，從而實現系統最大完成時間最小化。

技術領域

本發明屬于無線通信技術領域，涉及一種移動邊緣計算系統子任務協同調度方法。

背景技術

隨著移動互聯網的快速發展和智能終端的普及，增強現實(Augment Reality，AR)、虛擬現實(Virtual Reality，VR)和移動高清視頻等應用對服務質量(Quality ofService，QoS) 的需求越來越高。然而，智能用戶設備處理能力不足以及傳統移動云計算(Mobile Cloud Computing，MCC)技術的性能局限導致網絡難以滿足用戶短時間內處理大量數據的業務需求。針對這一問題，移動邊緣計算(Mobile Edge Computing，MEC)技術應運而生，通過在距離智能用戶設備較近的基站處部署邊緣服務器，使用邊緣服務器對移動設備(Mobile Device，MD)任務進行處理，可有效縮減任務執行時延，以滿足用戶任務的低時延需求。

目前已有研究考慮MEC系統中任務間存在依賴關系的卸載及調度問題，有文獻提出基于系統用戶總時延最小化的子任務調度方案，但現有方案較少考慮用戶公平性問題，導致網絡部分用戶性能受限；此外，較少研究考慮研究多用戶、多服務器的MEC系統的聯合卸載策略及子任務的協同調度問題，導致所提算法難以實現網絡性能的優化。

發明內容

有鑒于此，本發明的目的在于提供一種移動邊緣計算系統子任務協同調度方法。

為達到上述目的，本發明提供如下技術方案：

一種移動邊緣計算系統子任務協同調度方法，該方法包括以下步驟：

S1：建模移動邊緣計算系統；

S2：建模移動設備變量；

S3：建模邊緣服務器變量；

S4：建模子任務模型；

S5：建模子任務完成時間；

S6：建模本地計算模式子任務完成時間；

S7：建模邊緣服務器卸載模式子任務完成時間；

S8：建模子任務卸載及調度約束條件；

S9：確定子任務卸載及協同調度策略以實現任務最大完成時間最小化。

可選的，所述步驟S1具體包括：建模一個多移動設備MD多邊緣服務器的移動邊緣計算MEC系統，系統內時間被分為多個時隙，持續時間為T，令t表示時隙的索引，t＝0,1,...,T。

可選的，所述步驟S2具體為：令Φ＝{MD₁,...,MD_i,...,MD_M}表示移動設備集合，MD_i表示第i個移動設備，1≤i≤M，M為移動設備總數目，f_i為本地MD_i的計算能力。