-
题名云存储系统中的预测式局部修复码
被引量：7
- 1
-
-
作者
张晓阳
许佳豪
胡燏翀
-
机构
华中科技大学计算机科学与技术学院
深圳华中科技大学研究院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第9期1988-2000,共13页
-
基金
国家自然科学基金项目(61872414,61502191)
深圳市知识创新计划项目(JCYJ20170307172447622)~~
-
文摘
为了保证客户访问数据的高可用性,一些云存储系统开始采用一类新型编码,即局部修复编码(locally repairable codes, LRC).例如Windows Azure和Facebook的HDFS RAID.与Reed-Solomon码相比,LRC修复效率高,因为它将每个条带的数据块分成多个组,每个组内额外生成一个校验块,因而组内就可以对单个故障块进行修复.LRC假设每组大小相同,这意味着每个故障块的修复所产生的组内数据传输量是相同的.但是,对于那些更易出现故障的磁盘,它们所造成丢失的数据块理应被系统更有效地修复.借助基于决策树的磁盘故障预测方法来动态调整LRC中组的大小,从而构造一类预测式LRC(proactive LRC, pLRC),使得即将发生故障的磁盘存储的数据块所在的组的长度变小,以便这些数据块可以在更小的组内进行更快地修复,同时保持和传统LRC相同的存储开销和编码结构.不仅通过MTTDL建模分析pLRC的可靠性,还在Facebook的Hadoop HDFS平台中实现了pLRC并进行了性能测试.结果表明,比起LRC,pLRC的可靠性最多可提升113%,同时降级读和磁盘修复性能最多可提高46.8%和47.5%.
-
关键词
云存储
局部修复码
磁盘故障
机器学习
决策树
-
Keywords
cloud storage
locally repairable codes (LRC)
disk failures
machine learning
decision tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名容许多个磁盘故障的RAID编码方法研究
被引量：3
- 2
-
-
作者
刘军
刘璟
-
机构
天津财经大学理工学院
南开大学信息技术科学学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2011年第8期9-11,共3页
-
文摘
随着磁盘阵列规模的增大,同时发生多个磁盘故障的概率将大大增加,单容错编码难以满足应用对高可靠性存储的需求.分析了主要的双容错RAID编码方法及其特点,对各种双容错编码方法的冗余性能进行了比较.给出了一种基于循环置换矩阵构建的能容许三个磁盘故障的MDS交换群阵列码,其编码和解码效率较高,是大规模RAID存储系统的应用方向.
-
关键词
RAID编码
MDS阵列码
多磁盘故障
-
Keywords
RAID coding
MDS array codes
multiple disk failures
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名性能优化的双盘非同时故障容错布局分析
- 3
-
-
作者
胡鸣
姜明华
-
机构
武汉科技学院计算机科学学院
-
出处
《计算机工程与科学》
CSCD
2007年第10期95-97,共3页
-
基金
湖北省自然科学基金资助项目(2004ABA015)
湖北省教育基金资助项目(2004D009)
-
文摘
在分析双盘非同时故障容错模型的基础上,本文建议两种性能优化的布局:预留和约束的校验散布容错布局。当出现单盘故障后,这两种布局在不需要立即替换故障磁盘的情况下自动过渡到另一个单磁盘故障容错的数据布局。约束的校验散布单盘故障布局便于提高校验写和单盘故障恢复性能,而且过渡算法实现较快。
-
关键词
磁盘阵列
双盘非同时故障
性能优化
-
Keywords
disk arrays tnon-simultaneous double disk failures
performance optimization
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
-
题名双容错磁盘阵列校验散布布局的优化
- 4
-
-
作者
张燕
胡英坚
徐惠斌
-
机构
空军航空大学长春
-
出处
《电脑编程技巧与维护》
2009年第S1期184-186,共3页
-
文摘
采用模拟退火算法,对双容错磁盘阵列RAID6的数据布局进行校验散布优化,并且根据理想数据布局最主要的标准"重构负载均匀分布",以及对性能影响也较大的标准"校验负载均匀分布",对这种校验散布算法进行了验证,最后通过仿真实验,测试它的性能,并做出分析,结果显示该方法使RAID6在降级模式和重构模式下的负载得以均匀分布,从而使它的性能得以提高。
-
关键词
数据布局
校验散布
模拟退火优化算法
双容错编码
-
Keywords
RAID
Data Layout
Parity Declustering
Double disk failures In RAID
Simulate Annealing Algorithms
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
