A High Performance Non-Blocking Checkpointing / Recovery Algorithm For Ring Networks

Abstract

Abstract- In this paper, we have proposed a new checkpointing / recovery algorithm for ring network architecture. The checkpointing algorithm produces a consistent set of checkpoints in a uni-directional network with the help of few control messages and also avoids the overhead of taking temporary checkpoints unlike most other existing checkpointing algorithms. The number of interrupts to the processes is also less that ensures fast termination of the checkpointing algorithm as well as the application program. The main features of the recovery algorithm are that it is a single step, non-blocking algorithm, with very few interrupts to the processes. Keywords: Ring Network, Checkpointing, Recovery, Non-blocking. 1