期刊文献+

基于局部重构码的RS编码算法研究

下载PDF
导出
摘要 为提高纠删码错误重构时的计算效率,在RS纠删码的编码中需采用局部重构码。本文通过说明原始RS码的编码理论,局部重构码的理论基础,磁盘故障的分布情况,并分析其计算效率和容错率,最后通过在仿真环境中进行实验。实验结果表明,该算法可以有效降低故障发生时的重构时间,大大提高了重构过程中的磁盘IO的读取效率,这种采用局部重构的编解码方式能够较好地提高原始数据的重建效率。
出处 《有线电视技术》 2015年第10期49-51,共3页 Cable TV Technology
  • 相关文献

参考文献4

二级参考文献21

  • 1韩作生,袁东风.RS码频域编译码的计算机模拟[J].通信学报,1994,15(6):104-112. 被引量:11
  • 2Gibon A. Redundant Disk Arrays: Reiable, Parallel Secondary Storage[M]. Cambridge, England: The MIT Press, 1992.
  • 3Blaum M, Brady J, Bruck J, et al. EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Arch- itectures[J]. IEEE Transactions on Computers, 1995, 44(2): 192-202.
  • 4Huang Cheng, Xu Lihao. STAR: An Efficient Coding Scheme for Correcting Triple Storage Node Failures[C]//Proc. of the 4th USENIX Conference on File and Storage Technologies. San Francisco, USA: [s. n.], 2005.
  • 5Plank J S. A Tutorial on Reed-solomon Coding for Fault-tolerance in Raid-like Systems[J]. Software----Practice & Experience, 1997, 27(9): 995-1012.
  • 6Rizzo L. On the Feasibility of Software FEC[EB/OL]. (2010- 11-21). http://citeseer.ist.psu.edu/viewdoc/summary?doi= 10.1.1.49. 2563.
  • 7Sanjay Ghemawat, Howard Gobiofi, bhun-Tak Leung. The Google file system [ J ]. ACM SIGOPS Operating Systems Review-SOSP ' 03. 2003,37 (5) :29-43.
  • 8Dhruba Borthakur. HDFS Architecture Guide [ EB/OL ]. http ://hadoop. apache, org/common/docs/current/hdfs_de- sign. pdf, 2012-04-04.
  • 9Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, et al. Dynamo: Amazon' s highly available key-value store [ J]. ACM SIGOPS Operating Systems Review-SOSP ' 07. 2007,41 (6) :205-220.
  • 10Rizzo L. On the Feasibility of Software FEC[ EB/OL]. ht- tp ://teamfrednet-mockups. googlecode, com/files/Rizzo-Feas- Soft-FEC-97. pdf, 2012-04-04.

共引文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部