,An effcient data layout scheme for better I/O balancing in RAID-6 storage systems

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:gaoxianfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 e?ciency. 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 e?cient 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 e?ciency, 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 confi gurations. Experimental results illustrate that our UPC scheme signifi cantly 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.
其他文献
We present a sketch-based rotation editing system for enriching rotational motion in keyframe animations.Given a set of keyframe orientations of a rigid object,
本研究对几种高粱—苏丹草杂交种的主要农艺特性及不同生育阶段的同工酶酶谱特征进行了比较分析。结果表明:蒙农青饲1号、蒙农青饲2号、蒙农青饲3号的生育期分别为143d、1
A high sensitive refractive index sensor based on the cladding etched photonic crystal fiber (PCF) Mach-Zehnder interferometer (MZI) is proposed,which is splice
2000~2002年连续两年在大田生产条件下以大穗型品种豫麦66和多穗型品种豫麦49为材料,研究了两种穗型冬小麦品种的群体生理特征及灌水和施氮的生理调节效应,探讨了冬小麦节水省肥栽培管理的技术途径。主要试验结果如下: 1.灌水次数和氮肥用量对小麦群体的同化面积发展有一定影响,且两种穗型品种表现出相同的趋势,即随灌水次数和氮肥用量的增加群体同化面积增加,单位面积穗数增多,并且生育后期叶片衰退缓
A superluminescent diode (SLD) as an alteative of laser is used to detect optical rotation for atomic spin precession.A more uniform Gauss configuration without
该研究选用全国冬播麦区48个主栽品种和优良品系,选择有代表性的15个地区进行联合多点试验,收集各地区的主要环境因子资料,考察了粒色、千粒重、容重、角质率、度、出粉率、
本研究考察了6311S本身的农艺性状、育性;对6311S与10个恢复系配成的10个F_1考种以评价6311S的应用价值(其中4个组合有两年考种资料,其余6个只有一年考种资料);探索了将6311S转育为遗传基础相近的矮败型核质互作雄性不育系的育种技术途径。结果表明: 1.6311S生育期82天;南京正季作不育系主穗达270粒;南繁收获的6311S种子的出糙率达79.2%、精米率达70.5%;整
Social network analysis (SNA) is among the hottest topics of current research. Most measurements of SNA methods are certainty oriented, while in reality, the un
Automatic detection of a designated building area(DBA)is a research hotspot in the field of target detection using remote sensing images.Target detection is urg