[發(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
• 代理人: 唐維虎

本發(fā)明實(shí)施例提供一種任務(wù)分配方法和裝置，該方法包括判斷接收到的任務(wù)的負(fù)載值與各所述節(jié)點(diǎn)服務(wù)器的剩余處理能力以及所述分布式服務(wù)器集群的總剩余處理能力之間的關(guān)系；若所述任務(wù)的負(fù)載值大于各所述節(jié)點(diǎn)服務(wù)器的剩余處理能力，小于等于所述分布式服務(wù)器集群的總剩余處理能力，則采用貪心算法對各所述節(jié)點(diǎn)服務(wù)器中正在執(zhí)行的任務(wù)負(fù)載進(jìn)行重新分配；判斷重新分配任務(wù)負(fù)載后的各所述節(jié)點(diǎn)服務(wù)器中是否存在剩余處理能力大于或等于所述任務(wù)的負(fù)載值的節(jié)點(diǎn)服務(wù)器，若存在剩余處理能力大于或等于所述任務(wù)的負(fù)載值的節(jié)點(diǎn)服務(wù)器，則將所述任務(wù)下發(fā)給該節(jié)點(diǎn)服務(wù)器。本發(fā)明實(shí)施例能夠提高分布式服務(wù)器集群的資源利用率，實(shí)現(xiàn)各節(jié)點(diǎn)服務(wù)器上的負(fù)載均衡。

技術(shù)領(lǐng)域

本發(fā)明涉及負(fù)載均衡技術(shù)領(lǐng)域，具體而言，涉及一種任務(wù)分配方法和裝置。

背景技術(shù)

現(xiàn)有的基于響應(yīng)速度或最小網(wǎng)絡(luò)連接數(shù)等實(shí)現(xiàn)任務(wù)分配的負(fù)載均衡方法具有突發(fā)性和不穩(wěn)定性，并不適用于數(shù)據(jù)流量穩(wěn)定的分布式服務(wù)器集群，如數(shù)據(jù)分析型分布式服務(wù)器集群等。

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

有鑒于此，本發(fā)明實(shí)施例的目的在于提供一種任務(wù)分配方法和裝置，以改善上述問題。

本發(fā)明較佳實(shí)施例提供了一種任務(wù)分配方法，應(yīng)用于管理服務(wù)器，所述管理服務(wù)器與多個節(jié)點(diǎn)服務(wù)器構(gòu)成分布式服務(wù)器集群，所述方法包括：

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

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

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

進(jìn)一步地，采用貪心算法對各所述節(jié)點(diǎn)服務(wù)器中正在執(zhí)行的任務(wù)負(fù)載進(jìn)行重新分配的步驟，包括：

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

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

進(jìn)一步地，所述節(jié)點(diǎn)服務(wù)器集中的各節(jié)點(diǎn)服務(wù)器執(zhí)行的任務(wù)為多個，各節(jié)點(diǎn)服務(wù)器的最大處理能力為多個任務(wù)分別對應(yīng)的負(fù)載值的公倍數(shù)，所述按照貪心算法對所述節(jié)點(diǎn)服務(wù)器集中的各所述節(jié)點(diǎn)服務(wù)器正在執(zhí)行的任務(wù)負(fù)載進(jìn)行重新分配的步驟，包括：

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

進(jìn)一步地，所述按照貪心算法對所述節(jié)點(diǎn)服務(wù)器集中的各所述節(jié)點(diǎn)服務(wù)器正在執(zhí)行的任務(wù)負(fù)載進(jìn)行重新分配的步驟，包括：

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

進(jìn)一步地，所述方法還包括：

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

進(jìn)一步地，所述任務(wù)負(fù)載最輕的節(jié)點(diǎn)服務(wù)器的剩余負(fù)載值φ滿足以下條件：