本文選題：冗余編碼 + 數(shù)據(jù)重建�。� 參考：《計算機(jī)科學(xué)》2017年S1期

【摘要】：為防止硬件故障或機(jī)器宕機(jī)導(dǎo)致的數(shù)據(jù)丟失,冗余編碼技術(shù)被廣泛應(yīng)用于分布式存儲系統(tǒng)中來保證數(shù)據(jù)的可靠性。然而,傳統(tǒng)的冗余編碼技術(shù),如里德-所羅門碼,存在著重建數(shù)據(jù)量大的問題。副本技術(shù)在重建丟失數(shù)據(jù)時只需要讀取和傳輸丟失的數(shù)據(jù),而冗余編碼需要讀取和傳輸更大的數(shù)據(jù)量,從而消耗更多的磁盤I/O帶寬和網(wǎng)絡(luò)帶寬。因此,基于冗余編碼的分布式存儲系統(tǒng)在重建數(shù)據(jù)時將消耗更長的時間,從而將整個系統(tǒng)長時間暴露在一種降級的模式下,進(jìn)而增加了發(fā)生永久性數(shù)據(jù)丟失的風(fēng)險。為解決這個問題,減少重建數(shù)據(jù)量的冗余編碼技術(shù)不斷被提出,然而只有這些冗余編碼與傳統(tǒng)的里德-所羅門碼的比較,缺少它們在存儲系統(tǒng)的綜合比較。系統(tǒng)地從減少重建數(shù)據(jù)量等幾個重要方面研究了這些減少重建數(shù)據(jù)量的冗余編碼技術(shù),從而為實際系統(tǒng)中采用合適的編碼提供重要參考和依據(jù)。
[Abstract]:In order to prevent data loss caused by hardware failure or machine outage, redundant coding technology is widely used in distributed storage systems to ensure the reliability of data. However, the traditional redundant coding techniques, such as Reid-Solomon code, have the problem of large amount of reconstruction data. The replica technique only needs to read and transmit the lost data while redundant coding needs to read and transmit more data so as to consume more disk I / O bandwidth and network bandwidth. Therefore, distributed storage system based on redundant coding will consume longer time when reconstructing data, thus exposing the whole system to a degradation mode for a long time, thus increasing the risk of permanent data loss. In order to solve this problem, redundant coding techniques to reduce the amount of reconstructed data have been proposed. However, only these redundant codes are compared with the traditional Reed-Solomon codes, but they lack a comprehensive comparison in the storage system. This paper systematically studies these redundant coding techniques for reducing the amount of reconstructed data from several important aspects such as reducing the amount of reconstructed data, thus providing an important reference and basis for the adoption of appropriate codes in practical systems.
【作者單位】： 海軍工程大學(xué)電子工程學(xué)院;華中科技大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【分類號】：TP333
，

本文編號：1904162