Analysis of Some Checkpointing Schemes for Distributed Mobile Computing Systems
AbstractThere exist mobile nodes in a distributed system, which arises some new issues like mobility, disconnections, low bandwidth of wireless channels, limited battery power capacity and lack of reliable stable storage on mobile nodes, that need proper handling when we design a checkpointing algorithm for distributed systems. It is not easy to predict whether the system will prolong to perform throughout or till approved time. Checkpoint is defined as a specify state in a program at which normal process is disrupted typically to maintain the information of status mandatory to allow renewal of processing at a later time in issue of a failure. This paper gives a summary of checkpointing strategies for mobile networks which are categories on the basis of quality of service of wireless networks, based on mobile agents, considering the mobility of MHs and transmission of checkpoints. We also represent a survey of some checkpointing algorithms for distributed systems.
2. Koo R. and Tueg S., “Checkpointing and Rollback recovery for Distributed Systems”, IEEE Trans. On Software Engineering, Vol. 13 no. 1, pp 23-31, January 1987.
3. E.N., Alvisi L., Wang Y.M. and Johnson D.B., “A survey of Rollback-Recovery protocols in Message-Passing Systems”, ACM Computing surveys, vol. 34 no. 3, pp 375-408, 2002.
4. L. Alvisi,“ Understanding the Message Logging Paradigm for Masking Process Crashes,“ Ph.D. Thesis, Cornell Univ., Dept. of Computer Science, Jan. 1996. Available as Technical Report TR-96-1577.
5. Lalit Kumar Awasthi, P. Kumar “A synchronous ckeckpointing protocol for mobile distributed systems: probabilistic approach” Int Journal of information and computer security 2007.
6. Parveen Kumar, Preeti Gupta, Anil Kumar Solanki, “An Efficient Min-process Checkpointing Scheme for Non-Deterministic Mobile Distributed Systems”, CIIT International Journal of Networking and CommunicatioEngineering”, July 2010.
7. Ruchi Tuli, Parveen Kumar, “New Paradigms in Checkpoint Processing and Recovery Techniques for Mobile Distributed Systems, “, Wimon-2011
8. Cao, M.Singhal, “Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems”, IEEE Transactions on Parallel and Distributed system, vol.12, Issue 2, Feb., 2001, pages: 157-172, ISSN: 1045-9219.
9. Acharya A. and Badrinath B. R., “Checkpointing Distributed Applications on Mobile Computers,” Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, pp. 73-80, September 1994.
10. M. Singhal and N. Shivaratri, Advanced Concepts in Operating Systems, New
York, McGraw Hill, 1994.
11. Cao G. and Singhal M., “On coordinated checkpointing in Distributed Systems”, IEEE Transactions on Parallel and Distributed Systems, vol. 9, no.12, pp. 1213-1225, Dec 1998.
12. Kumar, P.,” A Low-Cost Hybrid Coordinated Checkpointing Protocol for Mobile Distributed Systems”, Mobile Information Systems pp 13-32, Vol. 4, No. 1. ,2007.
13. Cao G. and Singhal M., “On the Impossibility of Min-process Non-blocking Checkpointing and an Efficient Checkpointing Algorithm for Mobile Computing Systems,” Proceedings of International Conference on Parallel Processing, pp. 37-44, August 1998.
14. Parveen Kumar, Lalit Kumar, R K Chauhan, V K Gupta “A Non-Intrusive Minimum Process Synchronous Checkpointing Protocol for Mobile Distributed Systems” Proceedings of IEEE ICPWC-2005, January 2005
15. Ni, W., S. Vrbsky and S. Ray, “Pitfalls in Distributed Nonblocking Checkpointing”, Journal of Interconnection Networks, Vol. 1 No. 5, pp. 47-78, March 2004.
16. L. Lamport, “Time, clocks and ordering of events in a distributed system” Comm. ACM, vol.21, no.7, pp. 558-565, July 1978.
17. L. Kumar, M. Misra, R.C. Joshi, “Low overhead optimal checkpointing for mobile distributed systems” Proceedings. 19th IEEE International Conference on Data Engineering, pp 686 – 88, 2003.
18. L. Kumar, M. Misra, R.C. Joshi, “Checkpointing in Distributed Computing Systems” Book Chapter “Concurrency in Dependable Computing”, pp. 273-92, 2002.
19. 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.
20. 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.
21. Ruchi Tuli, Parveen Kumar, “The Design and Performance of a checkpointing scheme for mobile ad hoc networks”, PDCTA-2011
22. Nuno Neves and W. Kent Fuchs. “Adaptive Recovery for Mobile Environments”, in Proc.IEEE High-Assurance Systems Engineering Workshop,October 21-22,1996
23. Higaki H. and Takizawa M., “Checkpoint-recovery Protocol for Reliable Mobile Systems,” Trans. of Information processing Japan, vol. 40, no.1, pp. 236-244, Jan. 1999.
24. Pushpendra Singh, Gilbert Cabillic, “A Checkpointing Algorithm for Mobile Computing Environment”, LNCS, No. 2775, pp 65-74, 2003.
25. Sunil Kumar, R K Chauhan, Parveen Kumar, “A Minimum-process Coordinated Checkpointing Protocol for Mobile Computing Systems”, International Journal of Foundations of Computer science,Vol 19, No. 4, pp 1015-1038 (2008).
26. Pradhan D.K., Krishana P.P. and Vaidya N.H., “Recoverable Mobile Environment: Design and Trade-off Analysis,” Proceedings 26th International Symposium on Fault-Tolerant Computing, pp. 16-25, 1996
27. 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.
28. Elnozahy E.N., Alvisi L., Wang Y.M. and Johnson D.B., “A Survey of Rollback-Recovery Protocols in Message-Passing Systems,” ACM Computing Surveys, vol. 34,
no. 3, pp. 375-408, 2002.
This work is licensed under a Creative Commons Attribution 4.0 International License.