[發明專利]終端和服務器之間的任務調度方法、裝置和調度器

在審

• 申請號: 202010334967.9
• 申請日: 2020-04-24
• 公開（公告）號: CN111651246A
• 公開（公告）日: 2020-09-11
• 發明（設計）人: 程超楠;郭倜穎;劉偉超;陳遠旭;劉明亮
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 深圳市明日今典知識產權代理事務所(普通合伙) 44343
• 代理人: 王杰輝

本申請涉及區塊鏈領域，揭示了一種終端和服務器之間的任務調度方法，包括：調度器接收多個所述終端發送的任務；為每個所述終端建立一個任務鏈表，在所述任務鏈表中按照預設的優先級順序將所述終端發送的任務實時進行排序；獲取各個所述任務鏈表中最前端的任務，并將各所述最前端的任務按照預設的優先級順序進行排序，獲取優先級最高的任務作為待分配任務；根據各個所述服務器的計算能力、任務傳輸時間和當前可用資源為所述待分配任務分配服務器；在含有所述待分配任務的任務鏈表中移除所述待分配任務。本申請合理分配服務器，為終端提供運算服務，優先處理緊急任務，提高用戶體驗。本發明還涉及區塊鏈技術，所述待分配任務存儲于區塊鏈中。

技術領域

本申請涉及到區塊鏈領域，特別是涉及到一種終端和服務器之間的任務調度方法、裝置和調度器。

背景技術

當終端產生的任務超出終端自身或/和邊緣節點的計算能力時，可以將任務發送至服務器進行處理。當存在多個終端與多個服務器，并且不同終端產生的各類任務具有不同的優先級要求時，就需要對多任務進行調度，為各任務分配執行的服務器。在新任務不斷產生，同時網絡情況和服務器計算資源也在實時變化的情況下，如果未對任務進行及時合理的調度，可能導致服務器資源未被合理利用，優先級較高的任務處于積壓任務中不能及時處理。

發明內容

本申請的主要目的為提供終端和服務器之間的任務調度方法、裝置和調度器，旨在解決終端和服務器之間任務處理過程中，服務器資源未被合理利用，優先級較高的任務處于積壓任務中不能及時處理的問題。

為了實現上述發明目的，本申請提出一種終端和服務器之間的任務調度方法，包括：

調度器接收多個所述終端發送的任務；

為每個所述終端建立一個任務鏈表，在所述任務鏈表中按照預設的優先級順序將所述終端發送的任務實時進行排序；

獲取各個所述任務鏈表中最前端的任務，并將各所述最前端的任務按照預設的優先級順序進行排序，獲取優先級最高的任務作為待分配任務；

根據各個所述服務器的計算能力、任務傳輸時間和當前可用資源為所述待分配任務分配服務器；

在含有所述待分配任務的任務鏈表中移除所述待分配任務。

進一步地，所述根據各個所述服務器的計算能力、任務傳輸時間和當前可用資源為所述待分配任務分配服務器的步驟，包括：

根據各個所述服務器的當前可用資源篩選能夠運行所述待分配任務的第一服務器；

根據所述第一服務器的傳輸帶寬和所述待分配任務的數據量計算所述待分配任務至所述第一服務器所需的第一任務傳輸時間，以及根據所述第一服務器的計算能力和所述待分配任務的數據量計算所述待分配任務在所述第一服務器的第一任務運行時間；

將所述待分配任務分配至所述第一任務傳輸時間與第一任務運行時間之和最小的第一服務器。

進一步地，所述根據各個所述服務器的當前可用資源篩選能夠運行所述待分配任務的第一服務器的步驟之后，還包括：

如果當前沒有能夠運行所述待分配任務的所述第一服務器，則根據各個服務器正在運行的任務中結束時間最近的任務所占用的資源，及各個服務器的當前可用資源，篩選所述結束時間最近的任務運行完成后，能夠運行所述待分配任務的第二服務器；

根據所述結束時間最近的任務的結束時間，計算所述第二服務器所需的任務等待時間；以及根據所述第二服務器的傳輸帶寬和所述待分配任務的數據量計算所述待分配任務至所述第二服務器所需的第二任務傳輸時間，根據所述第二服務器的計算能力和所述待分配任務的數據量計算所述待分配任務在各個所述第二服務器的第二任務運行時間；