[發(fā)明專利]一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201610236627.6
• 申請(qǐng)日: 2016-04-15
• 公開(kāi)（公告）號(hào): CN105763636B
• 公開(kāi)（公告）日: 2019-01-15
• 發(fā)明（設(shè)計(jì)）人: 張奇?zhèn)?/a>
• 申請(qǐng)（專利權(quán)）人: 北京思特奇信息技術(shù)股份有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法，其特征在于，具體包括以下步驟：

步驟1：采集當(dāng)前時(shí)間主機(jī)集群內(nèi)的每臺(tái)主機(jī)的運(yùn)行狀態(tài)信息，生成每個(gè)主機(jī)對(duì)應(yīng)的負(fù)載狀態(tài)評(píng)估值；

步驟2：所有負(fù)載狀態(tài)評(píng)估值構(gòu)成評(píng)估值集合，對(duì)評(píng)估值集合進(jìn)行分段得到多個(gè)段落評(píng)估值，并為每個(gè)段落評(píng)估值按預(yù)設(shè)規(guī)則賦予一個(gè)權(quán)值，使每臺(tái)主機(jī)具有一個(gè)權(quán)值；

步驟3：將所有主機(jī)按照評(píng)估值大小進(jìn)行排序，將排序后的主機(jī)信息和其相對(duì)應(yīng)權(quán)值放入一個(gè)數(shù)組；

步驟4：對(duì)所有權(quán)值進(jìn)行求和，并將得到的和與[0,1)區(qū)間內(nèi)的一個(gè)隨機(jī)數(shù)相乘得到度量值；

步驟5：將度量值依次減去數(shù)組中的權(quán)值，直到得到的差值不大于零，此時(shí)所述數(shù)組中的權(quán)值對(duì)應(yīng)的主機(jī)即為當(dāng)前時(shí)間的最優(yōu)主機(jī)，結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法，其特征在于，所述步驟1具體包括以下步驟：

步驟1.1：監(jiān)控主機(jī)集群上的每臺(tái)主機(jī)，采集主機(jī)集群內(nèi)的每臺(tái)主機(jī)表示當(dāng)前時(shí)間資源忙閑狀態(tài)的運(yùn)行狀態(tài)信息；

步驟1.2：根據(jù)每臺(tái)主機(jī)的運(yùn)行狀態(tài)信息生成當(dāng)前時(shí)間主機(jī)對(duì)應(yīng)的評(píng)估值，每臺(tái)主機(jī)對(duì)應(yīng)一個(gè)評(píng)估值。

3.根據(jù)權(quán)利要求1所述的一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法，其特征在于，所述步驟2具體包括以下步驟：

步驟2.1：對(duì)所有負(fù)載狀態(tài)評(píng)估值進(jìn)行排序，排序后的所有負(fù)載狀態(tài)評(píng)估值構(gòu)成評(píng)估值集合；

步驟2.2：對(duì)評(píng)估值集合進(jìn)行分段得到多個(gè)段落評(píng)估值，并為每個(gè)段落評(píng)估值按預(yù)設(shè)規(guī)則賦予一個(gè)權(quán)值，所述段落評(píng)估值對(duì)應(yīng)的多個(gè)主機(jī)均對(duì)應(yīng)此賦予的權(quán)值。

4.根據(jù)權(quán)利要求3所述的一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法，其特征在于，所述權(quán)值按照以2為指數(shù)的升冪的規(guī)律進(jìn)行指定。

5.根據(jù)權(quán)利要求3所述的一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法，其特征在于，所述步驟2.1中對(duì)負(fù)載狀態(tài)評(píng)估值按照升序或降序進(jìn)行排序。

6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇方法，其特征在于，所述步驟5具體包括以下步驟：

步驟5.1：按序取數(shù)組中的第一個(gè)權(quán)值為當(dāng)前權(quán)值；

步驟5.2：將度量值減去數(shù)組中的當(dāng)前權(quán)值，得到度量結(jié)果；

步驟5.3：判斷度量結(jié)果是否大于零，如果是，取下一個(gè)權(quán)值作為當(dāng)前權(quán)值，將度量結(jié)果作為度量值，執(zhí)行步驟5.2；否則，執(zhí)行步驟5.4；

步驟5.4：得到當(dāng)前權(quán)值對(duì)應(yīng)的主機(jī)信息，所述主機(jī)信息對(duì)應(yīng)的主機(jī)即為當(dāng)前時(shí)間的最優(yōu)主機(jī)，結(jié)束。

7.一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇系統(tǒng)，其特征在于，包括監(jiān)控模塊、權(quán)值指定模塊、排序模塊、度量值模塊和選擇模塊；

所述監(jiān)控模塊用于采集當(dāng)前時(shí)間主機(jī)集群內(nèi)的每臺(tái)主機(jī)的運(yùn)行狀態(tài)信息，生成每個(gè)主機(jī)對(duì)應(yīng)的負(fù)載狀態(tài)評(píng)估值；

所述權(quán)值指定模塊用于將所有負(fù)載狀態(tài)評(píng)估值構(gòu)成評(píng)估值集合，對(duì)評(píng)估值集合進(jìn)行分段得到多個(gè)段落評(píng)估值，并為每個(gè)段落評(píng)估值按預(yù)設(shè)規(guī)則賦予一個(gè)權(quán)值，使每臺(tái)主機(jī)具有一個(gè)權(quán)值；

所述排序模塊用于將所有主機(jī)按照評(píng)估值大小進(jìn)行排序，將排序后的主機(jī)信息和其相對(duì)應(yīng)權(quán)值放入一個(gè)數(shù)組；

所述度量值模塊用于對(duì)所有權(quán)值進(jìn)行求和，并將得到的和與[0,1)區(qū)間內(nèi)的一個(gè)隨機(jī)數(shù)相乘得到度量值；

所述選擇模塊用于將度量值依次減去數(shù)組中的權(quán)值，直到得到的差值不大于零時(shí)，此時(shí)所述數(shù)組中的權(quán)值對(duì)應(yīng)的主機(jī)即為當(dāng)前時(shí)間的最優(yōu)主機(jī)。

8.根據(jù)權(quán)利要求7所述的一種分布式系統(tǒng)中最優(yōu)主機(jī)的選擇系統(tǒng)，其特征在于，所述監(jiān)控模塊用于監(jiān)控主機(jī)集群上的每臺(tái)主機(jī)，定時(shí)采集主機(jī)集群內(nèi)的每臺(tái)主機(jī)表示當(dāng)前時(shí)間資源忙閑狀態(tài)的運(yùn)行狀態(tài)信息；并根據(jù)每臺(tái)主機(jī)的運(yùn)行狀態(tài)信息生成當(dāng)前時(shí)間主機(jī)對(duì)應(yīng)的評(píng)估值，每臺(tái)主機(jī)對(duì)應(yīng)一個(gè)評(píng)估值。