期刊文献+

分布式块存储系统中高效纠删码重构技术研究 被引量:1

Study on Efficient Reconstruction of Erasure Code in Distributed Block Storage Systems
下载PDF
导出
摘要 当前的海量存储压力导致三副本存储效率越来越难以满足需求。纠删码可以提供和三副本存储相同的可靠性,使用更少的存储容量和网络带宽。提出一种针对分布式块存储访问特点的纠删码故障处理方案——一种纠删码和热备副本相结合的方法,解决临时故障导致的退化读和退化更新问题,同时精细地控制永久故障延迟重构的时间点,减轻重构操作造成的对网络带宽的压力。实验结果表明,相对于传统纠删码,该方案可节省3倍带宽流量,存储成本只有三副本的50%。 Nowadays, the storage efficiency of three-replica mechanism is hard to accept under the pressure of massive stor- age. Meanwhile, erasure code can have the same reliability, and use less storage and bandwidth. Hence, based on study of erasure code in distributed block storage, a fault-tolerance approach specific to block storage access characteristics is proposed. This method includes two sides:a hybrid method of erasure code and hot spare replication, it can solve the de- graded read/write problem due to transient failures;a fine-grained control over the time-point of lazy reconstruction of per- manent failures to decrease the bandwidth pressure, The simulation experiment shows that contrast with traditional era- sure code methods, this approach save 4x bandwidth and its storage cost is only half of three-replica methods.
作者 陈付 张淑萍
出处 《软件导刊》 2016年第7期33-35,共3页 Software Guide
关键词 云存储 分布式块存储 纠删码 重构效率 Distributed Block Storage Erasure Code Reconstruction Efficiency
  • 相关文献

参考文献8

  • 1RASHMI K, NAKKIRAN P. Having your cake and eating It too: jointly optimal erasure codes for I/O, storage, and network-band- width[C]. USENIX Association,2015:81-94.
  • 2MURALIDHAR S, LLOYD W. f4 ;facebooks warm BLOB storage systemiC]. OSDI. USENIX Association, 2014 : 383-398.
  • 3HUANG C, SIMITCI H,XU Y. Erasure coding in windows azure storage[C]. ATC. USENIX Association,2012 : 2.
  • 4WEIL S A, BRANDT S A. Ceph:a scalable,high-performance dis- tributed file systemiC]. OSDI, 2010 : 307-320.
  • 5罗象宏,舒继武.存储系统中的纠删码研究综述[J].计算机研究与发展,2012,49(1):1-11. 被引量:92
  • 6LI X, ZHENG Q, QIAN H. Toward optimizing cauchy matrix for cauchy reed-solomon code [-J]. IEEE Communications Letters, 2009 : 603-605.
  • 7PLANK J S, LUO J. A performance evaluation and examination of open-source erasure coding libraries for storage[-C]. CFST. 2009: 253-265.
  • 8RASHMI K V,SHAH N B. A hitchhiker's guide to fast and effi- cient data reconstruction in erasure-coded data centers[J]. Acm SC- CR,2014:331-342.

二级参考文献38

  • 1Layman P, Varian H R. How much information 2003? [EB/OL]. [2010 10-18]. http://www2, sims. berkeley. edu/research/proiects/how-mueh-info-2003.
  • 2Pinheiro E, Weber W D, Barroso L A. Failure trends in a large disk drive population [C] //Proc of the 5th USENIX Conf on File and Storage Technologies. Berkeley, CA: USENIX Association, 2007 : 17-28.
  • 3Schroeder B, Gibson G A. Disk failures in the real world: What does an MTTF of 1,000,000 hours mean to you? [C] //Proc of the 5th USENIX Conf on File and Storage Technologies. Berkeley, CA: USENIX Association, 2007: 1-16.
  • 4Bairavasundaram L N, Goodson G R, Pasupathy S, et al. An analysis of latent sector errors in disk drives [C]//Proc of 2007 ACM SIGMETRICS Int Conf on Measurement and Modeling of Computer Systems. New York: ACM, 200: 289-300.
  • 5Hafner J M, Deenadhayalan V, Rao K, et al. Matrix methods for lost data reconstruction in erasure codes [C] // Proc of the 4th USENIX Conf on File and Storage Technologies. Berkeley, CA: USENIX Association, 2005: 183-196.
  • 6Hafner J M, Deenadhayalan V, Kanungo T, et al. Performance metrics for erasure codes in storage systems, RJ 10321 [R]. San Jose, [A] IBM Research, 2004.
  • 7Li M, Shu J, Zheng W. GRID Codes: Strip based erasure codes with high fault tolerance for storage systems [J].ACM Transon Storage, 2009, 4(4): 1-22.
  • 8Blaum M, Brady J, Bruek J, et al. EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures [J].IEEE Trans on Computer, 1995, 44 (2) 192-202.
  • 9Corbett P, English B, Goel A, et al. Row-diagonal redundant for double disk failure correction [C] //Proc of the 3rd USENIX Conf on File and Storage Technologies. Berkeley, CA: USENIX Association, 2004:2-15.
  • 10Xu L, Bruck J. X-code: MDS array codes with optimal encoding[J]. IEEE Trans on Information Theory, 1999, 45 (1) : 272-276.

共引文献91

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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