本發(fā)明公開一種基于大型系統(tǒng)拓撲結(jié)構(gòu)的容錯節(jié)點分配方法,包括如下步驟:步驟一、定義系統(tǒng)拓撲結(jié)構(gòu)中節(jié)點位置分布,確定節(jié)點的位置;步驟二、建模任意兩個節(jié)點同時失效的概率模型,從而得到任意兩個節(jié)點同時失效函數(shù);步驟三、計算任意兩點同時失效的概率,得到任意兩點同時失效的概率為固定值;步驟四、構(gòu)建節(jié)點分配模型,將計算節(jié)點集合抽象成對應(yīng)的無向加權(quán)圖G(V,E,W);步驟五、運行覆蓋算法,求解最優(yōu)節(jié)點組合,使得集合權(quán)值最小,并且將結(jié)果保存并返回。本發(fā)明相對于傳統(tǒng)的節(jié)點分配技術(shù),能夠使得全系統(tǒng)內(nèi)存檢查點失效概率降低3倍。這也意味著我們能把多級檢查點系統(tǒng)中的檢查點恢復(fù)開銷相對于傳統(tǒng)做法降低67%。
聲明:
“基于大型系統(tǒng)拓撲結(jié)構(gòu)的容錯節(jié)點分配方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)