位置:成果数据库 > 期刊 > 期刊详情页
LHFR:面向长事务的层次式失效恢复算法
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院,长沙410073
  • 相关基金:国家自然科学基金项目(60603063 90718040 60633050); 国家“八六三”高技术研究发展计划基金项目(2006AA01A104 2007AA01Z177 2008AA01Z138 2009AA01Z101)
中文摘要:

针对长事务失效恢复效率问题,提出了长事务的层次式模型LHM,给出分支和循环的有效处理方法.基于该模型提出了面向长事务的层次失效恢复算法LHFR.在保证长事务语义原子性和持久性前提下,该算法通过将失效控制在最低层次的子事务内进行补偿,能将失效范围限制在长事务实例的局部范围内,从而限制失效后回滚子事务的数量,减少不必要的时间损失,提高失效恢复的效率.通过模拟长事务执行与失效恢复过程,验证了LHFR算法的高效性,实验表明该算法可以缩短失效恢复所需时间并减少因无法补偿而需要人工干预的概率.

英文摘要:

Failure recovery optimization is one important way for enhancing efficiency of long running transaction(LRT)processing.In this paper,aiming at the efficiency problem of LRT failure recovery,LHM(long running transaction hierarchical model),a hierarchical model for LRTs,is established,which divides LRTs into a series of sub-transactions in different levels.LHM supports versatile transaction properties of LRT and provides techniques for processing branch and loop structures of LRTs.Based on LHM,LHFR(LRT hierarchical failure recovery),a hierarchical failure recovery algorithm is proposed.This algorithm uses methods of compensation and functional equivalent replacement.It supports auto-recovery of failures during the execution of LRTs.LHFR algorithm can guarantee long business's semantic atomicity property and durability property.By restricting the compensation scope in lower level of complex LRTs,LHFR limits the quantity of sub-transactions to be compensated.Thus,it reduces unnecessary loss of time and enhances the efficiency of failure recovery.Also presented is a comprehensive simulation,which confirms the accuracy and high efficiency of LHFR algorithm.Experiment results show that LHFR can reduce the time required for failure recovery.The results also illustrate that LHFR can decrease the probability of manual intervention required by sub-transactions that are unable to compensate.

同期刊论文项目
期刊论文 72 会议论文 39 获奖 3
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349