| 一种基于索引的准同步检查点协议 |
| |
| 引用本文： | 罗元盛 闵应骅 张大方. 一种基于索引的准同步检查点协议[J]. 计算机学报, 2005, 28(10): 1620-1625 |
| |
| 作者姓名： | 罗元盛 闵应骅 张大方 |
| |
| 作者单位： | [1]湖南大学计算机与通信学院,长沙410082 [2]湖南大学软件学院,长沙410082 |
| |
| 基金项目： | 本课题得到国家自然科学基金（60473031,60273070）资助. |
| |
| 摘 要： | 在基于索引的分布式检查点算法中，尽量减少全局一致性检查点和强制检查点的数目对提高计算效率具有重要意义．该文在已有的基于索引的检查点算法的基础上，提出了一种新的检查点协议，既减少检查点的数目，又使各个进程的检查点之间实时同步，以免程序出错后回卷执行的开销太大，丢失过多有效计算．模拟实验表明，按该文所提协议，平均每条消息导致的强制检查点数比传统方法平均减少23．2％．
|
| 关 键 词： | 分布式系统 检查点 多米诺效应 索引 主动同步 |
| 收稿时间： | 2004-08-02 |
| 修稿时间： | 2004-08-022005-06-16 |
An Index-Based Quasi-Synchronous Checkpointing Protocol |
| |
| LUO Yuan-Sheng,MIN Ying-Hua,ZHANG Da-Fang. An Index-Based Quasi-Synchronous Checkpointing Protocol[J]. Chinese Journal of Computers, 2005, 28(10): 1620-1625 |
| |
| Authors: | LUO Yuan-Sheng MIN Ying-Hua ZHANG Da-Fang |
| |
| Affiliation: | 1 School of Computer and Communication, Hunan University, Changsha 410082;2 institute of Software, Hunan University, Changsha 410082 |
| |
| Abstract: | To provide rollback-recovery for fault-tolerance in distributed systems, it is significant to reduce the number of checkpoints under the existence of consistent global checkpoints in indexbased distributed checkpointing algorithms. A new checkpointing protocol is presented in this paper on the basis of index-based checkpointing protocols. It not only reduces the number of forcedcheckpoints but also keeps synchronous in time to avoid too much amount of overhead of roll-back recovery due to useful computation losing in case of failure. Simulation results show that the proposal algorithm in this paper can reduce the number of induced forced-checkpoints per message 23.2 % on an average comparing to the traditional strategies. |
| |
| Keywords: | distributed systems checkpoint Domino-effect index active-synchronous |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
