Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (5): 335-345    DOI: 10.1631/FITEE.1400362
    
一种负载平衡的RAID-6存储方案
Ping Xie, Jian-zhong Huang, Er-wei Dai, Qiang Cao, Chang-sheng Xie
Wuhan National Laboratory for OptoElectronics, Huazhong University of Science & Technology, Wuhan 430074, China; Computer College, Qinghai Normal University, Xining 810008, China
An efficient data layout scheme for better I/O balancing in RAID-6 storage systems
Ping Xie, Jian-zhong Huang, Er-wei Dai, Qiang Cao, Chang-sheng Xie
Wuhan National Laboratory for OptoElectronics, Huazhong University of Science & Technology, Wuhan 430074, China; Computer College, Qinghai Normal University, Xining 810008, China
 全文: PDF 
摘要： 目的：针对现有垂直RAID-6存储方案中存在不平衡负载的问题，提出一种平衡负载的存储方案，提升RAID存储系统性能。
创新点：基于P-code存储系统，使用一种高效的数据分布方案。该方案能平衡P-code存储系统负载，并提升用户I/O存取性能。
方法：针对P-code存储方案的负载平衡问题，首先分析该存储方案的校验布局和数据分布情况，该编码属于垂直RAID-6编码。校验数据平衡布局于所有磁盘列，从而能平衡数据更新导致的相应校验更新。观察每一条校验链的构建机制发现校验链中的数据块存在不平衡布局的问题，因而提出在不改变数据块原有所在磁盘列的情况下，移动校验链中的数据块使其平衡布局于所有数据行（图4），同时确保P-code存储方案原有的最优属性。
结论：通过对P-code存储方案的布局研究，提出一种平衡负载的存储方案（UPC）。该方案能够有效提升P-code存储系统的存取性能（图5-8）。
关键词： RAID;  数据存取性能;  高性能;  负载平衡    
Abstract: Among redundant arrays of independent disks (RAID)-6 codes, maximum distance separable (MDS) based RAID-6 codes are popular because they have the optimal storage efficiency. Although vertical MDS codes exhibit better load balancing compared to horizontal MDS codes in partial stripes, an I/O unbalancing problem still exists in some vertical codes. To address this issue, we propose a novel efficient data layout, uniform P-code (UPC), to support highly balanced I/Os among P-coded disk arrays (i.e., PC). In UPC, the nonuniformly distributed information symbols in each parity chain of P-code are moved along their columns to other rows, thus enabling the parity chain to keep original parity relationships and tolerate double disk failures. The UPC scheme not only achieves optimal storage efficiency, computational complexity, and update complexity, but also supports better I/O balancing in the context of large-scale storage systems. We also conduct a performance study on reconstruction algorithms using an analytical model. Besides extensive theoretical analysis, comparative performance experiments are conducted by replaying real-world workloads under various configurations. Experimental results illustrate that our UPC scheme significantly outperforms the PC scheme in terms of average user response time. In particular, in the case of a 12-disk array, the UPC scheme can improve the access performance of the RAID-6 storage system by 29.9% compared to the PC scheme.
Key words: RAID-6    Data availability    High performance    I/O balancing
收稿日期: 2014-10-23 出版日期: 2015-05-05
CLC:  TP311  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Ping Xie
Jian-zhong Huang
Er-wei Dai
Qiang Cao
Chang-sheng Xie

引用本文:

Ping Xie, Jian-zhong Huang, Er-wei Dai, Qiang Cao, Chang-sheng Xie. An efficient data layout scheme for better I/O balancing in RAID-6 storage systems. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 335-345.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1400362    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2015/V16/I5/335

[1] Wei Hu, Guang-ming Liu, Qiong Li, Yan-huang Jiang, Gui-lin Cai. 面向E级高性能计算存储墙问题研究[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1154-1175.