基于异步消息记录(CMLA)的卷回恢复算法  

A Rollback Recovery Algorithm Based on Message Logging Asynchronously (CMLA)

作　　者：张宇[1] 洪炳熔[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系智能机器人研究室,哈尔滨150001

出　　处：《高技术通讯》2002年第7期48-52,共5页Chinese High Technology Letters

基　　金：国防"九五"预研 ( 16 .6 .2 .7/A976 0 0 0 0 6 )资助项目

摘　　要：为了最大限度地减小检测点设置和卷回恢复的时间、空间开销 ,提出了基于异步消息记录的卷回恢复算法。同以前的算法相比较 ,该算法一方面节省了用于进程之间同步的时间开销 ,另一方面检测点设置及卷回过程中只涉及少量的相关进程 ,并且减少了保存检测点的空间开销。文中对算法的正确性进行了证明 ,并通过模拟实验给出了算法的开销。A rollback recovery algorithm based on message logging asynchronously is proposed to solve the problem cost of the running time and the space overhead during the checkpoint and error recovery procedure. In contrast to previous algorithms, this algorithm reduces synchronization overhead for a process to take a checkpoint, as well as the space overhead. A minimal number of additional processes are forced to take checkpoints or roll back with it. The feasibility of the algorithm is presented by the experiments.

关 键 词：异步消息记录 CMLA 卷回恢复 算法 检测点 软件容错 空间开销 模拟实验 计算机 存储器 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]