在分布式存儲系統(tǒng)中,節(jié)點故障已成為一種常態(tài),為了保證數(shù)據(jù)的高可用性,系統(tǒng)通常采用數(shù)據(jù)冗余的方式.目前主要有2種冗余機制:一種是多副本,另一種是糾刪碼.伴隨著數(shù)據(jù)量的與日俱增,多副本機制帶來的效益越來越低,人們逐漸將目光轉(zhuǎn)向存儲效率更高的糾刪碼.但是糾刪碼本身的復雜規(guī)則導致使用糾刪碼的分布式存儲系統(tǒng)的讀、寫、更新操作的開銷相比于多副本較大.所以糾刪碼通常被用于冷數(shù)據(jù)或者溫數(shù)據(jù)的存儲,熱數(shù)據(jù)這種需要頻繁訪問更新的場景仍然用多副本機制存儲.專注于糾刪碼存儲系統(tǒng)內(nèi)的數(shù)據(jù)更新,從硬盤I/O、網(wǎng)絡傳輸、系統(tǒng)優(yōu)化3方面綜述了目前糾刪碼更新相關(guān)的優(yōu)化工作,對目前具有代表性的編碼方案的更新性能做了對比分析,最后展望了未來研究趨勢.通過分析發(fā)現(xiàn)目前的糾刪碼更新方案仍然無法獲得和多副本相近的更新性能.如何在糾刪碼更新規(guī)則和系統(tǒng)架構(gòu)角度優(yōu)化糾刪碼存儲系統(tǒng),使其能夠替換掉熱數(shù)據(jù)場景下的多副本機制,降低熱數(shù)據(jù)存儲開銷仍是未來值得深入研究的問題. 

【文章來源】：計算機研究與發(fā)展. 2020,57(11)北大核心EICSCD

【文章頁數(shù)】：13 頁

【文章目錄】：
1 糾刪碼基本原理和背景知識
    1.1 基本原理
    1.2 糾刪碼基本更新方法
2 糾刪碼更新優(yōu)化的研究進展
    2.1 硬盤I/O優(yōu)化
    2.2 網(wǎng)絡傳輸優(yōu)化
    2.3 系統(tǒng)優(yōu)化
3 現(xiàn)有編碼方案的更新性能
4 未來研究趨勢
5 總 結(jié)


【參考文獻】：
期刊論文
[1]糾刪碼存儲系統(tǒng)中數(shù)據(jù)修復方法綜述[J]. 楊松霖,張廣艷.  計算機科學與探索. 2017(10)
[2]分布式存儲中的糾刪碼容錯技術(shù)研究[J]. 王意潔,許方亮,裴曉強.  計算機學報. 2017(01)
[3]Erasure Coding for Cloud Storage Systems: A Survey[J]. Jun Li,Baochun Li.  Tsinghua Science and Technology. 2013(03)
[4]存儲系統(tǒng)中的糾刪碼研究綜述[J]. 羅象宏,舒繼武.  計算機研究與發(fā)展. 2012(01)



本文編號：3151984