Analysis on Ensemble of Regenerating Codes and Replication

作者：Yuan, Zimu; Liu, Huiying^*

来源：IEEE Communications Letters, 2017, 21(9): 1901-1904.

DOI：10.1109/LCOMM.2017.2695610

• Regenerating codes
• replication
• ensemble

This letter studies the performance of ensemble of Regenerating codes and Replication (RR). It theoretically analyzes the storage-bandwidth tradeoff curve of RR, and attains two extremal cases, corresponding to minimum storage cost RR (MSRR) and minimum repair bandwidth RR (MBRR), respectively. Compared with the case of independently applying regenerating codes, the evaluation results indicate, with extra storage cost, MSRR has better average repair bandwidth and average disk I/O, and MBRR has less average disk I/O cost and almost the same level of average repair bandwidth, i.e., when satisfying the data available probability P = 0.9999, MSRR achieves at least 5.6% and 50%, and MBRR achieves at least 23.7% and 1.3% less disk I/O and repair bandwidth consumption in evaluation data sets, respectively.

• 出版日期2017-9
• 单位北京服装学院; 中国科学院信息工程研究所