System Progress Estimation in Time based Coordinated Checkpointing Protocols
Pradeep Kumar Suri, Meenu Satiza · International Journal of Computer Applications · 2012
A mobile computing system consists of mobile and stationary nodes.Checkpointing is an efficient fault tolerant technique used in distributed systems.Checkpointing in mobile systems faces many new challenges such as low wireless bandwidth, frequent disconnections and lack of stable storage on mobile nodes.Coordinated Checkpointing that minimizes the number of processes to take useless checkpoints is a suitable approach to introduce fault tolerance in such systems.The time-based checkpointing protocol eliminates communication overheads by avoiding extra control messages and useless checkpoints.Such protocols directly accesses stable storage when checkpoints are saved.In this paper a new probabilistic approach for evaluation of the system progress is devised which is suitable for the mobile distribution applications.The system behavior is observed by varying some system parameters such as fault rate, clock drift rate, saved checkpoint time, checkpoint intervals.A validation regarding system progress is made via a simulation technique.The simulation results show that the proposed probabilistic model is well suited for the mobile computing systems.