期刊文献+

P-code位矩阵方法与扩展研究

P-code Analyzing Based on BDM Model and Extension Research
下载PDF
导出
摘要 以磁盘冗余阵列(Redundant Array of Inexpensive Disks,RAID)技术中新出现的P-code编码为主要对象,进行了其构造方法、编码及译码算法的详细分析,并首次运用位矩阵(Binary Distribution Matrix,BDM)的方法分析和研究了P-code码。在此基础上,对当前主要RAID-6编码的扩展即更多磁盘数量的容错问题进行了总结与探讨,提出了P-code等垂直最大距离可分码(Maximum Distance Separable,MDS)的扩展将是该领域未来研究的新方向和难点。 P-code is one new member of Redundant Array of Inexpensive Disks(RAID) coding family,and its structure,coding method and decoding algorithm were analyzed in this paper.Further more the Binary Distribution Matrix(BDM) was firstly applied in P-code study.Based on this work,the approach of RAID-6 extension for tolerating more than three disks failure was concluded.Including P-code,the research of vertical RAID-6 extension of Maximum Distance Separable(MDS) codes should be a new study direction and a difficult research problem in this domain.
出处 《计算机科学》 CSCD 北大核心 2011年第3期304-306,F0003,共4页 Computer Science
基金 国家科技支撑计划:可信任互联网(2008BAH37B04)资助
关键词 RAID-6 p-code编码 位矩阵 编码扩展 RAID-6 P-code Binary distribution matrix Coding extension
  • 相关文献

参考文献9

  • 1Plank J S. The RAID-6 l.iberation Codes [C] // Proceedings of FAST '08:6th USENIX Conference on File and Storage Technologies. USENIX Association, 2008 : 97-111.
  • 2Chao Jin, Hong Jiang, et al. P Code:A New RAID-6 Code with Optimal Properties [C] // Proceeding of ICS' 09 : International Conference of Supereomputing. York Town Heights, New York, USA, 2009.
  • 3Blaum M, Roth R M. On 1.owest Density MDS Codes [J]. IEEE Transactions on Information Theory, 1999 : 45 ( 1 ) : 46-59.
  • 4Blomer J, Kalfane M, et aI. An XOR based Erasure ResilientCoding Scheme [R]. TR 95 048. International Computer Scien ce Institute,August 1995.
  • 5Blaum M, Bruck J, Vardy A. MDS Array Codes with Indepen dent Parity Symbols [J]. IEEE Trans. Inform. Theory, 1996,42 (2) :529-542.
  • 6万武南,索望,张金全,陈运.基于EEOD码的一种有效的数据分布策略[J].电子科技大学学报,2007,36(5):834-837. 被引量:2
  • 7Feng Gui liang, Deng R H, et al. New Efficient MDS Array Codes for RAID Part h Reed Solomon Like Codes for Tolerating Three Disk Failures [J]. IEEE Trans. on Computers, 2005,54 (9):1071-1080.
  • 8Cheng Huang, Xu Li-hao. STAR:An Efficient Coding Scheme for Correcting Triple Storage Node Failures [J]. IEEE Trans. on Computers,2008,57(7) :889 901.
  • 9余成波,张冬梅,许超明,崔焱喆,彭秋,杨树强.缺陷硬盘数据恢复新技术中的影子方法[J].重庆工学院学报(自然科学版),2009,23(6):40-44. 被引量:1

二级参考文献14

  • 1廖国琼,刘云生,肖迎元.实时内存数据库分区模糊检验点策略[J].计算机研究与发展,2006,43(7):1291-1296. 被引量:6
  • 2Song Eun-Mi. No-log recovery mechanism using stable memory for real-time main memory database systems [ C ]//Proc of the 6th Int. 1 Conf on Real-Time Computing Sys-tems and Applications, Hongkong: [ s. n. ] , 1999:428 - 431.
  • 3Woo S K, Kin M H, Lee Y J. An efective recovery under fuzzy checkp, ointing in main memory database [ J ]. Inform - ion and Software Technolog, 2000,42 : 185 - 196.
  • 4M i-Seon Choi, Hye-Sook Yoon. Two-step backup mechanism for real-time main memory database recovery [ C ]// Real-Time Computing Systems an d Applications Proceedings Seventh Intern ational Conference. South Korea : [s. n. ] ,2000:453 -457.
  • 5Inseon Lee,Heon Y, Yeom, et al. A new approach for distributed main memory database systems:Causal corarait protocol[ C]//IEICE Tran sactions on Information an d Systems. [ S. l. ] : [ s. n. ] ,2004:196 - 204.
  • 6XIN Q,MILLER E L,SCHWARZ T J.Reliability mechanisms for very large storage systems[C]//In Proceedings of the 20th IEEE /11th NASA Goddard Conference on Mass Storage Systems and Technologies.Los Alamitos,Calif:IEEE Computer Society Press,2003.
  • 7PATTERSON D A,GIBSONG A,KATZ R H.A case for redundant arrays of inexpensive disks(RAID)[C]//In Proc.of International Conference on Management of Data(SIGMOD).Chicago IL:ACM Press,1988.
  • 8BLAUM M,BRADY J,BRUCK J,et al.EVENODD:an efficient scheme for tolerating double disk failures in RAID architectures[J].IEEE Trans.Comput,1995,44(2):192-202.
  • 9XU L.Highly available distributed storage systems[D].Pasadena,California:California Institute of Technology,1997.
  • 10KATTI R,RUAN Xiao-yu.S-code:New distance-3 MDS array codes with optimal encoding[C]//In:Proceedings of IEEE ICASSP'05.Piscataway,NJ:IEEE Signal Processing Society,2005.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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