位置:成果数据库 > 期刊 > 期刊详情页
基于数据差异的连续数据保护恢复算法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2013
  • 页码:2303-2315
  • 分类:TP333[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西北工业大学计算机学院,西安710072
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划课题(2012CB316203)、国家自然科学基金(61033007/F020204)资助.
  • 相关项目:数据密集型计算环境下的数据管理方法与技术
中文摘要:

连续数据保护系统在进行数据恢复时,首要任务是从历史时刻中快速识别出可恢复时刻点,总恢复时间通常与恢复时刻点识别过程中所检测的历史数据版本成正比.然而,基本数据恢复方法的恢复效率低,无法适应现代存储系统对可用性和可靠性的要求,恢复时间和数据损失之间的矛盾日益突出.通过对邻近算法的改进和完善,提出了一种支持多间隙复杂情况的恢复算法——RM—CBDD.RM—CBDD通过分析并消除恢复起止时刻之间两种类型的差异数据实现恢复.实验结果表明,在多间隙复杂情况下,RM—CBDD算法的恢复效率明显优于基本方法和WDRS算法,有效降低了二分探查最佳恢复时刻点的时间开销.

英文摘要:

When the continuous data protection (CDP) system performs data recovery after data corruption, the primary task is to quickly determine a recovery point that provides a clean copy of the data. The total recovery time is proportional to the number of historical copies examined in the process of recovery point identification. The high availability and high reliability of computer- ized data has a raise requirement for modern storage systems. But the recovery efficiency of basic recovery method for block-level continuous data protection is low, and the contradiction between the recovery speed and data loss become increasingly prominent. After improve and refine the neighboring point data recovery method, this paper presents a recovery method for CDP based on data discrepancies (RM-CBDD). In multi-gap situations, RM-CBDD performs data recovery by eliminating the data discrepancies between starting and ending points. Experimental evaluation demonstrates that the recovery efficiency of RM-CBDD is significantly better than basic method and WDRS, especially the binary search for optimal recovery point identification.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433