Asynchronous Checkpointing And Optimistic Message Logging For Mobile Ad Hoc Networks
International Journal of Advanced Computer Science and Applications, 2011
... International Journal of Information and Computer Security [], pp 298-314, Vol. 3 No. 1, 2007... more ... International Journal of Information and Computer Security [], pp 298-314, Vol. 3 No. 1, 2007. [An International Journal from Inderscience Publishers, USA, Listed in ACM Portal] [25] Sunil Kumar, RK Chauhan, Parveen Kumar, A Minimum-process Coordinated Checkpointing ...
Uploads
Papers by Ruchi Tuli
suffer from high failure rates that are transient and independent in nature. To add reliability and high availability to such distributed systems, checkpoint based rollback recovery is one of the widely used techniques for applications such as scientific computing, database, telecommunication applications and mission critical applications. This paper surveys the algorithms which have been reported in the literature
for checkpointing in Mobile Computing Systems.
Since potential problems of this new environment are insufficient power and limited storage capacity, the
proposed scheme tries to reduce the amount of information saved for recovery. The MANET structure used
in our algorithm is hierarchical based. The scheme is based for Cluster Based Routing Protocol (CBRP)
which belongs to a class of Hierarchical Reactive routing protocols. The protocol proposed by us is nonblocking
coordinated checkpointing algorithm suitable for ad hoc environments. It produces a consistent set of checkpoints; the algorithm makes sure that only minimum number of nodes in the cluster are required to take checkpoints; it uses very few control messages. Performance analysis shows that our algorithm outperforms the existing related works and is a novel idea in the field. Firstly, we describe an organization of the cluster. Then we propose a minimum process coordinated checkpointing scheme for cluster based ad hoc routing protocols.