期刊文献+

移动计算环境下可配置的卷回恢复算法

Adaptive rollback-recovery algorithm for mobile computing environment
下载PDF
导出
摘要 设计了一种可配置的卷回恢复算法,算法将检查点分别存储在移动节点本地磁盘和移动支持站上的可靠存储器,用低费用的检查点容忍出现频率较高的错误,而用高代价的检查点容忍出现频率较低的错误。算法降低了无线网络负载和能耗,减少了采取检查点和错误恢复的迟延,并根据环境动态配置,可降低算法平均开销率。 This paper designs an adaptive rollback -recovery algorithm for mobile computing environment. This algorithm, saves checkpoints to local - disks of mobile host and stable storage of mobile support station respectively. It is with low - cost checkpoint strategy to cope with the high frequency faults. While .with the high - cost to tolerant the low will with the low frequency faults. It reduces the wireless network load, energy consumption and the delay of checkpoint and rollback recovery. According to the environment, it reduces the dynami average c configuration in overhead rate.
出处 《长春工程学院学报(自然科学版)》 2009年第4期92-95,共4页 Journal of Changchun Institute of Technology:Natural Sciences Edition
关键词 移动计算 卷回恢复 检查点 消息日志 mobile computing rollback-recovery check pointing message logging
  • 相关文献

参考文献11

  • 1Awadhesh Kumar Singh, Rohit Bhat, Anshul Kumar. An Index- Based Mobile Checkpointing and Recovery Algorithm [ R ]. Berlin : Springer,2009.200--205.
  • 2E N Elnozahy,L Alvisi,Y M Wang,et al. A survey of rollback- recovery protocols in message -passing systems [J]. ACM Computing Surveys,2002,34(03) :375--408.
  • 3J L Kim, T Park. An Efficient Algorithm for Checkpointing Recovery in Distributed Systems [ J ]. IEEE Transactions on Parallel and Distributed Systems, 1993,4 (08) : 955--960.
  • 4R Prakash, M Singhal. Low - cost checkpointing and failure recovery in mobile computing systems [ J ]. IEEE Trans on Parallel and Distributed Systems, 1996,7 (10) :1 035-1 048.
  • 5G H Cao, M Singhal. On the impossibility of min - process non - blocking checkpointing and an efficient checkpointing algorithm for mobile computing systems[ A ]. Medicine and Biology Society. The 27th International Conference on Parallel Processing [ C ]. Minneapolis: IEEE Press, 1998.
  • 6Guohong Cao,Mukesh Singhal. Mutable checkpoints:A new checkpointing approach for mobile computing systems [ J ]. IEEE Trans on Parallel and Distributed Systems,2001,12 (02) :157--172.
  • 7MEN Chaoguang WANG Nianbin ZHAO Yunlong.Using Computing Checkpoint Implement Efficient Coordinated Checkpointing[J].Chinese Journal of Electronics,2006,15(2):193-196. 被引量:3
  • 8Yi Luo,D Manivannan. FINE:A Fully Informed and Efficient communication - induced cheekpoiming protocol for distributed systems [ J ]. Journal of Parallel and Distributed Computing,2009,69 (02) : 153--167.
  • 9T Park,N Woo,H Y Yeom. An Kffieient Recovery Scheme for Fault - Tolerant Mobile Computing Systems [ J ]. Future Generation Computer Systems, 2002,19 ( 01 ) : 37--53.
  • 10Taeson Park,Namyoon Woo,Heon Y Yeom. An efficient optimistic message logging scheme for the recoverable mobile computing systems [ J ]. IEEE Trans on Mobile Computing,2002,1 (04) :265--277.

二级参考文献16

  • 1李庆华,蒋廷耀,张红君.一种面向移动计算的低代价透明检查点恢复协议(英文)[J].软件学报,2005,16(1):135-144. 被引量:4
  • 2R Prakash, M Singhal. Low-cost checkpointing and failure recovery in mobile computing systems [J]. IEEE Trans on Parallel and Distributed Systems, 1996, 7(10): 1035-1048.
  • 3D K Pradhan, P Krishna, N H Vaiday. Recoverable mobile environment: Design and trade-off analysis [ C]. The 26th Int'l Symp on Fault Tolerant Computing System, Sendal, Japan, 1996.
  • 4Taesoon Park, Namyoon Woo, Heon Y Yeom. An efficient optimistic message logging scheme for the recoverable mobile computing systems [J]. IEEE Trans on Mobile Computing, 2002, 1(4): 265-277.
  • 5E N Elnozahy, L Alvisi, Y M Wang, et al. A survey of rollback-recovery protocols in message-passing systems [J]. ACM Computing Surveys, 2002, 34(3): 375-408.
  • 6E N Elnozahy, W Zwaenepoel. Manetho: Transparent rollbackrecovery with low overhead, limited rollback and fast output commit [J]. IEEE Trans on Computers, 1992, 41(5) : 526- 531.
  • 7L Alvisi, K Marzullo. Message logging: Pessimistic, optimistic, causal and optimal [J]. IEEE Trans on Software Engineering, 1998, 24(2): 149-159.
  • 8G H Cao, M Singhal. On the impossibility of min-process non- blocking checkpointing and an efficient checkpointing algorithm for mobile computing systems [C]. The 27th Int'l Conf on Parallel Processing, Minneapolis, Minnesota, USA, 1998.
  • 9G H Cao, M Singhal. Mutable checkpoints: A new checkpointing approach for mobile computing systems [J]. IEEE Trans on Parallel and Distributed Systems, 2001, 12(2) : 157-172.
  • 10A Acharya, B R Badrinath. Checkpointing distributed application on mobile computers [C]. The 3rd Int'l Conf on Parallel and Distributed Information System, Austin, TX, USA, 1994.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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