Finding a Recovery Line in Uncoordinated Checkpointing

  • Authors:
  • Mamoru Ohara;Masayuki Arai;Satoshi Fukumoto;Kazuhiko Iwasaki

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In distributed systems running uncoordinated checkpointingschemes, a process should maintain several generationsof local checkpoints to improve dependability,because a global checkpoint, which is a set of local checkpoints,is not always consistent. In this paper, we present analgorithm for .nding a recovery line, where a given checkpointis the earliest, in uncoordinated checkpointingschemes. Numerical examples of probability for the existenceof a recovery line calculated with the proposedalgorithm are also presented.