High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Analysis of Checkpointing and Rollback Recovery Algorithms in MANET


Remya. K , Thejus Engineering College


Checkpointing, Stable storage, Coordinated checkpointing, Uncoordinated checkpointing


Trends in high-performance computing are making it necessary for long-running applications to tolerate hardware faults. Checkpoints are used to store the specific states of processes in stable storage. When systems fail, they can recover to a consistency state from checkpoints rather than the beginning state. There are many checkpointing algorithms used in distributed systems. However, the checkpointing algorithms proposed for traditional distributed systems cannot be used in MANETs due to its unique characteristics such as low storage capacity, limited bandwidth, frequent disconnection, etc. Checkpointing technique can be basically classified into three categories that are: uncoordinated checkpointing, coordinated checkpointing and hybrid checkpointing. Uncoordinated protocols allow different nodes to save their local states independently of each other. In the coordinated protocols, a node coordinates the checkpointing. Hybrid checkpointing is the combination of two or more checkpointing algorithms. The aim of this paper is to analyze various checkpointing algorithms and its applications in MANETs.

Other Details

Paper ID: IJSRDV6I22090
Published in: Volume : 6, Issue : 2
Publication Date: 01/05/2018
Page(s): 3654-3659

Article Preview

Download Article