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

在審

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

1.一種終端和服務器之間的任務調度方法，其特征在于，包括：

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

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

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

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

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

2.根據權利要求1所述的終端和服務器之間的任務調度方法，其特征在于，所述根據各個所述服務器的計算能力、任務傳輸時間和當前可用資源為所述待分配任務分配服務器的步驟，包括：

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

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

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

3.根據權利要求2所述的終端和服務器之間的任務調度方法，其特征在于，所述根據各個所述服務器的當前可用資源篩選能夠運行所述待分配任務的第一服務器的步驟之后，還包括：

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

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

將所述待分配任務分配至所述任務等待時間、所述第二任務傳輸時間以及第二任務運行時間的三者之和最小的第二服務器的等待列表。

4.根據權利要求3所述的終端和服務器之間的任務調度方法，其特征在于，所述將所述待分配任務分配至所述任務等待時間、所述第二任務傳輸時間以及第二任務運行時間的三者之和最小的第二服務器的等待列表的步驟之后，包括：

向所述待分配任務對應的終端發送所述任務等待時間的信息。

5.根據權利要求1所述的終端和服務器之間的任務調度方法，其特征在于，所述待分配任務存儲于區塊鏈中，所述獲取各個所述任務鏈表中最前端的任務，并將各所述最前端的任務按照預設的優先級順序進行排序，獲取優先級最高的任務作為待分配任務的步驟之前，包括：

當所有所述任務鏈表的數量超出第一預設數量時，查詢臨近調度器的任務鏈表數量；

若所述臨近調度器的任務鏈表數量低于第二預設數量時，將超出第一預設數量的任務鏈表發送至所述臨近調度器進行調度處理；

接收所述臨近調度器發回的任務處理結果，將所述任務處理結果發送給相應的終端。

6.根據權利要求1所述的終端和服務器之間的任務調度方法，其特征在于，所述在含有所述待分配任務的任務鏈表中移除所述待分配任務的步驟之后，包括：

當所述調度器中的各任務鏈表中的任務全部處理完畢的時候，查看各個服務器中的任務等待列表中是否有剩余的等待時間超過預設閾值的超時任務；

如是，則對應所述超時任務建立超時任務鏈表，將所述超時任務調入所述超時任務鏈表中。

7.根據權利要求1所述的終端和服務器之間的任務調度方法，其特征在于，所述獲取各個所述任務鏈表中最前端的任務，并將各所述最前端的任務按照預設的優先級順序進行排序，獲取優先級最高的任務作為待分配任務的步驟之前，包括：

當所述任務鏈表中存在超過預設時限且尚未處理的延時任務時，提高所述延時任務的優先級。