本文關(guān)鍵詞： 分布式存儲 糾刪碼 修復(fù)開銷 修復(fù)時間 多節(jié)點失效　出處：《計算機工程》2017年07期 　論文類型：期刊論文

【摘要】：針對現(xiàn)有糾刪碼修復(fù)方法開銷大、效率低的問題,提出一種低成本多點失效修復(fù)方法。通過基于網(wǎng)路距離的節(jié)點選擇算法增加節(jié)點之間的可用帶寬,采用多線程以及流水線的數(shù)據(jù)傳輸方法提高多節(jié)點失效修復(fù)效率,同時使用基于中心節(jié)點的多點修復(fù)方法降低多節(jié)點失效修復(fù)開銷。實驗結(jié)果表明,與基于星型結(jié)構(gòu)的串行修復(fù)策略、基于樹型結(jié)構(gòu)的串行修復(fù)策略和最小存儲再生碼相比,該方法多點修復(fù)效率較高,平均修復(fù)時間分別減少了25%,16%和20%。
[Abstract]:Aiming at the problem of high cost and low efficiency of existing erasure repair methods, a low cost multipoint failure repair method is proposed, which increases the available bandwidth between nodes by node selection algorithm based on network distance. Multi-thread and pipeline's data transmission method are used to improve the efficiency of multi-node failure repair, and the central node based multi-point repair method is used to reduce the cost of multi-node failure repair. The experimental results show that. Compared with the serial repair strategy based on star structure, the serial repair strategy based on tree structure and the minimum memory regenerative code, this method is more efficient and the average repair time is reduced by 25% respectively. 16% and 20.
【作者單位】： 武警警官學(xué)院電子技術(shù)系;武警警官學(xué)院科研部;
【基金】：國家“973”計劃項目“高效可信的虛擬計算環(huán)境基礎(chǔ)研究”(2011CB302601)
【分類號】：TP333
【正文快照】： 中文引用格式:鄭力明,李曉冬.面向糾刪碼的低成本多節(jié)點失效修復(fù)方法[J].計算機工程,2017,43(7):110-118,123.英文引用格式:Zheng Liming,Li Xiaodong.Low-cost Multi-node Failure Repair Method for Erasure Codes[J].Computer Engineering,2017,43(7):110-118,123.0概述隨

【參考文獻】

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

1 羅軍;陳仕強;;基于支持向量機的HDFS副本放置改進策略[J];計算機工程;2015年11期

2 李晨卉;;應(yīng)用于分布式存儲系統(tǒng)的準循環(huán)再生碼構(gòu)造方案[J];計算機工程;2015年03期

3 許方亮;王意潔;裴曉強;;NTar:基于網(wǎng)絡(luò)拓撲的糾刪碼樹型修復(fù)方法[J];計算機研究與發(fā)展;2013年S2期

4 林菲;張萬軍;孫勇;;一種分布式非結(jié)構(gòu)化數(shù)據(jù)副本管理模型[J];計算機工程;2013年04期

5 羅象宏;舒繼武;;存儲系統(tǒng)中的糾刪碼研究綜述[J];計算機研究與發(fā)展;2012年01期

6 劉昀昊;張敏情;楊曉元;;基于RS碼的錯誤容忍存儲方案[J];計算機工程;2010年14期

7 譚子軍;何連躍;;分布式存儲系統(tǒng)中用戶磁盤空間分配策略[J];計算機工程;2010年09期

【共引文獻】

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

1 吳修國;;云存儲系統(tǒng)中基于動態(tài)規(guī)劃的最小開銷數(shù)據(jù)副本布局研究[J];計算機工程;2017年07期

2 鄭力明;李曉冬;;面向糾刪碼的低成本多節(jié)點失效修復(fù)方法[J];計算機工程;2017年07期

3 徐志強;袁德砦;陳亮;;基于稀疏隨機矩陣的再生碼構(gòu)造方法[J];計算機應(yīng)用;2017年07期

4 吳煬;付印金;陳衛(wèi)衛(wèi);倪桂強;;一種高效的混合內(nèi)存布局機制與編碼技術(shù)[J];計算機科學(xué);2017年06期

5 吳昊;賴成U，

本文編號：1484729