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