首页 | 本学科首页   官方微博 | 高级检索  
     

LHFR:面向长事务的层次式失效恢复算法
引用本文:任怡,管剑波,敖琦,戴华东,吴庆波.LHFR:面向长事务的层次式失效恢复算法[J].计算机研究与发展,2010,47(10).
作者姓名:任怡  管剑波  敖琦  戴华东  吴庆波
作者单位:国防科学技术大学计算机学院,长沙,410073
基金项目:国家自然科学基金项目,国家"八六三"高技术研究发展计划基金项目 
摘    要:针对长事务失效恢复效率问题,提出了长事务的层次式模型LHM,给出分支和循环的有效处理方法.基于该模型提出了面向长事务的层次失效恢复算法LHFR.在保证长事务语义原子性和持久性前提下,该算法通过将失效控制在最低层次的子事务内进行补偿,能将失效范围限制在长事务实例的局部范围内,从而限制失效后回滚子事务的数量,减少不必要的时间损失,提高失效恢复的效率.通过模拟长事务执行与失效恢复过程,验证了LHFR算法的高效性,实验表明该算法可以缩短失效恢复所需时间并减少因无法补偿而需要人工干预的概率.

关 键 词:长事务  失效恢复  层次式  补偿  算法模拟

LHFR: A Hierarchical Failure Recovery Algorithm for Long Running Transactions
Ren Yi,Guan Jianbo,Ao Qi,Dai Huadong,Wu Qingbo.LHFR: A Hierarchical Failure Recovery Algorithm for Long Running Transactions[J].Journal of Computer Research and Development,2010,47(10).
Authors:Ren Yi  Guan Jianbo  Ao Qi  Dai Huadong  Wu Qingbo
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号