Necessary and Sufficient Conditions for Consistent Global Snapshots

  • Authors:
  • Robert H. B. Netzer;Jian Xu

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1995

Quantified Score

Hi-index 0.01

Visualization

Abstract

Consistent global snapshots are important in many distributed applications. We prove the exact conditions for an arbitrary checkpoint, or a set of checkpoints, to belong to a consistent global snapshot, a previously open problem. To describe the conditions, we introduce a generalization of Lamport's happened-before relation called a zigzag path.Index Terms驴Causality, global checkpoints, distributed systems, consistent global states, Lamport's happened-before relation.