Improving Rollback-Recovery Efficiency by Tuning Pessimism Grain  

作　　者：杨金民 张大方 李建勋 程京 

机构地区：[1]Software School,Hunan University [2]Department of Electrical and Computer Engineering,University of Victoria

出　　处：《Tsinghua Science and Technology》2007年第S1期8-13,共6页清华大学学报（自然科学版（英文版）

基　　金：the National Natural Science Foundation of China (Nos. 60473031, 60673155);the Natural Science Foundation of Hunan (No. 05JJ30116)

摘　　要：Wide-area systems are becoming a popular infrastructure for long-running applications. Rollback- recovery, as a common technology for fault tolerance and load balance, must meet the challenges of scal- ability and inherent variability in such applications. Most of the rollback-recovery protocols, however, are poor in scalability. Although pessimistic message logging protocols have no such problem, their fault-free overhead sometimes is prohibitive. Aiming at good scalability and acceptable overhead, this paper intro- duces the concept of pessimism grain and presents a coarse-grained pessimistic message-logging scheme. The paper also evaluates the impact of pessimism grain on the performance of the recovery scheme. Ex- perimental results show that pessimism grain is one of the key configuration parameters to reach a desired performance level. In practice, the proper pessimism grain should be selected based on the characteristics of the applications.Wide-area systems are becoming a popular infrastructure for long-running applications. Rollback- recovery, as a common technology for fault tolerance and load balance, must meet the challenges of scal- ability and inherent variability in such applications. Most of the rollback-recovery protocols, however, are poor in scalability. Although pessimistic message logging protocols have no such problem, their fault-free overhead sometimes is prohibitive. Aiming at good scalability and acceptable overhead, this paper intro- duces the concept of pessimism grain and presents a coarse-grained pessimistic message-logging scheme. The paper also evaluates the impact of pessimism grain on the performance of the recovery scheme. Ex- perimental results show that pessimism grain is one of the key configuration parameters to reach a desired performance level. In practice, the proper pessimism grain should be selected based on the characteristics of the applications.

关 键 词：rollback recovery SCALABILITY performance evaluation protocol optimization 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]