[發(fā)明專利]任務(wù)分配方法和裝置

在審

• 申請?zhí)枺?/td>: 201711364318.8
• 申請日: 2017-12-18
• 公開（公告）號: CN109936606A
• 公開（公告）日: 2019-06-25
• 發(fā)明（設(shè)計）人: 鮑志海
• 申請（專利權(quán)）人: 浙江宇視科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京超凡志成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 唐維虎

1.一種任務(wù)分配方法，應(yīng)用于管理服務(wù)器，所述管理服務(wù)器與多個節(jié)點服務(wù)器構(gòu)成分布式服務(wù)器集群，其特征在于，所述方法包括：

判斷接收到的任務(wù)的負載值與各所述節(jié)點服務(wù)器的剩余處理能力以及所述分布式服務(wù)器集群的總剩余處理能力之間的關(guān)系；

若所述任務(wù)的負載值大于各所述節(jié)點服務(wù)器的剩余處理能力，小于等于所述分布式服務(wù)器集群的總剩余處理能力，則采用貪心算法對各所述節(jié)點服務(wù)器中正在執(zhí)行的任務(wù)負載進行重新分配；

判斷重新分配任務(wù)負載后的各所述節(jié)點服務(wù)器中是否存在剩余處理能力大于或等于所述任務(wù)的負載值的節(jié)點服務(wù)器，若存在剩余處理能力大于或等于所述任務(wù)的負載值的節(jié)點服務(wù)器，則將所述任務(wù)下發(fā)給該節(jié)點服務(wù)器。

2.根據(jù)權(quán)利要求1所述的任務(wù)分配方法，其特征在于，采用貪心算法對各所述節(jié)點服務(wù)器中正在執(zhí)行的任務(wù)負載進行重新分配的步驟，包括：

從各所述節(jié)點服務(wù)器中選取存在剩余處理能力的節(jié)點服務(wù)器，構(gòu)成節(jié)點服務(wù)器集；

按照貪心算法對所述節(jié)點服務(wù)器集中的各所述節(jié)點服務(wù)器正在執(zhí)行的任務(wù)負載進行重新分配。

3.根據(jù)權(quán)利要求2所述的任務(wù)分配方法，其特征在于，所述節(jié)點服務(wù)器集中的各節(jié)點服務(wù)器執(zhí)行的任務(wù)為多個，各節(jié)點服務(wù)器的最大處理能力為多個任務(wù)分別對應(yīng)的負載值的公倍數(shù)，所述按照貪心算法對所述節(jié)點服務(wù)器集中的各所述節(jié)點服務(wù)器正在執(zhí)行的任務(wù)負載進行重新分配的步驟，包括：

基于所述節(jié)點服務(wù)器集中的節(jié)點服務(wù)器，將負載值相等的任務(wù)分配至同一節(jié)點服務(wù)器，直到該節(jié)點服務(wù)器達到負載飽和。

4.根據(jù)權(quán)利要求2所述的任務(wù)分配方法，其特征在于，所述按照貪心算法對所述節(jié)點服務(wù)器集中的各所述節(jié)點服務(wù)器正在執(zhí)行的任務(wù)負載進行重新分配的步驟，包括：

基于所述節(jié)點服務(wù)器集中的節(jié)點服務(wù)器，按照最重負載優(yōu)先分配策略或/和最輕負載優(yōu)先分配策略將其他節(jié)點服務(wù)器上的任務(wù)負載分配至該節(jié)點服務(wù)器直到該節(jié)點服務(wù)器的負載值達到最大值。

5.根據(jù)權(quán)利要求1所述的任務(wù)分配方法，其特征在于，所述方法還包括：

若剩余處理能力大于或等于所述任務(wù)的負載值的節(jié)點服務(wù)器為多個，則從該多個節(jié)點服務(wù)器中選取任務(wù)負載最輕的節(jié)點服務(wù)器，并將所述任務(wù)下發(fā)給任務(wù)負載最輕的節(jié)點服務(wù)器。

6.根據(jù)權(quán)利要求5所述的任務(wù)分配方法，其特征在于，所述任務(wù)負載最輕的節(jié)點服務(wù)器的剩余負載值φ滿足以下條件：

φ＝max{n*ω-(x₀*α+y₀*β+…+z₀*γ),n*ω-(x₁*α+y₁*β+…+z₁*γ),……n*ω-(x_i*α+y_i*β+…+z_i*γ)}

其中，x_i、y_i、z_i為各節(jié)點服務(wù)器中運行的不同任務(wù)的數(shù)量，α、β、γ為不同任務(wù)占用的節(jié)點服務(wù)器的資源消耗值，n*ω為每個節(jié)點服務(wù)器上能夠運行的最大負載值。

7.根據(jù)權(quán)利要求1所述的任務(wù)分配方法，其特征在于，所述管理服務(wù)器中保存有負載信息列表，該負載信息列表中包含各節(jié)點服務(wù)器的負載信息，所述方法還包括：

接收各所述節(jié)點服務(wù)器在接收到新的任務(wù)后或完成任務(wù)運行后反饋的自身負載信息，并根據(jù)所述自身負載信息對所述負載信息列表進行更新。