期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于分块消息日志的回卷恢复策略 被引量：5

A Rollback Recovery Scheme Based on Partitioned Message-Logging
下载PDF
导出
摘要 本文给出了一种基于分块消息日志的回卷恢复协议 ,建立了其性能模型 ,评估了协议的平均开销 .分块消息日志方法是一种可配置的一般化方法 ,悲观消息日志方法和协同检查点方法是其两个特例 .性能分析结果表明 ,协议配置参数具有可优化特性 ,采用分块消息日志策略能够优化协议性能 . This paper presents a rollback recovery scheme based on partitioned message logging,models its performance,and then evaluates its average overhead.Our scheme is a configurable general rollback recovery approach and its two end points correspond to conventional pessimistic message logging and coordinated checkpointing,respectively.Theoretical results show that protocol overhead ratio can be reduced by right configuration parameters fitting into system characteristics.Our scheme can optimize protocol performance.
作者 杨金民 张大方
机构地区 湖南大学计算机与通信学院
出处 《电子学报》 EI CAS CSCD 北大核心 2004年第5期857-859,共3页 Acta Electronica Sinica
基金 国家自然科学基金 (No .NSFC 60 2 730 70 )
关键词 分布式系统 回卷恢复 消息日志 性能评估 参数优化 distributed system rollback recovery message logging performance evaluation protocol optimization
分类号 TP302.8 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献10

  • 1E Manetho,et al.A survey of rollback recovery protocols in message passing systems[J].ACM Computing Surveys,2002,33(3):375-408.
  • 2J S Plank,et al.Compiler-assisted memory exclusion for fast checkpointing[J].IEEE Technical Committe on Operating Systems and Application Environments,1995:62-67.
  • 3N H Vaidya.Impact of checkpoint latency on overhead ratio of checkpointing scheme[J].IEEE Trans,1997,C-46(8):942-947.
  • 4A Ziv,J Bruck.An on-line algorithm for checkpoint placement[J].IEEE Trans,1997,C-46(9):976-985.
  • 5Y Ling,et al.A variational calculus approach to optimal checkpoint placement [J].IEEE Trans,2001,C-50(7):699-707.
  • 6N H Vaidya.A case for two-level recovery schemes[J].IEEE Trans,1998,C-47(6):656-666.
  • 7J S Plank,et al.Processor allocation and checkpoint interval selection in cluster computing systems[J].Journal of Parallel and Distributed Computing,2001,61(11):1570-1590.
  • 8J S Plank,et al.Experimental assessment of workstation failures and their impact on checkpointing systems[A].28th International FTCS'98[C].Munich:IEEE Computer Sciety,1998.48-57.
  • 9E N Manetho,et al.Manetho:Transparent rollback-recovery with low overhead,limited rollback,and fast output commit[J].IEEE Trans,1992,C-41(5):526-531.
  • 10S Rao,et al.The cost of recovery in message logging protocols[J].IEEE Trans,2000,KDE-12 (2):160-173.

同被引文献43

  • 1万加富,李迪,叶峰,赖乙宗.提高混合实时任务确定性的两级调度算法[J].吉林大学学报（工学版）,2009,39(3):753-758. 被引量：4
  • 2吴娟,马永强,刘影.一种基于主备机快速切换的双机容错系统[J].计算机应用,2005,25(8):1948-1951. 被引量：21
  • 3刘云生,张传富,张童,查亚兵,黄柯棣.基于Markov链的分布式仿真系统最佳检查点间隔研究[J].国防科技大学学报,2005,27(5):73-77. 被引量：9
  • 4杨金民,张大方,黎文伟.一种可靠高效的回卷恢复实现方法[J].电子学报,2006,34(2):237-240. 被引量：5
  • 5Park T, Woo N, Yeom H. An efficient optimistic message logging scheme for recoverable mobile computing systems [J]. IEEE Trans. on Mobile Cornputing, 2002,1 (4) : 265 - 277.
  • 6Elnozahy E N, Alvisi L, Wang Y M, et al. A survey of rollback-recovery protocols in message-passing systems [J]. ACM Computing Surveys, 2002,34(3) :375 - 408.
  • 7Punnekkat S, Burns A, Davis R. Analysis of checkpointing for realtime systems[J]. Real-Time Systems ,2001,20(1):83 - 102.
  • 8Plank S J, Thomason (; M. Processor allocation and checkpoint interval selection in cluster computing systems[J]. Journal of Par al lel and Distribuled Com put in g , 2001, 61( 11 ) :15 7 0 - 1590.
  • 9Agbaria A, Attiya H, Friedman R, et al. Quantifying rollback propagation in distributed checkpointing[J]. Journal of Parallel and Distrihuted Computfngf, 2004,64 (3) : 370 - 384.
  • 10Liu L C, Layland W J. Scheduling algorithms for multipro gramming in a hard real time environment[J]. Journal of the ACM,1973,20(1):46 -61.

引证文献5

二级引证文献8

电子学报
2004年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部