Improving Rollback-Recovery Efficiency by Tuning Pessimism Grain

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

作者机构：Software SchoolHunan University Department of Electrical and Computer EngineeringUniversity of Victoria 

出 版 物：《Tsinghua Science and Technology》 (清华大学学报（自然科学版（英文版）)

年 卷 期：2007年第12卷第S1期

页      面：8-13页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：rollback recovery scalability performance evaluation protocol optimization 

摘      要：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.