期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于非均匀循环编码的分组修复码构造 被引量:1
1
作者 王静 雷珂 +2 位作者 李家仪 田松涛 王相隆 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第1期57-64,共8页
考虑到实际分布式存储系统中节点故障情况的多样性,该文提出一种基于非均匀循环编码的分组修复码(GRCNCC),使高故障率节点得到更有效的保护。具体地,根据节点故障率对存储节点进行非均匀分组,将数据块依次存入长度递增的节点分组,再使... 考虑到实际分布式存储系统中节点故障情况的多样性,该文提出一种基于非均匀循环编码的分组修复码(GRCNCC),使高故障率节点得到更有效的保护。具体地,根据节点故障率对存储节点进行非均匀分组,将数据块依次存入长度递增的节点分组,再使用跨条带循环编码的思路生成组编码块和全局校验块。性能分析以及实验仿真表明,GRC-NCC虽然具有高于RS码的存储开销,但与RS码和重叠分组修复码相比,该方法在故障节点修复过程中具有较低的修复带宽开销和修复局部性,且在多节点故障修复过程中性能更优,容错性更好。 展开更多
关键词 分布式存储 分组修复码 修复带宽开销 修复局部性
在线阅读 下载PDF
基于双条带编码结构的低修复成本分组修复码
2
作者 余洪州 杨洋 +3 位作者 唐金华 黄鹃 唐聃 蔡红亮 《计算机应用研究》 2025年第9期2772-2778,共7页
针对分布式存储系统中纠删码容错技术因修复成本过高制约其实际应用的问题,提出一种具有分组修复性质的双条带分组修复码模型(DSGRC)。该模型创新性地设计了基于双条带编码结构的分组修复架构,通过双条带混合编码策略构建全局与局部校... 针对分布式存储系统中纠删码容错技术因修复成本过高制约其实际应用的问题,提出一种具有分组修复性质的双条带分组修复码模型(DSGRC)。该模型创新性地设计了基于双条带编码结构的分组修复架构,通过双条带混合编码策略构建全局与局部校验块的多级冗余结构,在确保数据可靠性的前提下优化故障修复过程。实验结果表明,相较于传统RS码、RGRC、TLRC、SLRC以及CSLRC等编码方案,DSGRC仅需增加少量的存储开销,即可实现将单节点故障修复时间降低10.4%~67.7%、多节点故障修复时间缩减5.4%~51.1%。 展开更多
关键词 分布式存储系统 修复成本 分组修复码 数据修复
在线阅读 下载PDF
GRC:一种适用于多节点失效的高容错低修复成本纠删码 被引量:7
3
作者 林轩 王意洁 +2 位作者 裴晓强 许方亮 符永铨 《计算机研究与发展》 EI CSCD 北大核心 2014年第S2期172-181,共10页
作为云计算重要基础的大规模分布式容错存储系统,采用纠删码作为数据冗余技术能比多副本技术以更低的存储开销获得相同的数据可靠性.然而,过高的修复成本使纠删码技术在实际中的应用受到限制.已有的改进工作虽然可以降低成本,但在多节... 作为云计算重要基础的大规模分布式容错存储系统,采用纠删码作为数据冗余技术能比多副本技术以更低的存储开销获得相同的数据可靠性.然而,过高的修复成本使纠删码技术在实际中的应用受到限制.已有的改进工作虽然可以降低成本,但在多节点失效修复的成本过高.提出一种适用于多节点失效的高容错低修复成本纠删码——分组修复码(group repairable codes,GRC).GRC码通过将条带分组并增加组编码块,显著减少了修复所要传输的数据量,从而节省了宝贵的网络带宽和磁盘I/O资源;GRC码通过多个组编码块在多节点失效时降低修复成本,且维持较好容错能力.根据GRC码的特征,提出基于贪心策略的解码算法(greedy strategy based decode algorithm,GSBD),GSBD通过保证每个失效块的修复成本最小以优化修复过程.实验结果显示,与RS码相比,GRC码将修复网络带宽和磁盘I/O分别降低50%~55%,修复速度提高75%~90%,仅需增加21%存储空间;与LRC码相比,GRC码将修复网络带宽和磁盘I/O分别降低35%~45%,修复速度提高40%~50%,仅需增加13%存储空间;与basic pyramid code(BPC)相比,GRC码将修复网络带宽和磁盘I/O降低15%~25%,修复速度提高20%~25%,仅需增加6%存储空间. 展开更多
关键词 分布式存储系统 多节点失效 纠删 数据修复 分组修复码
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部