[發(fā)明專利]分布式資源調(diào)度方法、調(diào)度節(jié)點及接入節(jié)點

有效

• 申請?zhí)枺?/td>: 201610874061.X
• 申請日: 2016-09-30
• 公開（公告）號: CN107885594B
• 公開（公告）日: 2020-06-12
• 發(fā)明（設計）人: 顏克洲;李雅卿
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/54
• 代理公司: 北京德琦知識產(chǎn)權代理有限公司 11018
• 代理人: 郭曼;王琦

本申請公開了一種資源調(diào)度方法、調(diào)度節(jié)點及接入節(jié)點。該方法應用于調(diào)度節(jié)點，包括：接收至少一個接入節(jié)點發(fā)送的業(yè)務請求消息，其中，來自一接入節(jié)點的業(yè)務請求消息指示該接入節(jié)點中待處理的至少一個業(yè)務；獲取至少一個資源節(jié)點的工作隊列狀態(tài)信息；及，針對每個接入節(jié)點，執(zhí)行如下處理：根據(jù)業(yè)務請求消息和工作隊列狀態(tài)信息執(zhí)行資源調(diào)度，以為該接入節(jié)點中待處理的每個業(yè)務分配至少一個資源節(jié)點并生成調(diào)度結果；向該接入節(jié)點發(fā)送調(diào)度結果，以使該接入節(jié)點根據(jù)調(diào)度結果向所分配的至少一個資源節(jié)點發(fā)送至少一個任務請求。利用這些技術方案，能夠提高調(diào)度節(jié)點執(zhí)行資源調(diào)度的效率和資源節(jié)點的資源利用率。

技術領域

本申請涉及計算機處理領域，尤其涉及一種分布式資源調(diào)度方法、調(diào)度節(jié)點及接入節(jié)點。

背景技術

分布式計算是將一個復雜的任務或者應用分解成許多小的部分，分配給多臺計算機進行并行處理。在進行資源調(diào)度時，調(diào)度節(jié)點根據(jù)接收到的請求，在多個資源節(jié)點中確定處理該請求的資源節(jié)點。

針對分布式計算，在現(xiàn)有的資源調(diào)度方法中，調(diào)度節(jié)點通過預先估計每個資源節(jié)點的處理能力，為每個請求分配相應的資源節(jié)點。如果對資源節(jié)點的處理能力的預計不夠準確，則會造成整個系統(tǒng)的調(diào)度不合理，不能按照資源節(jié)點的真實能力來調(diào)度請求。此外，當各個請求需要的處理時間不同，且沒有辦法提前預知時，容易造成資源節(jié)點處理請求的負荷不均衡。因此，造成資源節(jié)點的資源分配不合理，從而導致資源利用率下降。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明提供了一種分布式資源調(diào)度方法、調(diào)度節(jié)點及接入節(jié)點，能夠提高調(diào)度節(jié)點執(zhí)行資源調(diào)度的效率和資源節(jié)點的資源利用率。

本發(fā)明的技術方案是這樣實現(xiàn)的：

本發(fā)明提供了一種資源調(diào)度方法，應用于調(diào)度節(jié)點，所述方法包括：

接收至少一個接入節(jié)點發(fā)送的業(yè)務請求消息，其中，來自一接入節(jié)點的所述業(yè)務請求消息指示該接入節(jié)點中待處理的至少一個業(yè)務；

獲取至少一個資源節(jié)點的工作隊列狀態(tài)信息；及，

針對每個接入節(jié)點，執(zhí)行如下處理：

根據(jù)所述業(yè)務請求消息和所述工作隊列狀態(tài)信息執(zhí)行資源調(diào)度，以為該接入節(jié)點中待處理的每個業(yè)務分配至少一個資源節(jié)點并生成調(diào)度結果；

向該接入節(jié)點發(fā)送所述調(diào)度結果，以使該接入節(jié)點根據(jù)所述調(diào)度結果向所分配的至少一個資源節(jié)點發(fā)送至少一個任務請求。

本發(fā)明還提供了一種資源調(diào)度方法，應用于接入節(jié)點，所述方法包括：

接收針對待處理的至少一個業(yè)務的任務請求；

從至少一個調(diào)度節(jié)點中選擇一調(diào)度節(jié)點，向該調(diào)度節(jié)點發(fā)送指示所述至少一個業(yè)務的業(yè)務請求消息，以使該調(diào)度節(jié)點根據(jù)所述業(yè)務請求消息和獲取到的至少一個資源節(jié)點的工作隊列狀態(tài)信息執(zhí)行資源調(diào)度，以為待處理的每個業(yè)務分配至少一個資源節(jié)點并生成調(diào)度結果；及，

從該調(diào)度節(jié)點接收所述調(diào)度結果，并根據(jù)所述調(diào)度結果向所分配的至少一個資源節(jié)點發(fā)送至少一個任務請求。

本發(fā)明又提供了一種調(diào)度節(jié)點，包括：

接收模塊，用于接收至少一個接入節(jié)點發(fā)送的業(yè)務請求消息，其中，來自一接入節(jié)點的所述業(yè)務請求消息指示該接入節(jié)點中待處理的至少一個業(yè)務；

獲取模塊，用于獲取至少一個資源節(jié)點的工作隊列狀態(tài)信息；及，

資源調(diào)度模塊，用于針對每個接入節(jié)點，執(zhí)行如下處理：根據(jù)所述接收模塊接收的業(yè)務請求消息和所述獲取模塊獲取的工作隊列狀態(tài)信息執(zhí)行資源調(diào)度，以為該接入節(jié)點中待處理的每個業(yè)務分配至少一個資源節(jié)點并生成調(diào)度結果；