[發明專利]一種分布式系統中最優主機的選擇方法及系統

有效

• 申請號: 201610236627.6
• 申請日: 2016-04-15
• 公開（公告）號: CN105763636B
• 公開（公告）日: 2019-01-15
• 發明（設計）人: 張奇偉
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

本發明涉及一種分布式系統中最優主機的選擇方法及系統，包括：步驟1：采集當前時間主機集群內的每臺主機的運行狀態信息，生成每個主機對應的負載狀態評估值；步驟2：所有運行負載評估值構成評估值集合，對評估值集合進行分段得到多個段落評估值，并為每個段落評估值按預設規則賦予一個權值，使每臺主機具有一個權值；步驟3：將所有主機按照評估值大小進行排序，將排序后的主機信息和其相對應權值放入一個數組；步驟4：對所有權值進行求和，并將得到的和與[0,1)區間內的一個隨機數相乘得到度量值；步驟5：將度量值依次減去數組中的權值，直到得到的差值不大于零，此時得到當前時間的最優主機，結束。本發明使集群整體負載均衡。

技術領域

本發明涉及一種分布式系統中最優主機的選擇方法及系統。

背景技術

在分布式計算系統中，進程啟動，以及主節點主機(或進程)異常后，選擇一個備用節點主機(或進程)接替故障節點，都需要當前軟件在若干臺主機組成的集群中選擇出一臺最“合適”的主機在其上運行。

由于軟件是分別獨立部署和運行的，選擇過程相互之間是并發過程，在軟件只知道集群當前資源情況下，會同時都計算出相同的“最合適”的主機，從而造成這臺“最合適”的主機上啟動過多軟件，集群負載出現不均衡的現象。

發明內容

本發明所要解決的技術問題是，針對分布式系統中，軟件在主機集群中選擇適合的主機運行時，容易產生因當時某臺主機空閑，導致同時尋找主機的軟件都選擇此臺主機，或者從而導致集群整體負載不均衡的現象，提供一種避免出現因為軟件并發尋找適合其運行的主機時，出現此問題的分布式系統中最優主機的選擇方法及系統。

本發明解決上述技術問題的技術方案如下：一種分布式系統中最優主機的選擇方法，具體包括以下步驟：

步驟1：采集當前時間主機集群內的每臺主機的運行狀態信息，生成每個主機對應的負載狀態評估值；

步驟2：所有負載狀態評估值構成評估值集合，對評估值集合進行分段得到多個段落評估值，并為每個段落評估值按預設規則賦予一個權值，使每臺主機具有一個權值；

步驟3：將所有主機按照評估值大小進行排序，將排序后的主機信息和其相對應權值放入一個數組；

步驟4：對所有權值進行求和，并將得到的和與[0,1)區間內的一個隨機數相乘得到度量值；

步驟5：將度量值依次減去數組中的權值，直到得到的差值不大于零時，此時所述數組中的權值對應的主機即為當前時間的最優主機，結束。

本發明的有益效果是：本發明避免了集群整體負載不均衡的現象，通過指定權值和度量值的計算，實時根據主機狀態選擇合適的主機，有效避免同時選中相同主機的情況，使資源分配達到均衡，集群負載均衡。

在上述技術方案的基礎上，本發明還可以做如下改進。

進一步，所述步驟1具體包括以下步驟：

步驟1.1：監控主機集群上的每臺主機，采集主機集群內的每臺主機表示當前時間資源忙閑狀態的運行狀態信息；

步驟1.2：根據每臺主機的運行狀態信息生成當前時間主機對應的評估值，每臺主機對應一個評估值。

采用上述進一步方案的有益效果是，根據當前主機內忙閑狀態生成評估值，可以設定為越空閑，評估值越大，只要具有相同的規則對每臺主機生成評估值即可。

進一步，所述步驟2具體包括以下步驟：

步驟2.1：對所有負載狀態評估值進行排序，排序后的所有負載狀態評估值構成評估值集合；

步驟2.2：對評估值集合進行分段得到多個段落評估值，并為每個段落評估值按預設規則賦予一個權值，所述段落評估值對應的多個主機均對應此賦予的權值。