[發明專利]有向無環圖任務的調度方法、系統、介質、設備及終端

在審

• 申請號: 202011304179.1
• 申請日: 2020-11-19
• 公開（公告）號: CN112506627A
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 李靜磊;尚穎;張帥;林騰飛;吳喜廣
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;G06F16/901;G06F30/20;G06F111/04
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 何畏

1.一種有向無環圖任務的調度方法，其特征在于，所述有向無環圖任務的調度方法利用移動邊緣計算在網絡邊緣為移動設備提供的充足的計算資源，在給定用戶設備能耗約束和任務執行時延約束下，通過分解所述用戶設備能耗約束和所述任務執行時延約束，滿足給定約束的同時實現任務執行可靠性的最大化。

2.如權利要求1所述的有向無環圖任務的調度方法，其特征在于，所述有向無環圖任務的調度方法包括如下步驟：

(1)獲取任務參數和系統參數以及用戶設備能耗約束E_given和所述任務執行時延約束D_given；

(2)對有向無環圖DAG中的所有子任務進行初始的處理器映射，初步將各子任務分配到使其執行可靠性最大的處理器上；

(3)構建子任務的優先級列表，具體步驟包括：

3a)計算每個子任務的rank值；

3b)根據rank值對子任務進行非遞增排序，構建優先級列表T^p＝{t_1',t_2',...,t_N'}；

(4)根據優先級列表依次調度每個子任務，將對整個任務的能耗和時延約束分解到每個子任務上，選擇滿足分解后的約束條件并且執行可靠性最大的處理器作為子任務的處理位置。

3.如權利要求2所述的有向無環圖任務的調度方法，其特征在于，步驟(2)中，按照廣度優先搜索的順序，依次將每個子任務初步映射到使其執行可靠性最大的處理器上。

4.如權利要求2所述的有向無環圖任務的調度方法，其特征在于，步驟(4)中所述的將對整個任務的能耗約束分解到每個子任務上，具體為：對子任務t_i'，其消耗的用戶設備的能量需滿足約束：

其中E(t_i')為卸載或本地執行當前子任務t_i'消耗的用戶設備的能量，E_given為給定的對用戶設備能耗的約束，E_s(t_k')為卸載或本地執行比t_i'優先級高，即在優先級列表T^p中排在t_i'之前的任務t_k'所消耗的用戶設備的能量，對于優先級低于t_i'的子任務t_j'，分別計算它在本地執行并傳輸結果和卸載到各邊緣服務器所消耗的用戶設備的能量，將其預分配到使用戶設備能耗最小的處理器上，最小能耗為E_min(t_j')。