A survey of rollback-recovery protocols in message-passing systems

DOI Web Site Web Site 被引用文献44件

書誌事項

公開日
2002-09
権利情報
  • https://www.acm.org/publications/policies/copyright_policy#Background
DOI
  • 10.1145/568522.568525
公開者
Association for Computing Machinery (ACM)

この論文をさがす

説明

<jats:p>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<jats:italic>checkpoint-based</jats:italic>and<jats:italic>log-based.</jats:italic><jats:italic>Checkpoint-based</jats:italic>protocols rely solely on checkpointing for system state restoration. Checkpointing can be coordinated, uncoordinated, or communication-induced.<jats:italic>Log-based</jats:italic>protocols combine checkpointing with logging of nondeterministic events, encoded in tuples called<jats:italic>determinants</jats:italic>. 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.</jats:p>

収録刊行物

  • ACM Computing Surveys

    ACM Computing Surveys 34 (3), 375-408, 2002-09

    Association for Computing Machinery (ACM)

被引用文献 (44)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ