[發明專利]一種多處理節點的任務分配方法及系統

在審

• 申請號: 201911243233.3
• 申請日: 2019-12-06
• 公開（公告）號: CN111176833A
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 劉健;黃新華;田德飛;連俊;崔真真;劉力夫;柳格文
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 姜麗樓

本發明公開了一種多處理節點的任務分配方法及系統，所述方法包括：接收新任務，獲取所述新任務的優先級別；根據預設規則計算各個處理節點不低于所述新任務優先級別的剩余工作量；比較所述各個處理節點的剩余工作量，將所述新任務分配給所述剩余工作量最小的處理節點；所述方法及系統通過實時統計當前各處理節點剩余的預計工作量，對于每一項任務通過預設規則計算預計工作量最少的處理節點，選取該處理節點執行此時分配的任務；所述方法及系統綜合考慮多種情況下的任務分配，通過設置優先級別將任務分配合理化，減少任務停滯時間，提高多節點處理下的任務處理效率。

技術領域

本發明涉及信息技術領域，更具體地，涉及一種多處理節點的任務分配方法及系統。

背景技術

在信息技術處理的多種使用場景下，都存在多個處理節點同時處理多項任務的情形，在這種情形下，為了保證任務快速處理完成，平衡多個處理節點的任務量十分重要，不平衡的任務量分配，會造成資源浪費和處理時間拉長。而實際情況中，各個處理節點的處理能力、業務范圍不同，同一節點處理能力不穩定、任務存在特殊要求等情況常常出現，節點任務分配不具有可預測性，無法通過大數據分析獲得有效的分配方案。

發明內容

為了解決背景技術存在的實際情況中多處理節點難以獲得有效的任務分配方案的問題，本發明提供了一種多處理節點的任務分配方法及系統，所述方法及系統通過實時統計當前各處理節點剩余的預計工作量，對于每一項任務通過預設規則計算預計工作量最少的處理節點，選取該處理節點執行此時分配的任務，所述一種多處理節點的任務分配方法包括：

接收新任務，獲取所述新任務的優先級別；

根據預設規則計算各個處理節點不低于所述新任務優先級別的剩余工作量；

比較所述各個處理節點的剩余工作量，將所述新任務分配給所述剩余工作量最小的處理節點。

進一步的，在接收新任務前，所述方法還包括：

對各個處理節點的每一個現有任務設置優先級別，并設置預估任務處理時間。

進一步的，對于每一個處理節點，計算所述剩余工作量，包括：

獲取所述處理節點中不低于所述新任務優先級別的多個剩余任務；

將所述多個剩余任務中每一個的預估處理時間相加，再減去所述多個剩余任務中正在處理的一個或多個任務已經經過的處理時間，獲得剩余工作量。

進一步的，若所述處理節點的任務超過其設置的預估任務處理時間，則將所述任務標記為超時任務；

判斷所述超時任務的進展是否超過預設閾值；

若超過預設閾值，則提高所述超時任務在處理節點的優先級別；

若未超過預設閾值，則將所述超時任務從該處理節點移出，對所述超時任務賦予更高的優先級別，作為新任務重新分配。

進一步的，當所述處理節點接收到新任務分配后，將低于所述新任務優先級別的一個或多個任務的優先級均上提一級。

進一步的，若任一個處理節點出現故障，將其現有的任務根據任務分配時間以及任務優先級別重新設置每一個任務的優先級別；

將所述每一個任務作為新任務重新向其他各個節點進行分配。

進一步的，所述每一個處理節點預先設置有處理等級；

接收新任務后，獲取新任務的處理等級要求；

在比較所述各個處理節點的剩余工作量后，將所述新任務分配給符合其等級要求的所述剩余工作量最小的處理節點。

所述一種多處理節點的任務分配系統包括：