[發(fā)明專利]一種負載均衡方法、裝置及計算機存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010614360.6
• 申請日: 2020-06-30
• 公開（公告）號: CN111880926B
• 公開（公告）日: 2022-07-01
• 發(fā)明（設(shè)計）人: 李秋波
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京眾達德權(quán)知識產(chǎn)權(quán)代理有限公司 11570
• 代理人: 梁凱

本發(fā)明公開一種負載均衡方法、裝置及計算機存儲介質(zhì)，所述方法包括：為分布式監(jiān)控系統(tǒng)中每個物理節(jié)點分配虛擬節(jié)點，基于每個虛擬節(jié)點的節(jié)點已用容量，構(gòu)建小頂堆，在分配目標監(jiān)控對象時，在小頂堆中確定出與目標監(jiān)控對象對應的目標虛擬節(jié)點，并將目標監(jiān)控對象鏈接至目標虛擬節(jié)點上，以使目標虛擬節(jié)點對應的物理節(jié)點執(zhí)行目標監(jiān)控對象的信息采集。上述方案中，能夠平衡物理節(jié)點在節(jié)點容量上的差異，以及能夠平衡目標監(jiān)控對象所消耗的節(jié)點容量，達到了雙層平滑加權(quán)負載均衡的目的，優(yōu)化了監(jiān)控對象的分配方式。

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

本發(fā)明涉及電子技術(shù)領(lǐng)域，尤其涉及一種負載均衡方法、裝置及計算機存儲介質(zhì)。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，監(jiān)控系統(tǒng)被廣泛應用，監(jiān)控系統(tǒng)作為一種集監(jiān)視和控制一體化的系統(tǒng)，能夠?qū)π畔⑹占M行監(jiān)控以及對信息處理進行控制。對于IO密集的信息收集部分，當監(jiān)控對象增多時，需要使用分布式收集。

現(xiàn)有技術(shù)中，在將監(jiān)控對象分發(fā)至各個信息采集器時，通常采用隨機分配或輪詢分派的方式，即，將各個監(jiān)控對象按照隨機或輪詢的方式分發(fā)至分布式監(jiān)控系統(tǒng)中的各個信息采集器中，導致各個信息采集器出現(xiàn)負載不均衡的問題。

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

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的負載均衡方法、裝置及計算機存儲介質(zhì)。

第一方面，本實施例提供一種負載均衡方法，應用于分布式監(jiān)控系統(tǒng)，所述方法包括：

基于所述分布式監(jiān)控系統(tǒng)中每個物理節(jié)點的節(jié)點容量，為所述每個物理節(jié)點分配虛擬節(jié)點，其中，所述每個物理節(jié)點對應所述分布式監(jiān)控系統(tǒng)中的一個信息采集器；

基于每個虛擬節(jié)點的節(jié)點已用容量，構(gòu)建小頂堆；

在所述小頂堆中確定出與目標監(jiān)控對象對應的目標虛擬節(jié)點，并將所述目標監(jiān)控對象鏈接至所述目標虛擬節(jié)點上，以使所述目標虛擬節(jié)點對應的物理節(jié)點執(zhí)行所述目標監(jiān)控對象的信息采集。

可選的，所述基于所述分布式監(jiān)控系統(tǒng)中每個物理節(jié)點的節(jié)點容量，為所述每個物理節(jié)點分配虛擬節(jié)點，包括：

確定所述每個虛擬節(jié)點的節(jié)點容量；

基于所述每個物理節(jié)點的節(jié)點容量，以及所述每個虛擬節(jié)點的節(jié)點容量，確定所述每個物理節(jié)點對應的虛擬節(jié)點的數(shù)量；

基于所述每個虛擬節(jié)點的節(jié)點容量，以及所述每個物理節(jié)點對應的虛擬節(jié)點的數(shù)量，為所述每個物理節(jié)點分配虛擬節(jié)點。

可選的，所述確定所述每個虛擬節(jié)點的節(jié)點容量，包括：

基于所述每個物理節(jié)點的節(jié)點容量，計算節(jié)點容量的最大公約數(shù)作為所述每個虛擬節(jié)點的節(jié)點容量。

可選的，所述在所述小頂堆中確定出與目標監(jiān)控對象對應的目標虛擬節(jié)點，包括：

確定位于所述小頂堆的堆頂?shù)奶摂M節(jié)點為所述目標虛擬節(jié)點。

可選的，在所述將所述目標監(jiān)控對象鏈接至所述目標虛擬節(jié)點上之后，所述方法還包括：

基于所述目標監(jiān)控對象消耗的節(jié)點容量，調(diào)整所述目標虛擬節(jié)點的節(jié)點已用容量；

基于調(diào)整后的所述目標虛擬節(jié)點的節(jié)點已用容量，判斷是否需要對所述小頂堆進行更新，若是，則更新所述小頂堆。

可選的，在所述基于每個虛擬節(jié)點的節(jié)點已用容量，構(gòu)建小頂堆之后，所述方法還包括：

在所述分布式監(jiān)控系統(tǒng)中添加第一物理節(jié)點時，為所述第一物理節(jié)點分配虛擬節(jié)點；

將所述第一物理節(jié)點對應的虛擬節(jié)點添加至所述小頂堆；

將所述小頂堆中已鏈接的監(jiān)控對象按照預設(shè)規(guī)則移動至所述第一物理節(jié)點對應的虛擬節(jié)點上。