Consistent Global Checkpoints Based on Direct Dependency Tracking

  • Yi-Min Wang ,
  • Andy Lowry ,
  • W. Kent Fuchs

Published by Elsevier

We model the consistent global checkpoints in a disbributed system as the maximum-sized antichains in the partically ordered set generated by the happened before relation. While the partially ordered set generated by the direct dependency tracking in uncoordinated checkpointing protocols does not capture the complete happed before relation among all checkpoints, we show that the missing happened before information does not affect the identification consistent global checkpoints.