一种维护远程备份系统的优化O2-safe方法
An Optimized O2-safe Approach to Maintaining Remote Backup Systems
作者：张艳(四川大学 数学学院，四川 成都 610064)；李强(湖南师范大学 数学与计算机科学学院,湖南 长沙 410081)；李舟军(北京航空航天大学 计算机学院,北京 100083)
Author：(School of Mathematics,Sichuan Univ.,Chengdu 610064,China)；(chool of Mathematics and Computer Sci.,Hunan Normal Univ.,Changsha 410081,China)；(School of Computer Sci. and Eng.,Beihang Univ.,Beijing 100083,China)
收稿日期：2005-06-24 年卷（期）页码：2006,38(2):118-124
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：灾难恢复；数据备份；远程备份；分布式事务处理
Key words：disaster recovery;data backup;remote backup;distributed transaction processing
基金项目：国家自然科学基金（90104026;60473057）
中文摘要
远程备份系统在发生灾难时提供了系统的连续可用性，是支持灾难备份与恢复的重要技术。为克服现有远程备份系统比较低的事务吞吐量，提出了一种维护远程备份系统的优化O2-safe方法，对两段锁协议进行修改，按事务CSB时间戳的顺序而不是先来先服务的方式对备份系统上的数据加锁，以重建备份系统上事务间的相关性，使得不相关的事务能并发执行。理论证明了它的正确性和有效性。模拟测试结果表明，在保证系统完整性和一致性的前提下，优化O2-safe方法充分挖掘备份系统上事务间的并发执行性，从而大大提高了系统的事务吞吐量。
英文摘要
Remote backup systems provide system continuous availability even when disasters hit the primary system and is a significant technique used to support disaster backup and recovery. Existing remote backup systems offer lower transaction throughput. In this study, an optimized O2-safe approach was put forward.This method reconstructs dependency between transactions by inserting lock requests on data based on CSB timestamp rather than FCFS mode at the backup, and so sufficiently exploits parallelism between transactions in the backup system. Its correctness and efficiency were validated both theoretically and experimentally. Experimental results showed that optimized O2-safe has high transaction throughput without risking loss of transactions in case of primary failures.
【关闭】
