| 基于事务回退的事务存储系统的故障恢复 |
| |
| 引用本文： | 宋伟,杨学军.基于事务回退的事务存储系统的故障恢复[J].软件学报,2011,22(9):2248-2262. |
| |
| 作者姓名： | 宋伟 杨学军 |
| |
| 作者单位： | 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙,410073 |
| |
| 基金项目： | 国家自然科学基金(60921062,60633050) |
| |
| 摘 要： | 针对事务存储系统机制下的容错问题,提出一种基于事务回退的事务存储系统的故障恢复方法.该方法利用事务存储系统自身的版本管理机制,避免了额外的检查点数据保存开销,从而实现了事务存储系统高效的故障恢复.通过对容错事务存储系统的隔离性证明了该方法的正确性.最后,使用包括4个SPLASH-2典型用例在内的5个测试程序对该方法进行了性能测试.实验结果表明,与经典的Checkpointing机制相比,该方法在避免了额外的检查点数据保存开销的同时,还具有较低的故障恢复开销.
|
| 关 键 词： | 容错 容错事务存储系统 故障恢复 事务回退 隔离性 |
| 收稿时间： | 2010/5/10 0:00:00 |
| 修稿时间： | 2010/7/28 0:00:00 |
Fault Recovery Based on Transaction Rollback in Transactional Memory |
| |
| SONG Wei and YANG Xue-Jun.Fault Recovery Based on Transaction Rollback in Transactional Memory[J].Journal of Software,2011,22(9):2248-2262. |
| |
| Authors: | SONG Wei and YANG Xue-Jun |
| |
| Affiliation: | SONG Wei,YANG Xue-Jun(National Key Laboratory of Parallel and Distributed Processing,College of Computer,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | This paper addresses the issue of fault tolerance in transactional memory,and proposes a new method of fault recovery based on transaction rollback(FRTR).The method achieves an efficient fault recovery in transactional memory by utilizing the data-versioning mechanism of transactional memory to avoid the extra overhead of saving the checkpoint data.This paper provides the correctness of this method by proving the isolation of the fault tolerant transactional memory.Finally,this paper presents the design of ... |
| |
| Keywords: | fault tolerance fault tolerant transactional memory fault recovery transaction rollback isolation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
