Design and Performance Analysis of Coordinated Checkpointing Algorithms for Distributed Mobile Systems

Date Added: Sep 2010
Format: PDF

Checkpointing is an efficient fault tolerance technique used in distributed systems. Mobile computing raises many new issues, such as high mobility, lack of stable storage on Mobile Hosts (MHs), low bandwidth of wireless channels, limited battery life and disconnections that make the traditional checkpointing protocols unsuitable for such systems. Several checkpointing algorithms have been reported in the literature. In this paper, the authors analyze some of existing coordinated checkpointing algorithms on the basic of blocking time, synchronization message overhead, number of processes required to checkpoint, number of useless checkpoint, piggybacked information messages onto computation messages and concurrent execution. They also proposed an efficient checkpointing algorithm to reduce the checkpointing overheads.