[發明專利]分片調度方法、裝置及分布式服務器系統

有效

• 申請號: 201510812434.6
• 申請日: 2015-11-20
• 公開（公告）號: CN105338109B
• 公開（公告）日: 2018-10-12
• 發明（設計）人: 廖振良;趙凌志;張友明
• 申請（專利權）人: 小米科技有限責任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本公開是關于一種分片調度方法、裝置及分布式服務器系統，其中，分片調度方法包括：獲得當前分布式服務器系統中每個服務器的權重；根據權重為每個服務器分配對應的分片數量，并將對應的分片數量通知對應的服務器，以使服務器保持對應的分片數量。上述分片調度方法、裝置及分布式服務器系統,通過獲得每個服務器的權重，并根據權重為每個服務器分配對應的分片數量，使得服務器可以保持對應的分片數量，從而達到靈活滿足線上負載能力的目的。

技術領域

本公開涉及通信技術領域，尤其涉及一種分片調度方法、裝置及分布式服務器系統。

背景技術

隨著計算機技術和互聯網技術的飛速發展，基于互聯網的社交應用軟件應運而生，例如，微博、微信等。社交應用軟件可以為用戶提供一種即時交互的平臺，例如，兩個用戶可以通過兩臺安裝了相同的應用軟件的通信終端進行信息的分享和交流等。

由于社交應用軟件通常具有海量使用用戶且遍布全國各地，因此，需要服務器具有極大的處理能力，于是出現了分布式服務器系統。

目前的分布式服務器系統包括位于不同地區的服務器，并且為每個地區服務器設置相同的負載能力，但是，當某個地區出現爆炸性消息時，該地區的服務器需要處理的信息量會陡增，然而目前該地區的服務器無法有效地提供服務，甚至會出現宕機的情況。

發明內容

本公開實施例提供一種分片調度方法、裝置及分布式服務器系統，用以解決目前分布式服務器系統無法靈活滿足線上負載能力的問題。

根據本公開實施例的第一方面，提供一種分片調度方法，包括：

獲得當前分布式服務器系統中每個服務器的權重；

根據所述權重為每個服務器分配對應的分片數量，并將對應的分片數量通知對應的服務器，以使所述服務器保持對應的分片數量。

在一實施例中，所述每個服務器均包含主節點和從節點；所述每個服務器通過自己的主節點保存對應數量的分片，通過從節點備份其他服務器主節點保存的分片。

在一實施例中，當所述每個服務器包含三個節點時，第一個節點為所述主節點，第二個節點為所述從節點，第三個節點為所述第二個節點的從節點。

在一實施例中，所述方法還包括：

基于預設原則為所述從節點分配分片，以使所述從節點保存對應的分片；所述預設原則包括與當前服務器主節點分配到的分片保持互斥的原則以及與當前服務器主節點分配到的分片數量接近的原則。

在一實施例中，所述基于預設原則為所述從節點分配分片，包括：

基于所述預設原則獲得所述從節點的所有分片分配方式，并計算所有分片分配方式對應的平衡量估計值；

從所有的平衡量估計值中找到最小平衡量估計值，并記錄對應的分片分配方式，根據所述分片分配方式為所述從節點分配對應的分片。

在一實施例中，所述平衡量估計值等于所有服務器的主節點和從節點的分片數量差的平方和。

在一實施例中，所述方法還包括：

檢測所述每個服務器的權重是否發生改變，若發生改變，則根據改變前后的權重獲得當前每個服務器主節點的分片遷移信息；

根據計算出的當前每個服務器主節點的分片遷移信息向對應服務器主節點發送遷入或遷出指令，以使對應服務器主節點遷入或遷出對應數量的分片。

在一實施例中，所述方法還包括：

在所述向對應服務器主節點發送遷入或遷出指令之后，獲得所有服務器的主節點和從節點間相同分片的數量和，并將所述數量和作為互斥量進行保存；