本文選題：網絡編碼 + 分布式存儲系統(tǒng)�。� 參考：《計算機工程》2015年03期

【摘要】：傳統(tǒng)糾錯碼編碼方案能夠提高系統(tǒng)容錯能力,但在數據修復時會占用大量帶寬。為此,基于循環(huán)結構,構造一種面向分布式存儲系統(tǒng)的準循環(huán)最小存儲再生碼。根據該準循環(huán)再生碼的冗余系數向量權重和修復帶寬邊界,設計一種改進的節(jié)點修復算法,證明其修復帶寬在最好情況能達到最小割下界,在最壞情況下也優(yōu)于最大距離可分碼的修復帶寬。實驗結果表明,該再碼構造方案不僅節(jié)省存儲空間,而且具有構造簡單、運算代價低和修復帶寬小等特點。
[Abstract]:The traditional error-correcting code coding scheme can improve the fault-tolerant ability of the system, but it will take up a lot of bandwidth in the data repair. Therefore, based on the cyclic structure, a quasi-cyclic minimum memory regenerative code for distributed storage system is constructed. According to the redundancy coefficient vector weight and the repair bandwidth boundary of the quasi-cyclic regenerative code, an improved node repair algorithm is designed. It is proved that the repair bandwidth can reach the minimum cut bound in the best case. In the worst case, the repair bandwidth is better than the maximum distance divisible code. Experimental results show that the proposed scheme not only saves storage space, but also has the advantages of simple construction, low computational cost and small repair bandwidth.
【作者單位】： 復旦大學上海市智能信息處理重點實驗室;
【基金】：上海市科委基礎研究基金資助重點項目(12JC1401400)
【分類號】：TP333

【相似文獻】

相關期刊論文 前10條

1 ;廉價、高效、穩(wěn)定 微軟新一代分布式存儲系統(tǒng)[J];新電腦;2006年06期

2 何公明;張元濤;;面向數字媒體的高性能分布式存儲系統(tǒng)的研究與應用[J];廣播電視信息;2009年10期

3 范劍波,郭建康;分布式存儲系統(tǒng)性能模型的建立與應用[J];計算機工程與應用;2001年13期

4 范劍波,徐利浩;分布式存儲系統(tǒng)可靠性的研究[J];計算機工程;2001年06期

5 吳英;謝廣軍;劉t，

本文編號：1979881