-
题名低修复成本的局部混合修复阵列码模型
- 1
-
-
作者
王宇恒
熊攀
唐聃
蔡红亮
-
机构
成都信息工程大学软件工程学院
四川省信息化应用支撑软件工程技术研究中心
-
出处
《计算机应用研究》
北大核心
2025年第1期222-230,共9页
-
基金
四川省自然科学基金重点资助项目(2024NSFSC0042)。
-
文摘
具有局部修复性质的水平阵列码将编码矩阵进行分区管理,降低磁盘发生故障时需要读取的数据总量并提升修复效率,但仍存在修复时读写负载集中于单个磁盘的问题。针对局部水平阵列码磁盘读写不均和单双盘修复效率有待提升的问题,结合水平阵列码和垂直阵列码的特点,对其进行局部冗余改造,提出一种具有局部修复性质的混合式阵列码修复模型——LHRC。LHRC根据垂直阵列码的思想将局部水平阵列码的对角校验列迁移至矩阵的中间行,加深数据块与校验块之间的联系,分散读写负载至其他磁盘并减少参与修复的数据总量。通过理论分析,LHRC具有良好的编译码复杂度,改善了磁盘修复时读写不均匀的问题并减少单双盘故障时需要读取的数据总量,提升了三盘故障的修复成功率。实验结果表明LHRC与RDP、LRRDP、DRDP相比,LHRC可将单盘故障修复时间节省3.92%~29.91%、双盘故障修复时间节省7.79%~30.64%。
-
关键词
阵列码
存储系统
局部修复
读取开销
-
Keywords
array code
storage system
local repair
read overhead load
-
分类号
TP333.3
[自动化与计算机技术—计算机系统结构]
-
-
题名一种低单盘故障恢复开销的局部修复码
被引量：3
- 2
-
-
作者
萧枫
唐聃
范迪
白宁超
-
机构
成都信息工程大学软件工程学院
四川省计算机研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第18期66-73,共8页
-
文摘
如今随着存储系统规模的扩大和廉价磁盘的大量使用,单一磁盘故障在存储系统中发生故障的概率也不断上升。而在基于RDP编码的阵列存储系统中,恢复单个故障磁盘,需要读取全部的剩余数据磁盘,读取开销大,故障恢复时间长。而故障时间长就会导致系统在恢复过程中出错的概率增大,影响系统整体的稳定性。为进一步降低单个磁盘故障恢复的读取开销,减少恢复时间,提升存储系统可靠性,提出一种局部修复RDP码,通过增加一个局部冗余列来减少故障恢复时需要读取的数据量。实验结果表明改进方法在降低读取开销和减少恢复时间方面相对于传统的RDP单盘故障恢复方法有明显提高,并且能够恢复75%的三盘故障情况。
-
关键词
RDP码
单盘故障
读取开销
-
Keywords
RDP code
single disk failure
reading overhead
-
分类号
TN911.72
[电子电信—通信与信息系统]
-
-
题名存储系统中的局部修复阵列码模型
被引量：3
- 3
-
-
作者
洪铁原
唐聃
熊攀
蔡红亮
曾琼
许源平
-
机构
成都信息工程大学软件工程学院
四川省信息化应用支撑软件工程技术研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第1期193-199,共7页
-
基金
四川省科技厅重大专项资助项目(2022ZDZX0001)
四川省科技计划资助项目(2022YFG0033,2022YFG0037)。
-
文摘
对于单容错和双容错的存储系统,在磁盘修复过程中发生的任何故障都可能引起数据丢失,导致修复失败,保证数据的修复效率对于存储系统的可靠性至关重要。RDP码在进行单盘故障修复时使用混合恢复算法能减少25%的读取总量,但是在进行双盘故障修复时需读取所有的元素。针对目前难以同时提升单双盘故障修复效率的问题,对RDP码进行拓展,提出了一种具有局部修复性质的阵列码模型——DRDP码。DRDP码在RDP码的基础上将部分数据列按水平线进行异或计算生成局部水平校验列,并将其参与到全局校验列的编码计算中,从而缩短了修复链,使其拥有局部修复的功能。通过理论分析,DRDP码拥有良好的编译码复杂度和更新效率,大幅节省了单盘故障修复读取开销,并对双盘故障修复读取开销进行了优化,同时能修复75%三盘故障的情况。实验结果表明,与RDP码、LRRDP码和RDP(p,3)码相比,DRDP码的编码时间可节省8.23%~32.89%、单盘故障修复时间可节省7.08%~35.01%、双盘故障修复时间可节省5.07%~29.26%。
-
关键词
阵列码
RDP码
存储系统
局部修复
读取开销
-
Keywords
array code
RDP code
storage system
local repair
read overhead
-
分类号
TP333.3
[自动化与计算机技术—计算机系统结构]
-
