Study and Design of Global Snapshot Compilation Protocols for Rollback-Recovery in Mobile Distributed System

  • Khan Rais Abdul Hamid Nims University, Jaipur
  • Dr. Praveen Kumar Nims University, Jaipur

Abstract

Checkpoint is characterized as an assigned place in a program at which ordinary process is intruded on particularly to protect the status data important to permit resumption of handling at a later time. A conveyed framework is an accumulation of free elements that participate to tackle an issue that can't be separately comprehended. A versatile figuring framework is a dispersed framework where some of procedures are running on portable hosts (MHs). The presence of versatile hubs in an appropriated framework presents new issues that need legitimate dealing with while outlining a checkpointing calculation for such frameworks. These issues are portability, detachments, limited power source, helpless against physical harm, absence of stable stockpiling and so forth. As of late, more consideration has been paid to giving checkpointing conventions to portable frameworks. Least process composed checkpointing is an alluring way to deal with present adaptation to internal failure in portable appropriated frameworks straightforwardly. This approach is without domino, requires at most two recovery_points of a procedure on stable stockpiling, and powers just a base number of procedures to recovery_point. In any case, it requires additional synchronization messages, hindering of the basic calculation or taking some futile recovery_points. In this paper, we complete the writing review of some Minimum-process Coordinated Checkpointing Algorithms for Mobile Computing Systems

Downloads

Download data is not yet available.

Author Biographies

Khan Rais Abdul Hamid, Nims University, Jaipur
Research scholar, Dept. of CSE
Dr. Praveen Kumar, Nims University, Jaipur
Professor, Dept. of Computer Science

References

[1] 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.
[2] 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.
[3] 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.
[4] Cao G. and Singhal M., “Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing systems,” IEEE Transaction On Parallel and Distributed Systems, vol. 12, no. 2, pp. 157-172, February 2001.
[5] Chandy K. M. and Lamport L., “Distributed Snapshots: Determining Global State of Distributed Systems,” ACM Transaction on Computing Systems, vol. 3, No. 1, pp. 63-75, February 1985.
[6] 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.
[7] Elnozahy E.N., Johnson D.B. and Zwaenepoel W., “The Performance of Consistent Checkpointing,” Proceedings of the 11th Symposium on Reliable Distributed Systems, pp. 39-47, October 1992.
[8] Hélary J. M., Mostefaoui A. and Raynal M., “Communication-Induced Determination of Consistent Snapshots,” Proceedings of the 28th International Symposium on Fault-Tolerant Computing, pp. 208-217, June 1998.
[9] Koo R. and Toueg S., “Checkpointing and Roll-Back Recovery for Distributed Systems,” IEEE Trans. on Software Engineering, vol. 13, no. 1, pp. 23-31, January 1987.
[10] 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.
[11] L. Kumar, M. Misra, R.C. Joshi, “Checkpointing in Distributed Computing Systems” Book Chapter “Concurrency in Dependable Computing”, pp. 273-92, 2002.
[12] 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.
[13] L. Lamport, “Time, clocks and ordering of events in a distributed system” Comm. ACM, vol.21, no.7, pp. 558-565, July 1978.
[14] 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.
[15] 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.
[16] Kumar, P.,” A Low-Cost Hybrid Coordinated Checkpointing Protocol for Mobile Distributed Systems”, Mobile Information Systems pp 13-32, Vol. 4, No. 1. ,2007.
[17] Pradhan D.K., Krishana P.P. and VaidyaN.H., “Recoverable Mobile Environment: Design and Trade-off Analysis,” Proceedings 26th International Symposium on Fault-Tolerant Computing, pp. 16-25, 1996.
[18] Pradhan D.K. and Vaidya N., “Roll-forward Checkpointing Scheme: Concurrent Retry with Non-dedicated Spares,” Proceedings of the IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, pp. 166-174, July 1992.
[19] Pushpendra Singh, Gilbert Cabillic, “A Checkpointing Algorithm for Mobile Computing Environment”, LNCS, No. 2775, pp 65-74, 2003.
[20] 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.
[21] Lalit Kumar Awasthi, P.Kumar, “A Synchronous Checkpointing Protocol for Mobile Distributed Systems: Probabilistic Approach” International Journal of Information and Computer Security, Vol.1, No.3 pp 298-314, 2007.
[22] Parveen Kumar, Preeti Gupta, Anil Kumar Solanki, “An Efficient Minimum- process Checkpointing Scheme for Non-Deterministic Mobile Distributed
Systems”, CIIT International Journal of Networking and Communication Engineering”, July 2010.
[23]Nuno Neves and W. Kent Fuchs. “Adaptive Recovery for Mobile Environments”, in Proc.IEEE High-Assurance Systems Engineering Workshop,October 21-22,1996,pp.134-
[24] 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.
[25] Pushpendra Singh, Gilbert Cabillic, “A Checkpointing Algorithm for Mobile Computing Environment”, LNCS, No. 2775, pp 65-74, 2003.
[26] 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).
[27] Parveen Kumar, RachitGarg ,“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.
[28] Ruchi Tuli, Parveen Kumar, “New Paradigms in Checkpoint Processing and Recovery Techniques for Mobile Distributed Systems, “, Wimon-2011
[29] Ruchi Tuli, Parveen Kumar, “The Design and Performance of a checkpointing scheme for mobile ad hoc networks”, PDCTA-2011
Published
2017-10-01
How to Cite
HAMID, Khan Rais Abdul; KUMAR, Dr. Praveen. Study and Design of Global Snapshot Compilation Protocols for Rollback-Recovery in Mobile Distributed System. International Journal of Research and Engineering, [S.l.], v. 4, n. 9, p. 251-254, oct. 2017. ISSN 2348-7860. Available at: <http://digital.ijre.org/index.php/int_j_res_eng/article/view/299>. Date accessed: 17 nov. 2017.