首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Improving Rollback-Recovery Efficiency by Tuning Pessimism Grain
作者单位:Software School Hunan University,Software School,Hunan University,Department of Electrical and Computer Engineering,University of Victoria,Software School,Hunan University,Changsha 410082,China,Changsha 410082,China,BC Canada,Changsha 410082,China
基金项目:国家自然科学基金;湖南省自然科学基金
摘    要: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 scalability 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 introduces 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. Experimental 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.


Improving Rollback-Recovery Efficiency by Tuning Pessimism Grain
Authors:YANG Jinmin  ZHANG Dafang  LI Kin Fun  CHENG Jing
Abstract: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.
Keywords:rollback recovery  scalability  performance evaluation  protocol optimization
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号