-
题名一种容三盘失效纠删码的单数据盘失效快速重建方法
被引量：3
- 1
-
-
作者
邱丽娜
王芳
李楚
-
机构
华中科技大学计算机学院
武汉光电国家实验室
教育部信息存储及应用实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2013年第10期2041-2052,共12页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2011CB302301)
国家"八六三"高技术研究发展计划项目基金(2013AA013203)
+2 种基金
国家自然科学基金(61025008
60933002
61232004)资助~~
-
文摘
现代存储系统采用纠删码避免因磁盘故障导致的数据丢失，提高系统的可靠性和可用性.因容三盘失效纠删码，如TP编码和STAR编码，可同时容忍系统中任意3个磁盘损坏，可靠性超过RAID6编码，故而受到越来越多的关注.针对发生频率最高的单盘故障实现快速重建恢复数据服务，尚未得到有效实现.重建方案有多种，选择何种重建方案会影响重建性能甚至影响前端服务的响应时间.传统的单盘重建方法不仅耗时良久而且会造成带宽的浪费.针对单盘重建中传统方法的缺点，提出一种均分机制方法，利用处于“均分状态”的重建校验集合推理出单盘重建时所使用的数据量的最优解从而找出最佳重建方案，减少磁盘I/O时间，以加速重建过程.测试结果表明与传统方法相比，均分机制方法减少TP编码25%～30.6%和STAR编码30%～33.64%的磁盘读数据量，使重建时间显著减少；且在不同的数据块和不同的磁盘个数时，均分机制方法的重建性能均优于传统方法.
-
关键词
磁盘阵列
可靠性
磁盘损坏
重建算法
-
Keywords
RAID
reliability
disk failure
recovery algorithm
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名支持LRT的失败恢复算法及其事务性质分析
被引量：1
- 2
-
-
作者
梅晓勇
黄昌勤
郑小林
陈德人
李师贤
-
机构
中山大学信息科学与技术学院
浙江大学计算机科学与技术学院
-
出处
《通信学报》
EI
CSCD
北大核心
2012年第4期31-41,共11页
-
基金
国家科技支撑计划基金资助项目(2008BAH24B03)
国家自然科学基金资助项目(60673122
+5 种基金
60940033)
中国博士后基金资助项目(20080440121)
湖南省自然科学基金资助项目(06017089
10JJ6100
10151063101000046)
湖南省科技计划基金资助项目(2010GK3020)~~
-
文摘
研究人员已经致力于组合事务的恢复问题研究,但是大多数成果集中通过向后恢复来维持事务的一致性,补偿是向后恢复通常使用的一种手段,但是向后恢复的最大缺陷就是导致代价相当高,且向后恢复策略不能完全满足各种不同恢复需求。提出一种基于失败类型的恢复算法(包括向前、向后和替代恢复),其是一种基于扩展Petri网的形式化建模方法,为实现松弛ACID属性,引入状态托肯、数据托肯和QoS托肯,增加失败变迁和补偿变迁。失败发生时,动态计算终止依赖点TDP和补偿集,依据任务之间的控制流、数据流、时序、状态和行为依赖,获取任务的失败类型,选择合适的恢复策略,构造一个支持无缝添加/删除失败恢复的可执行模型。
-
关键词
组合事务
基于范围恢复
失败恢复算法
松弛ACID
-
Keywords
composition transaction
scope-based recovery
failure recovery algorithm
relaxed-ACID
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名分布式目录失效的恢复算法研究
- 3
-
-
作者
周正娟
刘心松
张兴
-
机构
电子科技大学
-
出处
《成都信息工程学院学报》
2007年第6期669-676,共8页
-
文摘
提出了两种针对分布式目录失效情况时的恢复算法。基于元数据遍历的恢复算法采用遍历所有元数据的方式来近似地恢复目录,该算法能较完整地恢复目录。基于目录缓存的恢复算法采用目录缓存作为恢复的线索来近似地恢复目录,该算法能快速地恢复目录。两种算法在目录恢复上各有优缺点,通过实验验证了两种算法的功能,并对其性能做了比较。
-
关键词
分布式目录
恢复算法
元数据
目录缓存
-
Keywords
distributed directory
failure recovery algorithm
metadata
directory cache
-
分类号
TP316.4
[自动化与计算机技术—计算机软件与理论]
-
