[發(fā)明專利]一種用于計(jì)算機(jī)集群保能度評估的圖模型構(gòu)造方法

有效

• 申請?zhí)枺?/td>: 201510975124.6
• 申請日: 2015-12-22
• 公開（公告）號: CN105389448B
• 公開（公告）日: 2019-07-23
• 發(fā)明（設(shè)計(jì)）人: 莫毓昌
• 申請（專利權(quán)）人: 華僑大學(xué)
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 杭州千克知識產(chǎn)權(quán)代理有限公司 33246
• 代理人: 童健

1.一種用于計(jì)算機(jī)集群保能度評估的圖模型構(gòu)造方法，其特征在于：它采用如下方法步驟：

步驟一：構(gòu)造用于計(jì)算機(jī)集群保能度評估的樹模型；其中，計(jì)算機(jī)集群的保能度就是評估在計(jì)算機(jī)會(huì)發(fā)生隨機(jī)故障的條件下計(jì)算機(jī)集群的性能值處于某個(gè)規(guī)定的區(qū)間的概率，這個(gè)區(qū)間也成為保能度評估區(qū)間；

步驟二：針對步驟一所獲得的樹模型，采用合并節(jié)點(diǎn)的方法進(jìn)行圖模型轉(zhuǎn)換；對步驟一所獲得的樹模型中每一層節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)所具有的匯總性能值進(jìn)行同構(gòu)判斷，當(dāng)一層中存在兩個(gè)節(jié)點(diǎn)具有相同的匯總性能值，則合并這兩個(gè)節(jié)點(diǎn)；

步驟三：針對步驟二所獲得的圖模型，采用無用節(jié)點(diǎn)刪除的方法進(jìn)行圖模型轉(zhuǎn)換；

步驟四：針對步驟三所獲得的圖模型，采用冗余節(jié)點(diǎn)刪除的方法進(jìn)行圖模型轉(zhuǎn)換。

2.根據(jù)權(quán)利要求1所述的一種用于計(jì)算機(jī)集群保能度評估的圖模型構(gòu)造方法，其特征在于：所述步驟一中，針對計(jì)算機(jī)集群中各個(gè)計(jì)算機(jī)所具有的‘正常’和‘故障’兩個(gè)狀態(tài)，以及各個(gè)計(jì)算機(jī)在‘正?！癄顟B(tài)下所具有的性能值，建立相應(yīng)的狀態(tài)空間樹模型，并根據(jù)保能度的評價(jià)區(qū)間定義，設(shè)置樹模型的葉子節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的一種用于計(jì)算機(jī)集群保能度評估的圖模型構(gòu)造方法，其特征在于：所述步驟三中，對步驟二所獲得的圖模型中每個(gè)節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)所具有的匯總性能值進(jìn)行判斷，如果當(dāng)前匯總性能值已經(jīng)超出保能度的評價(jià)區(qū)間上限，則該節(jié)點(diǎn)是無用節(jié)點(diǎn)可以直接用葉子節(jié)點(diǎn)‘0’替換該節(jié)點(diǎn)；如果當(dāng)前匯總性能值加上剩余最大匯總性能值仍然不能夠大于保能度的評價(jià)區(qū)間下限，則該節(jié)點(diǎn)是無用節(jié)點(diǎn)可以直接用葉子節(jié)點(diǎn)‘0’替換該節(jié)。

4.根據(jù)權(quán)利要求1所述的一種用于計(jì)算機(jī)集群保能度評估的圖模型構(gòu)造方法，其特征在于：所述步驟四中，對步驟三所獲得的圖模型中每個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)的兩個(gè)分支指向相同的子節(jié)點(diǎn)，則該節(jié)點(diǎn)是冗余節(jié)點(diǎn)可以利用子節(jié)點(diǎn)替換該節(jié)點(diǎn)。