Temporary-Snapshot Based Composite Synchronous Checkpointing Protocol for Mobile Distributed Systems
AbstractMinimum-process synchronous snapshot compilation is a suitable approach to introduce fault tolerance in mobile distributed systems transparently. In order to balance the snapshot compilation overhead and the loss of computation on recovery, we propose a composite snapshot compilation algorithm, wherein an all-process synchronous snapshot is capturen after the execution of minimum-process synchronous snapshot compilation algorithm for a fixed number of times. In synchronous snapshot compilation, if a single procedure fails to capture its snapshot; all the snapshot compilation effort goes waste, because, each process has to repudiate its tentative snapshot. In order to capture the tentative snapshot, an Mobile Host(M_HOST) needs to transfer large snapshot data to its local Mobile Support Station(MOB_SUPP_ST) over wireless channels. Hence, the loss of snapshot compilation effort may be exceedingly high. Therefore, we propose that in the first phase, all concerned M_HOSTs will capture Temporary snapshot only. Temporary snapshot is similar to mutable snapshot, which is stored on the memory of M_HOST only. In this case, if some procedure fails to capture snapshot in the first phase, then M_HOSTs need to repudiate their Temporary snapshots only. The effort of capturing a Temporary snapshot is negligibly small as compared to the tentative one.In the minimum-process synchronous snapshot compilation algorithm, an effort has been made to minimize the number of useless snapshots and blocking of procedures using probabilistic approach.
 Awasthi L.K. and Kumar P., “ A synchronous checkpointing protocol for mobile distributed systems: probabilistic approach”, International Journal of Information and Computer Security, Vol.1, No.3, 2007, pp298-314
 Bidyut Gupta, SharamRahimi and Ziping Liu, “A new High Performance Checkpointing Approach for Mobile computing Systems”, IJCSNS International Journal of Computer Science and Network Security, vol.6, No.5B, May-2006, pp 95-104
 Ch.D.V. Subba Rao and M.M. Naidu, “A New, Efficient Coordinated Checkpointing Protocol Combined with Selective Sender-Based Message Logging”, International Conference on Computer Systems and Applications, 2008. IEEE March 31-April 4, 2008, pp 444 - 447
 ChandyK.Mani and Lamport L., “ Distributed Snapshots: Determining Global States of distributed systems”, ACM transactions on computer systems, Vol.3, No.1, February 1985, pp 63-75
 E.N. Elnozahy, D.B. Johnson and W. Zwaenepoel, “The performance of consistent checkpointing”, in proceedings of 11th symposium on Reliable distributed systems, 1992, pp 39-47
 Guohong Cao, and MukeshSinghal, “Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems”, IEEE Transactions On Parallel And Distributed Systems, Vol. 12, No. 2, February 2001, pp 157-172
 Guohong Cao, and MukeshSinghal, “On the impossibility of Min-Process Non-Blocking Checkpointing and an efficient Checkpointing Algorithm for mobile computing system”, Proceedings of International Conference on Parallel processing, 10-14 August, 1998, pp 37-44
 Guohui Li and Lichyun Shu, “ A low Latency Checkpointing Scheme for mobile computing system”, Proceedings of the 29th Annual International computer Software and Application conference (COMPSAC’05), 2005, pp 491-496
 Hiroaki Higaki and Makoto Takizawa, “Checkpoint- Recovery Protocol for Reliable Mobile Systems”, Proceedings of the 17thSymposium on Reliable Distributed Systems, pp. 93–99, October 1998
 J.L. Kim, T. Park, “An efficient Protocol for checkpointing Recovery in Distributed Systems,” IEEE Trans. Parallel and Distributed Systems, pp. 955¬-960, Aug. 1993.
 Kumar P., “A low cost hybrid coordinated checkpointing protocol for mobile distributed systems”, Journal of mobile information system, Vol.4, 2008, pp 13-32
 Kumar L., Mishra M., Joshi R.C., “Checkpointing in distributed computing systems”, Book Chapter in Concurrency in dependable computing, pp 273-292, 2002
 M. Chandy and L. Lamport, “ Distributed snapshots: Determining global states of distributed systems”, ACM Transactions on Computer Systems, Vol 3, No.1, pp 63-75, 1985
 Manabe Y., “A distributed consistent global checkpoint algorithm for distributed mobile systems”, 8th international Conference on Parallel and Distributed Systems (ICPADS’01), June 26-29, Korea , 2001
 D. Manivannan and M. Singhal, “A low overhead recovery technique using quasi synchronous checkpointing”, Proceedings of the 16th International Conference on Distributed Computing Systems, 1996, pp. 100–107.
 Nuno Neves and W. Kent Fuchs, “Adaptive Recovery for Mobile Environments”, proceedings of the IEEE High-Assurance Systems Engineering Workshop, October 1996.
 Netzer R.H.B. and Xu J., “ Necessary and sufficient conditions for consistent global snapshots”, IEEE transactions on parallel and distributed systems,Vol.6, No.2, 1995, pp 165-169
 Prakash R. and Singhal M., “Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems,” IEEE Transaction On Parallel and Distributed Systems, vol. 7, no. 10, pp. 1035-1048, October1996
 P. Kumar, L. Lumar and R K Chauhan, “A Non-Intrusive minimum process synchronous checkpointing protocol for mobile distributed systems”, in proceedings of IEEE ICPWC-2005, 2005.
 R. Koo and S. Toueg,” Checkpointing and rollback recovery for distributed systems”, IEEE transactions on software engineering, Vol. SE-13, No.1, pp 23-31, Jan’1987
 Silva, L.M. and J.G. Silva, “Global checkpointing for distributed programs”, Proc. 11thsymp. Reliable Distributed Systems, pp. 155-62, Oct. 1992.
 Weigang Ni, Susa V. Vrbsky and Sibabrata Ray, “Low Cost Coordinated Nonblocking checkpointing in Mobile Computing Systems”, Proceedings of the 8th IEEE international symposium on Computers and Communication (ISCC’03), 2003, pp 62-69.
 Parveen Kumar, Rachit Garg ,“Soft Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems”, International Journal of Distributed Systems and Technologies”, 2(1), 1-13, January-March 2011.
 T.H. Lai and T.H. Yang,“ On Distributed Snapshots”, Information Processing Letters, vol. 25, pp. 153-158, 1987.
This work is licensed under a Creative Commons Attribution 4.0 International License.