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

【摘要】：傳統(tǒng)糾錯碼編碼方案能夠提高系統(tǒng)容錯能力,但在數(shù)據(jù)修復(fù)時會占用大量帶寬。為此,基于循環(huán)結(jié)構(gòu),構(gòu)造一種面向分布式存儲系統(tǒng)的準(zhǔn)循環(huán)最小存儲再生碼。根據(jù)該準(zhǔn)循環(huán)再生碼的冗余系數(shù)向量權(quán)重和修復(fù)帶寬邊界,設(shè)計一種改進的節(jié)點修復(fù)算法,證明其修復(fù)帶寬在最好情況能達(dá)到最小割下界,在最壞情況下也優(yōu)于最大距離可分碼的修復(fù)帶寬。實驗結(jié)果表明,該再碼構(gòu)造方案不僅節(jié)省存儲空間,而且具有構(gòu)造簡單、運算代價低和修復(fù)帶寬小等特點。
[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.
【作者單位】： 復(fù)旦大學(xué)上海市智能信息處理重點實驗室;
【基金】：上海市科委基礎(chǔ)研究基金資助重點項目(12JC1401400)
【分類號】：TP333

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

5 吳英;謝廣軍;劉t，

本文編號：1979881