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

基于索引的准同步检查点的重新计时策略
引用本文:罗元盛,闵应骅,张大方.基于索引的准同步检查点的重新计时策略[J].计算机工程与科学,2005,27(4):8-10.
作者姓名:罗元盛  闵应骅  张大方
作者单位:湖南大学计算机与通信学院,湖南,长沙,410082;湖南大学计算机与通信学院,湖南,长沙,410082;中国科学院计算技术研究所,北京,100080
基金项目:国家自然科学基金资助项目(60273070)
摘    要:基于索引的分布式检查点算法利用了Lamport逻辑时钟的思想来保证形成全局一致性检查点(或者恢复线)。作为一种准同步方法,基于索引的检查点算法具有异步检查点算法的灵活性,且能像同步算法一样避免多米诺效应。本文在著名的BCS算法的基础上提出了一种减少基本检查点数目的优化策略--重新计时法。最后,通过模拟实验证明了这种改进策略的有效性。

关 键 词:分布式检查点  逻辑时钟  准同步算法  全局一致性检查点
文章编号:1007-130X(2005)11-0008-03
修稿时间:2004年5月10日

A Timer-Reset Strategy of Index-Based Quasi-Synchronous Checkpointing
LUO Yuan-sheng,MIN Ying-hua,ZHANG Da-fang.A Timer-Reset Strategy of Index-Based Quasi-Synchronous Checkpointing[J].Computer Engineering & Science,2005,27(4):8-10.
Authors:LUO Yuan-sheng  MIN Ying-hua  ZHANG Da-fang
Abstract:Index-based checkpointing algorithms timestamp the checkpoints with indices that are similar to Lamport's logical clocks to ensure the existence of consistent global checkpoint (or recovery line). As a quasi-synchronous strategy, index-based checkpointing algorithms have the autonomy similar to the asynchronous strategy, while it is domino-effect free like the synchronous algorithm. In this paper the well-known index-based algorithm BCS and some optimization based on it are introduced, then another optimal approach called Timer Reset to reducing the number of basic checkpoints is presented.Finally simulation experiments show that the improved strategy is effective.
Keywords:distributed checkpointing  logical clock  quasi-synchronous algorithm  global consistent checkpoint
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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