A survey of rollback-recovery protocols in message-passing systems
A survey of rollback-recovery protocols in message-passing systems
复制标题
DOI：
10.1145/568522.568525
复制
发表时间：
2002-09-01
影响因子：
16.6
通讯作者：
Johnson, DB
中科院分区：
文献类型：
--
作者：
Elnozahy, EN;Alvisi, L;Johnson, DB
本调查涵盖了不需要特殊语言结构的回滚恢复技术。在调查的第一部分中，我们将回滚恢复协议分为基于检查点的和基于日志的。基于检查点的协议仅依赖于检查点来恢复系统状态。检查点可以是协调的、非协调的或通信诱导的。基于日志的协议将联合收割机检查点与非确定性事件的日志记录相结合，这些事件以称为决定因素的元组进行编码。根据决定因素的记录方式，基于日志的协议可以是悲观的、乐观的或因果的。在整个调查中，我们强调了回滚恢复的核心研究问题，并提出了目前解决这些问题的解决方案。我们还比较了不同的回滚恢复协议的性能方面的一系列理想的属性，并讨论了这些协议的实际实现中出现的问题。
This survey covers rollback-recovery techniques that do not require special language constructs. In the first part of the survey we classify rollback-recovery protocols into checkpoint-based and log-based. Checkpoint-based protocols rely solely on checkpointing for system state restoration. Checkpointing can be coordinated, uncoordinated, or communication-induced. Log-based protocols combine checkpointing with logging of nondeterministic events, encoded in tuples called determinants. Depending on how determinants are logged, log-based protocols can be pessimistic, optimistic, or causal. Throughout the survey, we highlight the research issues that are at the core of rollback-recovery and present the solutions that currently address them. We also compare the performance of different rollback-recovery protocols with respect to a series of desirable properties and discuss the issues that arise in the practical implementations of these protocols.