[發明專利]負載均衡方法及裝置、計算機可讀存儲介質及電子設備

有效

• 申請號: 202011105808.8
• 申請日: 2020-10-15
• 公開（公告）號: CN112181664B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 江士雄
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝;闞梓瑄

本公開涉及計算機技術領域，提供了一種負載均衡方法及裝置、計算機可讀存儲介質和電子設備。其中，上述方法應用于服務器，服務器包括多個資源進程，各資源進程用于處理對服務器的請求，上述方法包括：響應于客戶端的當前請求，獲取當前時間戳對應的各資源進程的負載預測模型中的請求數量參數的值，以根據請求數量參數的值確定各資源進程的目標負載預測模型；根據各目標負載預測模型對各資源進程的負載數據進行預測，以確定當前請求的目標資源進程，并將當前請求分配給目標資源進程。本公開基于獲取的當前時間戳對應的各資源進程的負載預測模型中的請求數量參數的值，可以提高負載分配的均衡性與準確性。

背景技術

在計算機應用中，可以使用多進程的方式來提高服務器的處理效率。以游戲服務器為例，對于大型多人在線網絡游戲而言，其具有同時在線玩家人數多，高頻率請求服務器資源的特點。因此，這類游戲服務器大多采用多進程的方式將相同的資源請求分配到功能相同的不同資源進程中，以提高服務器的承載人數。

現有的資源進程的分配方式主要有兩種，一種是隨機法，即對于每個請求而言，通過均勻分布的隨機數算法，得到一個隨機數，選中一個與隨機數對應的資源進程進行請求處理。

另一種是單點分配法，即在服務器中啟動一個分配進程，每一個請求都通過該分配進程獲得一個真正處理的資源進程，這個單一的分配進程能夠知道所有的資源進程的歷史請求數，從而選擇一個歷史分配數較少的資源進程進行分配，或者這個分配進程可以根據各個進程的負載情況選擇負載較低的資源進程進行分配。

然而，對于隨機法而言，在數據量較少的情況下，可能會出現嚴重的不均勻，導致某些時刻分配不均勻的進程超載。

對于單點分配法而言，當以歷史的分配數進行分配時，存在某些請求已經被處理完成的情況，因此歷史的分配數不能反映當前的負載情況，從而導致分配不均勻的問題。當以負載情況進行分配時，分配進程得到的資源進程的負載數據是由資源進程同步的，由于資源進程和分配進程的數據同步存在延遲的情況，導致分配進程得到的數據并不能準確反映每個資源進程的當前狀態，所以也會存在分配不均的問題。

需要說明的是，在上述背景技術部分公開的信息僅用于加強對本公開的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本公開的目的在于提供一種負載均衡方法及裝置、計算機可讀存儲介質及電子設備，進而至少在一定程度上改善負載分配不均的問題。

本公開的其他特性和優點將通過下面的詳細描述變得顯然，或部分地通過本公開的實踐而習得。

根據本公開的第一方面，提供了一種負載均衡方法，應用于服務器，所述服務器包括多個資源進程，各所述資源進程用于處理對所述服務器的請求，包括：

響應于客戶端的當前請求，獲取當前時間戳對應的各所述資源進程的負載預測模型中的請求數量參數的值，以根據所述請求數量參數的值確定各所述資源進程的目標負載預測模型；

根據各所述目標負載預測模型對各所述資源進程的負載數據進行預測，以確定所述當前請求的目標資源進程，并將所述當前請求分配給所述目標資源進程；

其中，根據各所述資源進程的負載預測模型在最近一次更新后到所述當前時間戳的時間間隔內，各所述資源進程被分配的請求確定所述請求數量參數的值。

在本公開的一種示例性實施例中，基于前述方案，所述負載預測模型根據所述資源進程在最近一次更新時被分配的請求數量和在更新時間間隔內所述資源進程被分配的訪問請求數量的變化值預測在下一次更新時間間隔內的負載數據；

所述負載預測模型包括卡爾曼濾波模型。

在本公開的一種示例性實施例中，基于前述方案，所述卡爾曼濾波模型通過以下形式確定：