非MDS碼存儲系統(tǒng)的通用可靠性模型

摘要： 為了量化基于非最大距離可分碼的分布式存儲系統(tǒng)的可靠性,從非最大距離可分碼的構(gòu)造矩陣入手,提出了一種求解采用非最大距離可分碼編碼的數(shù)據(jù)對象在丟失若干塊后數(shù)據(jù)對象的可修復(fù)概率算法。
該算法窮舉丟失若干塊的所有可能組合,并在生成矩陣中判斷每種組合相對應(yīng)的矩陣是否可逆以計算可恢復(fù)的概率。
隨后采用馬爾可夫理論,針對此類系統(tǒng)建立較為通用的度量存儲系統(tǒng)可靠性的理論模型。