[發明專利]任務分配方法、裝置、電子設備及計算機可讀存儲介質

在審

• 申請號: 202010906291.6
• 申請日: 2020-09-01
• 公開（公告）號: CN112000485A
• 公開（公告）日: 2020-11-27
• 發明（設計）人: 藥青;鄒仕洪;張廣偉;黃浩東
• 申請（專利權）人: 北京元心科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F7/58
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 張筱寧

本申請實施例提供了一種任務分配方法、裝置、電子設備及計算機可讀存儲介質，涉及計算機應用技術領域。該方法包括：根據每個待分配設備完成子任務的預估時間單位和能夠用于完成子任務的預估時間占比，確定每個待分配設備完成子任務的預估運行時間單位；在預估運行時間單位對應的數值范圍內，生成多個隨機數來分別作為待分配設備用于完成子任務的時間單位；從多個隨機數對應的多個時間單位中確定一個時間單位作為參考運行時間單位；將參考運行時間單位最小的前指定數量個待分配設備作為目標設備，并將子任務分配給目標設備。本申請的實施能夠更對任務進行分配，能夠以較大的概率保證任務被計算完成。

技術領域

本申請涉及計算機應用技術領域，具體而言，本申請涉及一種任務分配方法、裝置、電子設備及計算機可讀存儲介質。

背景技術

在邊緣計算以及很多類似領域，會出現如下的場景：一臺設備(可以視為中心設備)和很多臺電子設備(可以視為邊緣設備)通信連接。中心設備有計算任務要完成，邊緣設備具有能夠運行操作系統的處理器，執行一定的計算任務。在多數情況下，中心設備會將全部或部分計算任務分配給一些邊緣設備，由邊緣設備完成計算。

通常，邊緣設備的計算能力并不強，而且邊緣設備還有自身的任務需要處理，例如，邊緣設備操作系統上的應用運行，會占用邊緣設備的計算資源，邊緣設備往往只能利用剩余的計算資源來完成中心設備分配的計算任務。如果中心設備的分配不合理，很可能導致邊緣設備無法按時完成中心設備分配給自己的計算任務。

發明內容

本申請提供了一種任務分配方法、裝置、電子設備及計算機可讀存儲介質，可以提高子任務被邊緣設備計算完成的概率，使得任務分配更合理。所述技術方案包括：

第一方面，本申請實施例提供了一種任務分配方法，該方法包括：根據每個待分配設備完成子任務的預估時間單位和每個所述待分配設備能夠用于完成子任務的時間占所述待分配設備的總運行時間的預估時間占比，確定每個所述待分配設備完成子任務的預估運行時間單位，所述子任務由一個計算任務分解得到；在所述預估運行時間單位對應的數值范圍內，生成多個隨機數，并將每個隨機數對應的時間單位作為所述待分配設備用于完成子任務的時間單位；從多個隨機數對應的多個時間單位中確定一個隨機數對應的時間單位作為所述待分配設備完成子任務所需的參考運行時間單位；將參考運行時間單位最小的前指定數量個待分配設備作為目標設備，并將子任務分配給所述目標設備。

第二方面，本申請實施例提供了一種任務分配裝置，該裝置包括：預估運行時間確定模塊，用于根據每個待分配設備完成子任務的預估時間單位和每個所述待分配設備能夠用于完成子任務的時間占所述待分配設備的總運行時間的預估時間占比，確定每個所述待分配設備完成子任務的預估運行時間單位，所述子任務由一個計算任務分解得到；隨機時間確定模塊，用于在所述預估運行時間單位對應的數值范圍內，生成多個隨機數，并將每個隨機數對應的時間單位作為所述待分配設備用于完成子任務的時間單位；參考運行時間確定模塊，用于從多個隨機數對應的多個時間單位中確定一個隨機數對應的時間單位作為所述待分配設備完成子任務所需的參考運行時間單位；任務分配模塊，用于將參考運行時間單位最小的前指定數量個待分配設備作為目標設備，并將子任務分配給所述目標設備。

第三方面，本申請實施例提供了一種電子設備，所述電子設備包括：一個或多個計算機程序，其中，所述一個或多個計算機程序被存儲在所述存儲器中并被配置為由所述一個或多個處理器執行，所述一個或多個計算機程序配置用于：執行如上述第一方面所述的方法。

第四方面，本申請實施例提供了一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器調用執行時實現如上述第一方面所述的方法。